Обобщенные 312-избегающие перестановки и преобразование Лемера Л. Н. Бондаренко, М. Л. Шарапова
Material type:
ArticleSubject(s): Лемера преобразование | Эйлера многочлены | Нараяны многочлены | обратные функции | производящие функции | ГС-перестановкиGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 10. С. 7-9Abstract: Рассматривается преобразование Лемера введённых И. Гесселем и Р. Стенли перестановок (ГС-перестановок). Доказано, что итерация преобразования Лемера множества всех ГС-перестановок порядка r >/ 1 приводит к множеству всех 312-избегающих ГС-перестановок порядка r, что даёт новую характеризацию этих перестановок. Показано, что статистики rise и imal на множестве 312-избегающих ГС-перестановок порядка r имеют одинаковые распределения. Найдено простое соотношение, связывающее обращение производящей функции многочленов Нараяны порядка r с обращением экспоненциальной производящей функции многочленов Эйлера порядка r.
Библиогр.: 4 назв.
Рассматривается преобразование Лемера введённых И. Гесселем и Р. Стенли перестановок (ГС-перестановок). Доказано, что итерация преобразования Лемера множества всех ГС-перестановок порядка r >/ 1 приводит к множеству всех 312-избегающих ГС-перестановок порядка r, что даёт новую характеризацию этих перестановок. Показано, что статистики rise и imal на множестве 312-избегающих ГС-перестановок порядка r имеют одинаковые распределения. Найдено простое соотношение, связывающее обращение производящей функции многочленов Нараяны порядка r с обращением экспоненциальной производящей функции многочленов Эйлера порядка r.
There are no comments on this title.