An involution on restricted Laguerre histories and its applications
From MaRDI portal
Publication:6094847
Abstract: Laguerre histories (restricted or not) are certain weighted Motzkin paths with two types of level steps. They are, on one hand, in natural bijection with the set of permutations, and on the other hand, yield combinatorial interpretations for the moments of Laguerre polynomials via Flajolet's combinatorial theory of continued fractions. In this paper, we first introduce a reflection-like involution on restricted Laguerre histories. Then, we demonstrate its power by composing this involution with three bijections due to Franccon-Viennot, Foata-Zeilberger, and Yan-Zhou-Lin, respectively. A host of equidistribution results involving various (multiset-valued) permutation statistics follow from these applications. As byproducts, seven apparently new Mahonian statistics present themselves; new interpretations of known Mahonian statistics are discovered as well. Finally, in our effort to show the interconnections between these Mahonian statistics, we are naturally led to a new link between the variant Yan-Zhou-Lin bijection and the Kreweras complement.
Recommendations
- scientific article; zbMATH DE number 1139925
- General history-dependent operators with applications to differential equations
- Restricted invertibility revisited
- A new encoding of permutations by Laguerre histories
- The involutory Laguerre transition matrix
- scientific article; zbMATH DE number 2015663
- An application in stochastics of the Laguerre-type polynomials
- On a quantitative refinement of the Lagrange spectrum
- Laguerre calculus and its applications on the Heisenberg group
- Well-posedness of history-dependent evolution inclusions with applications
Cites work
- scientific article; zbMATH DE number 1231230 (Why is no real title available?)
- A combinatorial formula for the linearization coefficients of general Sheffer polynomials
- A new encoding of permutations by Laguerre histories
- Actions on permutations and unimodality of descent polynomials
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
- Combinatorial aspects of continued fractions
- Combinatorics of orthogonal polynomials and their moments
- Counting Dyck paths by area and rank
- Crossings and alignments of permutations
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Equidistributions around special kinds of descents and excedances
- Equidistributions of Mahonian statistics over pattern avoiding permutations
- Eulerian polynomials and excedance statistics
- From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
- Gamma-positivity in combinatorics and geometry
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Generalized permutation patterns and a classification of the Mahonian statistics
- Moments of orthogonal polynomials and combinatorics
- New Euler-Mahonian statistics on permutations and words
- New equidistribution of set-valued statistics on permutations
- Octabasic Laguerre polynomials and permutation statistics
- On 1212-avoiding restricted growth functions
- On the structure of the lattice of noncrossing partitions
- Patterns in permutations and words.
- Permutations and sequences with repetitions by number of increases
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- Permutations, moments, measures
- Proof of Gessel's \(\gamma\)-positivity conjecture
- Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
- Runs, Slides and Moments
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
- The sorting index
- The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
- Unimodality, log-concavity, real-rootedness and beyond
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
Cited in
(3)
This page was built for publication: An involution on restricted Laguerre histories and its applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6094847)
