CC BY
38
Серия «Математика»
2011. Т. 4, № 4. С. 39—44
Онлайн-доступ к журналу: http://isu.ru/izvestia
ИЗВЕСТИЯ
Иркутского
государственного
университета
УДК 519.1
Комбинаторное тождество из теории интегральных представлений в Сп
Г. П. Егорычев
Сибирский федеральный университет
Аннотация. В этой заметке с помощью метода коэффициентов Егорычева интегрального представления и вычисления комбинаторных сумм, развитого им к концу 1970-х гг., коротко вычислено несколько кратных комбинаторных сумм, частные случаи которых ранее возникли в работах других авторов в теории интегральных представлений в Сп, квантовой физике и теории дилатаций.
Ключевые слова: комбинаторные суммы; метод коэффициентов; интегральные представления.
В конце 1970-х гг. Г. П. Егорычев [1] разработал метод коэффициентов, который нашел успешное применение при вычислении комбинаторных сумм различного типа ([1, 7]; см. также [5, 2]). В работе [3] развита теория интегральных представлений для голоморфных функций в линейно выпуклых областях В С Сп с кусочно-регулярной границей, что позволило В. П. Кривоколёско в [4] найти серию комбинаторных тождеств для определённого семейства параметров интегральной области В. В их числе следующее тождество
«1+1 (ві+к + ґу кі.3 2 + 1 (£2 + Л + 0! к I
а1 у.
Smr~а2аз+а2 S2lk.ll а1 аз+
k=0 l=0 k=0 l=0
+а33+1 Is: £ la1 а‘=1, (1)
где числовые параметры а\, а2,а3 удовлетворяют равенству а\ + а2 + аз = 1. В. П. Кривоколеско поставил вопрос о нахождении простого доказательства следующего тождества (2), обобщающего тождество (1):
s2 sn / і v-л
,Sl+1 V ... V (S1 + ^i=1 zj2 ■■■ z”n + --- +
j2=0 S1>j2>--->j”/
s1 sn-1 / . . \
+*,'-+1£ ••• £ ^*К ■ ■ Л = 1, (2)
ji=0 jn-i=0 VSn,jl,---,jn-1/
для любых значений параметров si ,...,sn = 0,1, 2,..., где числовые параметры z1, ...,zn удовлетворяют равенству
z1 + . .. + = 1- (3)
Частными случаями (2) являются тождества В. Л. Шелковича в квантовой теории поля [6] и вероятностные тождества Д. Зейлбергера в теории дилатаций (the wavelet theory) [8].
Здесь в теореме 1 с помощью метода коэффициентов найдена изящная формула интегрального представления (производящая функция) для суммы (4), которая является естественным обобщением суммы в левой части тождества (2). Это позволило найти короткое аналитическое доказательство искомого тождества (2) (лемма 2). Кроме того, найдено несколько интересных рекуррентных соотношений для вычисления кратных комбинаторных сумм различного типа (леммы 3 и 4).
Теорема 1. Пусть сумма
s2 sn / | | • \
S (z; a) := z^1 £ ... £ Г+ *1 + Ei=i. zj2 ••• z- + ... +
j2=0 jn=0 V a,Si,j2,...,Jn /
S1 sn-1 / . \
+z^V ... V (a + Sn + 1-=n Ji) zj1 •••zjn-11, (4)
j=0 ;ir=oVa’sn,ji>...,j»-J
где действительный параметр a > 0, а комплексные параметры z1,..., zn удовлетворяют соотношению (3). Тогда производящая функция
Т« (*):=£ Ss (z; a) ...#* (5)
si>0
для последовательности {Ss (z; a)}Si>0 имеет вид
Ta (t) = (1 - ^ z^)-“ П, (1 - ti)-1 . (6)
i
Доказательство. Следуя схеме вычислений метода коэффициентов найдём вначале интегральное представление для каждого сумманда Rk (z) , k = 1,..., n в (4) . Например,
s2 sn / | | V—v • \
Ri (z) := zf1+1 V ... V (a + Si + ji) zj2 •••znn =
*=0 jfeA a,si,j2,...,in^
= zS1+1 ( a + Si + Ei=1 (si - ji)\ zS2-j2 • • • zSn-jn =
1 j2=0 .. .j“=0 Us1,s2 - j2,...,sn - j'J 2 n
= zi Y 'Y res _______(1 - Eizixi)-a-i______=
zi Z_> .. . Z_> reSx xS1 + 1xS2-j2 + 1 xsn-jn+1
j2=0 jn=0 x1 x2 ...^n
(правило линейности для оператора resx : занесение знака сумм под знак resx)
= zires { V V____________(1 - Ei ziXi)-a-i_____} =
zireSx{ 2_^ ... 2_^ xs1 + 1xS2-j2 + 1 xSn-jn + 1 }
j2=0 jn=0 x1 x2 ...Xn
(суммирование по индексам j2,..., jn по формуле суммы геометрической прогрессии)
= ziresx(1 - Y ziXi)-a-i ni=1 (1 - Xi)-1 X ni X--Si-i.
i
Отсюда
Pl (t,z) := Y Rl (z) tl1 •••t
sn
n
Si>0
= ^ ГЄ8х(1 - ^ ^Жг) а 1 Л (1 - Жг) 1 X Л. Ж^ ^ =
$г>0 г г=1
(суммирование по индексам $1, ...,зп : правило подстановки для опе-
ратора гєб, замены ж, = іг, і = 1, ...,п)
= ^(1 - ^ ^г)-“-1 П (1 - *г)-1 = ^ П (1 - ^ '
г г=1 г г
Таким образом,
т (.,»> := £ р, (.,»> =г1 (1 - іп) II (1 - «-1 =
Ег - Ег
П(1 - ti)-1, (7)
(і _Е i Ziti)a)1
и с учётом (3) мы получаем требуемую формулу (6):
T« (t) := [T (t, z)]zl+...zn = 1 = (і _ ^ ziiti),a+1 П (1 - ti)
=(1 _ ^ zixi) a П(1 _ ti) 1 •
□
Лемма 1. Тождество (2) справедливо.
Доказательство. Если обозначить выражение в левой части тождества (2) через Ss (z), то Ss (z) := Ss (z; 0), ив соответствии с (6) мы имеем для всех si > 0, i = 1,..., n,
Ss (z) := res^o (t) t-s1-i ... t-sn-1 = rest П (1 - ti)-1 t-Si-i =
i
rest(1 + Y t11)...(1 + E jn ) П t-si-1 =1.
j1 = 1 jn = 1 i
□
Лемма 2. Справедлива следующая формула суммирования для чисел Ss(z; a) :
Ss (z; a + 1) - z1SS1-1,S2,...,Sn (z; a + 1) - ... -
-z„Ss1,s2,...,sn-1 (z; a + 1) = Ss (z; a), a = 0,1,2,.... (8)
В частности, из (8) при a = 0 с учётом леммы 1 и соотношения Ss (z; 0) := Ss (z) = 1 справедлива следующая рекуррентная формула:
Ss (z; 1) = 1 + z1Ss1-1,s2,...,sn (z; 1) + ... + zraSs1,s2,...,sn-1 (z; 1) . (9)
Доказательство. Согласно (5) и (6) для любых si = 0,1.2,.. .мы имеем
Ss (z; a) := res*T« (t) (JJ i t-si-1) =
= rest1;...)tn (1 - ^ ziti)-a ni (1 - ti)-1 t-si-1 = (10)
i
= restb...;tn{(1 - ^ ziti)-a-1 ni (1 - ti)-1}(1 - E ziti)(ni t--si-1) =
ii
= rest1,...,tnTa+1 (t) (1 - ^)(П i t--si-1) =
i
(по линейности оператора rest)
= rest1,...,tnTa+1 (t) ni t--si-1 -z1 rest1,...,tnTa+1 (t) t-(s1-1)-1(ni=1 t--si-1)-
- ... - znrest1,...,tnTa+1 (t) t-(sn-1)-1 (П = t--si-1)
i=n
(согласно определения (10))
= Ss (z; a + 1) - z1Ss1-1,s2,...,sn (z; a + 1) - ... - z1Ss1,s2,...,sn-1 (z; a + 1) .
□
Лемма 3. Пусть Ss (г; а, в) есть числа, определяемые формулой (4),
где параметр а > 0, а комплексные параметры удовлетво-
ряют соотношению
г1 + . .. + = в" (11)
Очевидно,
Ss (г; а, 1) := £, (г; а), £, (г; 0,1) := £, (г), (12)
(2і, ...2„; а, в) = Ss(zl/в, ; а), г/ в = 0. (13)
Тогда производящая функция
Та,в (г) := Е Ss (г; а, в) ^ ... С (14)
«і>0
для последовательности (г; а, в)}^>0 имеет вид
Та,в (г) = (в — ^ ' гігі)(1 — ^ ' гі гі) ° 1 ГГ і (1 — ^ , (15)
і і
и справедлива следующая формула для чисел Ss (г; а, в) :
Ss (г; а, в) = (в - 1) Ss (г; а + 1,1) + Ss (г; а, 1), а = 1,2,- (16)
Другими словами, если в */ {0,1}, то с учётом (12) и (13) следующая рекуррентная формула для чисел Ss (г; а) справедлива:
Ss (вг; а + 1) = —^^ (г; а) - Ss (вг; а)), а = 1,2,.... (17)
в-1
Доказательство. Формула (15) непосредственно следует из (7) с учётом равенства (11). Таким образом, мы имеем
Та,в (г) = (в — ^^ гігі)(1 — ^^ гігі) а 1 Пі (1 — гі) 1 =
І І
= (в — 1)(1 —Е гігі) а 1 Пі (1 — гі) 1 + (1 —Е гігі) а Пі (1 — гі) 1 : =
і і
(по формуле (6))
= (в — 1) Та+1 (г) + Та (г) . (18)
Приравнивая коэффициенты при мономах ^ ... г„п в правой и левой частях равенства (18), получаем соотношение (16). □
Замечание 1. Выше мы указали, что тождество (2) для сумм Ss(z), как и его частные случаи, находят приложения в теории интегральных представлений [4], квантовой теории поля [6] и теории дилатаций [8]. Мы имеем, по определению, Ss (г;1,1) = Ss(z, 1) = Ss (г). На наш взгляд, представляет интерес нахождение интерпретаций в этих теориях соотношений (8), (9), (16) и (17) для сумм Ss (г; а) и Ss (г; а, в), более общих, нежели исходные суммы в тождествах (1) и (2).
Список литературы
1. Егорычев Г. П. Интегральное представление и вычисление комбинаторных сумм / Г. П. Егорычев. - Новосибирск : Наука, 1977. (English transl. Math. Monogr. 59, Amer. Math. Soc., Providence. RI 1984; 2nd ed. in 1989.)
2. Егорычев Г. П. Перечислительные проблемы в некоторых матричных кольцах и конечных группах / Г. П. Егорычев, М. Н. Давлетшин // Изв. Иркут. гос. ун-та. Сер. Математика. - 2010. - Т. 3, № 4. - С. 21-32.
3. Кривоколеско В. П. Интегральные представления в линейно выпуклых полиэдрах / В. П. Кривоколеско, А. К. Цих // Сиб. мат. журн. - 2005. - Т. 46, № 3.
- C. 579-593.
4. Кривоколеско В. П. Интегральные представления в линейно выпуклых полиэдрах и некоторые комбинаторные тождества / В. П. Кривоколеско // Журн. Сиб. федер. ун-та. Математика & Физика. - 2009. - Т. 2, № 2.- С. 176-188.
5. Леонтьев В. К. Избранные проблемы комбинаторного анализа / В. К. Леонтьев.
- М. : МВТУ, 2001.
6. Шелкович В. М. Алгебра распределений с точечным сингулярным носителем / В. М. Шелкович. - ДАН СССР. - 1982. - Т. 267, № 1. - С. 53-57.
7. Egorychev G.P. Method of coefficients: an algebraic characterization and recept applications / G. P. Egorychev. - Labours Waterloo Workshop on Computer Algebra, Waterloo 5-7 May 2008. - Springer Verlag, 2009. - P. 1-33.
8. Zeilberger D. On an Identity of Daubechies / D. Zeilberger // Amer. Math. Monthly.
- 1983. - Vol. 100. - P. 487.
G. P. Egorychev
Combinatorial identity from the theory of integral representations in Cn
Abstract. At the end of the 1970’s, the author developed a method of coefficients, which has found successful application to work with combinatorial sums. In this article, the method of coefficients calculated the some multiple sums. Special cases of these sums were considered earlier in the theory of integral representations, the quantum physics and the wavelet theory.
Keywords: combinatorial sums; the method of coefficients; integral representation.
Егорычев Георгий Петрович, доктор физико-математических наук, профессор, Сибирский федеральный университет, Красноярск, тел.: (391)2461609 ([email protected])
Egorychev Georgy, Siberian Federal University, Krasnoyarsk, professor, Phone: (391) 2461609 ([email protected])
