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