Обобщение на спускащите се полиноми
Ключови думи :
спускащ се полином, пермутация, обобщение, многочисленост, повторенияАбстракт
В комбинаториката спускащият се полином e функция, с която се изброяват пермутации със специфични свойства. В последните години интересът към него е подновен поради връзката му с други важни понятия в комбинаториката като върхови полиноми и симетрични функции. Дефинираме функцията d m(I, n) като обобщение на спускащия се полином и извеждаме явна формула за d m(I, n), когато m е достатъчно голямо.
Литература (библиография)
F. Bencs. Some coefficient sequences related to the descent polynomial. European J. Combin. 98 (2021), Paper No. 103396, 20 pp.
A. Diaz-Lopez, P. E. Harris, E. Insko, M. Omar, B. E. Sagan. Descent polynomials. Discrete Math. 342, no. 6 (2019), 1674–1686.
P. A. MacMahon. Combinatory Analysis, Vol. I, II. American Mathematical Soc., 2001.