Обобщенные многочлены Нараяны и их q-аналоги
На введённых 312-избегающих ГС-перестановках порядка r ^ 1 рассматриваются производящие многочлены статистик rise, des и inv. Показано, что многочлены статистик rise и des являются обобщением известных многочленов Нараяны. Получены обратная производящая функция, алгебраическое уравнение для произво...
| Published in: | Прикладная дискретная математика. Приложение № 9. С. 6-8 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000547577 Перейти в каталог НБ ТГУ |
| Summary: | На введённых 312-избегающих ГС-перестановках порядка r ^ 1 рассматриваются производящие многочлены статистик rise, des и inv. Показано, что многочлены статистик rise и des являются обобщением известных многочленов Нараяны. Получены обратная производящая функция, алгебраическое уравнение для производящей функции и рекуррентная формула с кратными свёртками для обобщённых многочленов Нараяны. Для производящих многочленов пары (des, inv) найдены аналог полученной рекуррентной формулы и уравнение для производящей функции этих многочленов, частный случай которых приводит к соответствующим q-аналогам обобщённых многочленов Нараяны. |
|---|---|
| Bibliography: | Библиогр.: 6 назв. |