\(1/k\)-Eulerian polynomials and \(k\)-inversion sequences (Q2318783)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(1/k\)-Eulerian polynomials and \(k\)-inversion sequences |
scientific article |
Statements
\(1/k\)-Eulerian polynomials and \(k\)-inversion sequences (English)
0 references
16 August 2019
0 references
Summary: Let \(\mathbf{s} = (s_1, s_2, \ldots, s_n,\ldots)\) be a sequence of positive integers. An \(\mathbf{s}\)-inversion sequence of length \(n\) is a sequence \(\mathbf{e} = (e_1, e_2, \ldots, e_n)\) of nonnegative integers such that \(0 \leq e_i < s_i\) for \(1\leqslant i\leqslant n\). When \(s_i=(i-1)k+1\) for any \(i\geqslant 1\), we call the \(\mathbf{s}\)-inversion sequences the \(k\)-inversion sequences. In this paper, we provide a bijective proof that the ascent number over \(k\)-inversion sequences of length \(n\) is equidistributed with a weighted variant of the ascent number of permutations of order \(n\), which leads to an affirmative answer of a question of \textit{C. D. Savage} [J. Comb. Theory, Ser. A 144, 443--475 (2016; Zbl 1343.05032)]. A key ingredient of the proof is a bijection between \(k\)-inversion sequences of length \(n\) and \(2\times n\) arrays with particular restrictions. Moreover, we present a bijective proof of the fact that the ascent plateau number over \(k\)-Stirling permutations of order \(n\) is equidistributed with the ascent number over \(k\)-inversion sequences of length \(n\).
0 references
Eulerian polynomials
0 references
\(s\)-inversion sequences
0 references
ascents
0 references
permutations
0 references
0 references