RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 6–8 (Mi pdma261)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

Generalized Narayana polynomials and their $q$-analogues

L. N. Bondarenkoa, M. L. Sharapovab

a Penza State University, Penza
b Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow

Abstract: Generating polynomials of the statistics $\mathrm{rise}$, $\mathrm{des}$ and $\mathrm{inv}$ are considered on the entered $312$-avoiding GS-permutations of an order $r\geq1$. It is shown that the polynomials of the statistics $\mathrm{rise}$ and $\mathrm{des}$ are some generalizations of the known Narayana polynomials. For the generalized Narayana polynomials, the inverse generating function, an algebraic equation for the generating function and a recursion relation with multiple convolutions are obtained. For the generating polynomials of pair $\mathrm{(des,inv)}$, an analogue of the obtained recursion relation and an equation for the generating function of these polynomials are found. Their particular case leads to the corresponding $q$-analogues of generalized Narayana polynomials.

Keywords: $312$-avoiding GS-permutations, generalized Narayana polynomials, generating function, inverse function, convolution, $q$-analogues.

UDC: 519.1

DOI: 10.17223/2226308X/9/1



© Steklov Math. Inst. of RAS, 2024