Введение
1 Обобщенные пирамиды Паскаля 29
1.1 Треугольник Паскаля и его обобщения 29
1.1.1 Биномиальные коэффициенты и треугольник Паскаля 29
1.1.2 Другие арифметические треугольники 34
1.1.3 Обобщенный треугольник Паскаля 38
1.1.4 Частные случаи 38
1.1.5 Перечислительные интерпретации 43
1.2 Пирамида Паскаля и ее обобщения 47
1.2.1 Триномиальные коэффициенты и пирамида Паскаля 47
1.2.2 Обобщенная пирамида Паскаля 49
1.2.3 Частные случаи 50
1.2.4 Перечислительные интерпретации 55
2 А- и В-пирамиды 58
2.1 А- и В-треугольники 58
2.1.1 Обобщенные числа Стирлинга 58
2.1.2 Производящие функции 59
2.1.3 Обобщенные числа Фибоначчи 61
2.1.4 Частные случаи 64
2.1.5 Перечислительные интерпретации 67
2.2 А- и В-пирамиды 68
2.2.1 Обобщенные триномиальные коэффициенты 68
2.2.2 Производящие функции
2.2.3 Рекуррентные соотношения 73
2.2.4 Перечислительные интерпретации 78
2.3 Обобщенные числа Трибоначчи 79
2.3.1 Построение 79
2.3.2 Рекуррентные соотношения 80
2.3.3 Частные случаи 82
2.4 Взаимные преобразования комбинаторных чисел 84
2.4.1 Обобщенные числа Стирлинга и Фибоначчи 84
2.4.2 Обобщенные триномиальные коэффициенты и обобщенные числа Трибоначчи 88
3 Комбинаторные полиномы разбиений 91
3.1 Однородные полиномы Белла и Платонова 91
3.1.1 Введение 92
3.1.2 Рекуррентные соотношения 95
3.1.3 Частные случаи 100
3.1.4 Связь с симметрическими функциями 104
3.1.5 Интерпретации 106
3.2 Полиномы Тушара и Р-полиномы 113
3.2.1 Введение 114
3.2.2 Рекуррентные соотношения 116
3.2.3 Частные случаи 131
3.2.4 Интерпретации 135
3.3 Обобщенные А- и В-полиномы 139
3.3.1 Введение 140
3.3.2 Рекуррентные соотношения 141
3.3.3 Частные случаи 147
3.3.4 Перечислительные интерпретации 154
3.4 Взаимные преобразования полиномов 155
3.4.1 Однородные полиномы Белла и Платонова 156
3.4.2 Полиномы Платонова и обобщенные В-полиномы 158
3.4.3 Т-полиномы Тушара и Р-полиномы 160
4 Приложения 163
4.1 Пути на решетках 164
4.1.1 Введение 164
4.1.2 Пути Моцкина 164
4.1.3 Пути Мак-Магона 167
4.2 Плоские корневые деревья 168
4.2.1 Помеченные корневые деревья 169
4.2.2 Непомеченные корневые деревья 173
4.3 Случайные блуждания 183
4.3.1 Случайные блуждания на плоскости 183
4.3.2 Процессы рождения и гибели 188
4.4 Дискретные процессы восстановления 189
4.4.1 Введение 190
4.4.2 Простой процесс восстановления 192
4.4.3 Обобщения простого процесса восстановления 195
4.4.4 Процессы восстановления со случайным временем 202
4.4.5 Интерпретации 208
Заключение 212
Литература
