Inversion-descent enumerators of 321-avoiding permutations
Qiongqiong Pan
Abstract
We give the recurrence relation for counting polynomials for permutations avoiding the \321 vincular pattern, with respect to inversion numbers and descent numbers, and consequently give the q-exponential generating function for these counting polynomials. Furthermore, we give another explanation for these counting polynomials in terms of restricted-growth words.
Create a lesson
Related papers
Maximal anti-Ramsey problems for posets
Binlong Li, Balázs Patkós, Changxin Wang
An Improved Bound for Smith's Longest Cycles Conjecture via a Forbidden Subdivision
Douglas M. Chen
Perfect state transfer on Cayley graphs over dihedral groups: A complete and practical characterization
Shixin Wang
An Improvement to the Upper Bound for Marton's Covering Conjecture
Zhao Song, Song Yue
Vertex-transitive strongly regular graphs in the switching class of doubly transitive two-graphs
Robert F. Bailey, Gábor P. Nagy, Valentino Smaldore
Regular, and (bi-)rotary Hall Cayley maps
Wendi Di, Zheng Guo, Cai Heng Li