Предисловие.......................... Введение............................ Глава I. Комбинаторные конфигурации.......... § 1. Понятия теории множеств и алгебры....... § 2. Отображения и законы композиции........ § 3. Комбинаторные конфигурации........... § 4. Латинские квадраты................. § 5. (о, k, ^-конфигурации............... § 6. Конечные проективные плоскости......... § 7. Блок-схемы...................... Глава II. Трансверсали и перманенты.......... § 1. Трансверсали..................... § 2. Декомпозиция неотрицательных матриц...... § 3. Декомпозиция вероятностных автоматов...... § 4. Перманенты...................... § 5. Вычисление перманентов.............. § 6. Метод включения — исключения.......... Глава III Производящие функции............. § 1. Производящие функции............... § 2. Основные числа, многочлены и соотношения... § 3. Инверсии и возрастания в перестановках..... § 4. Производящие функции Дирихле......... § б. Асимптотика для чисел Стерлинга......... § 6. Метод перевала и асимптотика для чисел Стирлинга Глава IV. Графы и отображения.............. § 1 Производящие функции графов........... § 2. Деревья и леса................... § 3. Цикловые классы................... § 4 Производящие функции циклов подстановок.... § Б. Отображения с ограничениями........... Глава V. Общая комбинаторная схема.......... § 1. Определение общей комбинаторной схемы..... § 2. Коммутативный несимметричный п-базис..... § 3. Асимптотика числа от-выборок........... 251
§ 4. Некоммутативный несимметричный «-базис.... 258
§ 5. Коммутативный симметричный л-базис....... 264
§ 6. Формула Харди — Рамануджана.......... 271
§ 7. Некоммутативный симметричный п-базис..... 277
§ 8. Асимптотика для чисел Белла........... 283
Глава VI. Теорема Пойа и ее применения........ 286
§ 1. Лемма Бернсайда................... 287
§ 2. Теорема Пойа..................... 291
§ 3. Деревья и химические деревья........... 298
§ 4. Классы функций и авто атов............ 300
Литература........................... 310
Предметный указатель...................... 316
|