Академический Документы
Профессиональный Документы
Культура Документы
Е. Ю. Смирнов
Пример 1.3.
♠♠♠♥♥♥♥
♦♠♥♣♣
♦♠♥♣ ◦
♠♥♣
♥
♥
♥
Теперь разобьем эту диаграмму на крюки, как показано на рисунке 1.1 справа.
Мы получим разбиение числа 23 на различные слагаемые:
23 = 10 + 6 + 4 + 2 + 1.
Упражнение 1.11. Убедитесь, что это соответствие действительно является биек-
цией (она называется биекцией Сильвестра).
Разбиения 5
Теперь, если d < b, удалим клетки диагонали и дорисуем их в виде новой нижней
строки, как показано на следующей диаграмме:
С одной стороны, коэффициент при q n для n > 0 в произведении P (q)P (q)−1 равен
нулю.
an q n и bm q m — два степенных ряда.
P P
С другой стороны, если P то коэффициент
k
при q в их произведении равняется ak b0 + ak−1 b1 + · · · + a0 bk = ak−i bi . Выпишем,
чему равен коэффициент при q n в левой части, и тем самым найдем соотношение на
числа разбиений p(n):
∞
X
p(n) + (−1)m (p(n − m(3m − 1)/2) + p(n − m(3m + 1)/2)) = 0
m=1
(здесь мы считаем, что p(k) = 0 при k < 0). Перенесем все, кроме первого слагаемого,
в правую часть, и получим, что
X∞
p(n) = (−1)m+1 (p(n − m(3m − 1)/2) + p(n − m(3m + 1)/2)) .
m=1
Поделив обе части равенства на P (q), получаем тождество Якоби для тройного про-
изведения.
2.4. Тождество Якоби. Следующее равенство — это еще одно следствие тождества
для тройного произведения. Оно также принадлежит Якоби.
Теорема 2.2. Имеет место равенство
∞ ∞
Y X n(n+1)
k 3
(1 − q ) = (−1)n (2n + 1)q 2
k=1 n=0
−1
q 2
n
x = −1
q 2 (xn + x−n−1 ) =
1 + x n=−∞ 1 + x n=0
∞ ∞
X n(n+1) xn + x−n−1 X n(n+1) n
= q 2
−1
= q 2 (x − xn−1 + · · · + x−n ).
n=0
1+x n=0
Теперь уже можно подставить x = −1. Поскольку последняя сумма равна (−1)n (2n+
1), получаем требуемое равенство.
10 Е. Ю. Смирнов
и Y X n(n+1)
J(q) = (1 − q k )3 = (−1)n (2n + 1)q 2 .
k≥1 n≥0
n(3n±1)
Заметим, что 2
дает по модулю 5 остатки 0, 1 или 2. Поэтому
E(q) = E0 (q) + E1 (q) + E2 (q),
где Ek (q) — это сумма всевозможных мономов an q n , входящих в E(q), для которых
n ≡ k mod 5.
Аналогично n(n+1)
2
дает по модулю 5 остатки 0, 1 и 2, и поэтому J(q) = J0 + J1 + J2 .
n(n+1)
Но когда 2 ≡ 2 mod 5, имеет место сравнение 2n + 1 ≡ 0 mod 5. Поэтому если
привести коэффициенты J(q) по модулю 5, слагаемое J2 обратится в нуль.
Итак, запишем P (q) следующим образом:
1 E(q)J(q)
P (q) = = .
E(q) E 5 (q)
Однако по «ленивому биному Ньютона» (1 − q)5 = 1 − q 5 и аналогично (1 − q k )5 =
1 − q 5k . Поэтому E 5 (q) = E(q 5 ). Значит,
(E0 + E1 + E2 )(J0 + J1 ) E0 J0 + E0 J1 + E1 J0 + E1 J1 + E2 J0 + E2 J1
P (q) = 5
= .
E(q ) E(q 5 )
Поэтому коэффициенты при степенях q, сравнимых с 4 по модулю 5, равны нулю.
Можно действовать иначе: начать с того, что P (q) = E 9 (q)/E 10 (q) = J 3 (q)/E 2 (q 5 ),
и заметить, что J 3 = J03 + 3J02 J2 + 3J0 J12 + J13 также содержит только члены, степень
которых сравнима с 0, 1, 2 и 3 по модулю 5.
Задача 3.1. Докажите второе сравнение Рамануджана: p(7k + 5) ≡ 0 mod 7.
Задача 3.2 (*). Докажите третье сравнение Рамануджана: p(11k + 6) ≡ 0 mod 11.
Вторая задача требует существенно больше вычислений, но в целом обе они ре-
шаются теми же методами, что и для 5.
∞ ∞
X q k(k+1) Y 1
1+ 2 k
= 5i+2
. (∗∗)
k=1
(1 − q) (1 − q ) · · · (1 − q ) i=0 (1 − q ) (1 − q 5i+3 )
Два этих тождества очень похожи, так что мы будем доказывать первое, оставив
второе читателю в качестве упражнения. Но сперва разберемся, что они означают.
Правая часть тождества (∗) — это производящая функция для числа разбиений в
сумму слагаемых, равных ±1 по модулю 5. Обозначим множество таких разбиений
числа n через An .
Далее, введем еще два множества разбиений. Пусть Bn обозначает множество раз-
биений n на части, любые две из которых отличаются хотя бы на 2 (будем говорить,
что у такой диаграммы существенно различные строки). Наконец, пусть Cn — мно-
жество таких разбиений λ числа n, для которых последняя строка b(λ) не меньше,
чем число строк `(λ).
Ясно, что производящая функция для мощностей множеств Cn — это левая часть
равенства (∗).
Лемма 4.2. Разбиений во множествах Bn и Cn поровну.
Доказательство. Построим явную биекцию между этими множествами. Она изоб-
ражена на рисунке ниже.
Лемма 4.3. Имеет место равенство
∞ ∞ ∞
Y 1 X
m
m(5m−1) Y 1
5r+1 5r+4
= (−1) q 2 .
r=0
(1 − q ) (1 − q ) m=−∞ i=1
(1 − q i )
14 Е. Ю. Смирнов
(1 − q k )−1 , получим
Q
Домножив обе части на эйлеровскую производящую функцию
требуемое.
Таким образом, получается, что тождество (∗) эквивалентно следующему равен-
ству:
∞
! ∞ 2
! ∞
Y
i
X qk X
m
m(5m−1)
(1 − q ) 1+ 2 ) · · · (1 − q k )
= (−1) q 2 . (∗ ∗ ∗)
i=1 k=1
(1 − q) (1 − q m=−∞
4.2. Биекция Шура. Для начала введем некоторые обозначения. Пусть Dn — мно-
жество разбиений n на различные слагаемые, и D = ∪∞ n=1 Dn . Далее, пусть B =
∞
∪n=1 Bn . Наконец, пусть R = D × B — множество пар из диаграммы Юнга с раз-
личными строками λ и диаграммы с существенно различными строками µ, и пусть
Rn = {(λ, µ) | |λ| + |µ| = n} — множество пар таких диаграмм с суммарным весом n.
Знаком пары (λ, µ) будем называть (−1)`(λ) , т.е. четность числа строк диаграм-
мы λ.
Наша задача — построить биекцию α на множестве Rn , которая меняет знак
для всех пар, не являющихся неподвижными. Сначала определим множество непо-
движных точек биекции следующим образом: это будут пары диаграмм (λ, µ), где
λ = (2m − 1, 2m − 2, . . . , m) и µ = (2m − 1, 2m − 3, . . . , 3, 1), а также λ = (2m, 2m −
1, . . . , m + 1) и µ = (2m − 1, 2m − 3, . . . , 3, 1) (на рисунке ниже эти пары изображены
при m = 4). Обратите внимание, что λ в этой биекции — это в точности неподвижные
точки биекции Франклина.
Введем следующие обозначения. Обозначим через a(λ), `(λ), b(λ) и d(λ) соответ-
ственно число столбцов диаграммы λ, ее строк, столбцов, длину нижней строки и
диагонали (начинающейся от самой правой клетки вниз-влево ходом слона). Далее,
через u(µ) будем обозначать «косую диагональ» диаграммы µ, также начинающуюся
от самой правой клетки первой строки и идущей вниз-влево, но уже ходом коня.
Теперь построим биекцию на остальных парах диаграмм (λ, µ). Для этого рас-
смотрим несколько случаев.
Во-первых, пусть a(λ) > a(µ) + 2. Тогда возьмем первую строку λ1 диаграммы λ,
отрежем и приклеим к µ сверху. Ясно, что в результате этого суммарная площадь
диаграмм не изменится, но четность количества строк λ поменяется, т.к. число строк
уменьшится на 1. Обратно, если a(λ) < a(µ), отрежем первую строку диаграммы µ
и приклеим ее к λ.
Остаются случаи, когда a(λ) = a(µ) и a(λ) = a(µ) + 1. Обозначим их через R0n и
1
Rn и будем строить биекцию между этими множествами (за вычетом неподвижных
точек, определенных выше). Мы построим отображение из R1n в R0n . Итак, пусть
(λ, µ) ∈ R1n . Наше отображение будет уравнивать длины первых строк этих диа-
грамм и менять число строк у диаграммы λ на один. Рассмотрим три числа: b(λ),
Разбиения 15
d(λ) и u(µ). Возьмем наименьшее из них; три эти возможности будут определять
три случая.
Случай 1. Пусть d(λ) < b(λ) и d(λ) ≤ u(µ). Тогда подействуем на λ биекцией Франклина:
отрежем у λ диагональ и переставим ее в качестве нижней строки. Число
строк у λ увеличится на один, а длины первых строк у λ и µ сравняются.
Случай 2. Пусть b(λ) ≤ d(λ) и b(λ) ≤ u(µ). Тогда нижнюю строку из λ можно отрезать
и переставить в качестве косой диагонали в µ. Число строк у λ уменьшится
на один, а длины первых строк у λ и µ сравняются.
Случай 3. Пусть u(µ) < d(λ) и u(µ) ≤ b(λ). Тогда возьмем у λ первую строку, а у
µ косую диагональ. Затем одновременно переставим первую строку из λ в
качестве первой строки в µ, а косую диагональ из µ поставим в качестве диа-
гонали к λ (это будет возможно, т.к. в результате отрезания первой строки
d(λ) уменьшится на один, а неравенство u(µ) < d(λ) строгое). У получив-
шихся пар диаграмм будут следующие характеристики: a(λ0 ) = a(µ0 ) = a(λ),
d(λ0 ) = u(µ), u(µ0 ) > u(µ).
Это отображение нетрудно обратить, так что оно будет биекцией между R0n и R1n .
Тем самым построено инволютивное отображение на R, неподвижными точками ко-
торого являются пары диаграмм суммарного веса m(5m−1) 2
и m(5m+1)
2
, которые берутся
с весом (−1)m . Это доказывает равенство (∗ ∗ ∗), а оно, как мы видели, эквивалентно
первому тождеству Роджерса–Рамануджана (∗).
Задача 4.1. Действуя аналогично, докажите второе тождество Роджерса–Раману-
джана (∗∗).