|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Обобщённые 312-избегающие перестановки и преобразование Лемерастатья
- Авторы: Бондаренко Л.Н., Шарапова М.Л.
- Журнал: Прикладная дискретная математика. Приложение
- Номер: 10
- Год издания: 2017
- Издательство: Изд-во ТГУ
- Местоположение издательства: Томск
- Первая страница: 7
- Последняя страница: 9
- DOI: 10.17223/2226308X/10/1
- Аннотация: Рассматривается преобразование Лемера введённых И. Гесселем и Р. Стенли перестановок (ГС-перестановок). Доказано, что итерация преобразования Лемера множества всех ГС-перестановок порядка r≥1r≥1 приводит к множеству всех 312-избегающих ГС-перестановок порядка rr, что даёт новую характеризацию этих перестановок. Показано, что статистики riserise и imalimal на множестве 312-избегающих ГС-перестановок порядка rr имеют одинаковые распределения. Найдено простое соотношение, связывающее обращение производящей функции многочленов Нараяны порядка rrс обращением экспоненциальной производящей функции многочленов Эйлера порядка rr.
- Добавил в систему: Шарапова Марина Леонидовна