1 Введение 3
2 Формулировка основных результатов 3
3 Явная формула для Cai,a2,...,ak из формулы крюков 4
4 Явная формула для путей для некоторых других ограничений 4
5 Основная задача 4
5.1 Постановка задачи, определение Pb,c(z) 4
5.2 Введение ф(Ь, с) и вывод формулы Pb,c(z) через ф 5
5.3 Вычисление формулы для ф(к, к). Окончательная формула для F(а,Ь,с) 6
6 Вывод явной формулы для F(а, Ь, а) 7
6.1 Полином Ah(z) и производящая функция Ф^(^) 7
6.2 Полином Ph(t) 8
6.3 Замена переменной д = t(1 +1)-2 9
6.4 Разложение Ta,h 9
6.5 Вычисление р(а, h) 10
6.6 Вычисление Ta,h 10
6.7 Явная формула для F(а,Ь,а) 11
7 Вывод производящей функции для F(а,Ь,с) 12
7.1 Вычисление (S) 12
7.2 Формула для производящей функции для F(а, Ь,с) 14
8 Асимптотика F(а,Ь,с) 15
Список литературы 17
Рассмотрим пути на решётке Zd, в которых каждый шаг соответствует увеличению одной из координат на 1 (так называемый d-мерный граф Паскаля). Количество путей между двумя вершинами (ai,..., ad) и (bi,..., bd) равно, как известно, мультиномиальному коэффициенту { r(bi-ai') Ч bi-ai,...,bd—adJ .
Пусть теперь в решётке рассматриваются только точки с возрастающими неотрицательными координатами {0 < ai < a2 < ... < ad}. Этот индуцированный подграф графа Паскаля называется (ограниченным) графом Юнга, его вершины соответствуют диаграммам Юнга не более чем с d строками. Теперь пути между двумя вершинами можно отождествить с косыми таблицами Юнга. В случае, когда начало пути совпадает с началом координат, речь об обычных таблицах Юнга, количество которых считается по формуле крюков.
Недавно А. М. Вершик поставил вопрос об индуцированных подграфах графа Паскаля, заданных другими неравенствами.
Настоящая работа посвящена первому нетривиальному случаю: d = 3, неравенства состоят в том что первая координата всегда не меньше двух других.
