RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 6–8 (Mi pdma204)

Теоретические основы прикладной дискретной математики

Свойства статистик Мак-Магона на множествах слов

Л. Н. Бондаренко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)}$.

Ключевые слова: статистики Мак-Магона, производящий многочлен, рекурсивное описание, статистики Эйлера.

УДК: 519.1

DOI: 10.17223/2226308X/8/1



© МИАН, 2024