|
Теоретические основы прикладной дискретной математики
Свойства статистик Мак-Магона на множествах слов
Л. Н. Бондаренкоa, М. Л. Шараповаb a Кафедра дискретной математики Пензенского государственного
университета, г. Пенза
b Кафедра математического анализа механико-математического факультета Московского государственного университета им. М. В. Ломоносова, г. Москва
Аннотация:
Рассматриваются свойства статистик Мак-Магона $\mathrm{maj}$ и $\mathrm{inv}$ на трёх множествах слов над алфавитом $\{1,\dots,n\}$: 1) перестановки степени $n$; 2) все слова длины $n$; 3) вогнутые перестановки степени $n$. На множествах п. 1 и 3 получены новые рекурсивные описания производящих многочленов пар $\mathrm{(des,maj)}$ и $\mathrm{(des,inv)}$; на множестве слов п. 2 найдены только соответствующие рекурсивные описания для пары $\mathrm{(des,maj)}$ и статистики $\mathrm{inv}$. Эти рекурсивные описания использованы на множествах п. 1 и 2 для другого доказательства известной теоремы Мак-Магона о совпадении распределений $\mathrm{maj}$ и $\mathrm{inv}$. На множестве слов п. 2 определены статистики $\mathrm{fas}$ и $\mathrm{cas}$ как особые средние значения символа в слове, причем $\mathrm{fas}$ и $\mathrm{des}$ одинаково распределены, и доказана теорема о совпадении распределений пар $\mathrm{(fas,maj)}$ и $\mathrm{(fas,inv)}$, а также пар $\mathrm{(cas,maj)}$ и $\mathrm{(cas,inv)}$.
Ключевые слова:
статистики Мак-Магона, производящий многочлен, рекурсивное описание, статистики Эйлера.
Образец цитирования:
Л. Н. Бондаренко, М. Л. Шарапова, “Свойства статистик Мак-Магона на множествах слов”, ПДМ. Приложение, 2015, № 8, 6–8
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma204 https://www.mathnet.ru/rus/pdma/y2015/i8/p6
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 69 | Список литературы: | 70 |
|