An involution on restricted Laguerre histories and its applications
From MaRDI portal
Publication:6094847
DOI10.1016/J.AAM.2023.102573zbMATH Open1521.05003arXiv2208.11627MaRDI QIDQ6094847FDOQ6094847
Authors: Joanna N. Chen, Shishuo Fu 
Publication date: 14 September 2023
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2208.11627
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
bijectionequidistributionpermutation statisticMahonian statisticLaguerre historymultiset-valued statistic
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)
Cites Work
- Title not available (Why is that?)
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- Combinatorial aspects of continued fractions
- Generalized permutation patterns and a classification of the Mahonian statistics
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Patterns in permutations and words.
- The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
- On the structure of the lattice of noncrossing partitions
- Unimodality, log-concavity, real-rootedness and beyond
- Actions on permutations and unimodality of descent polynomials
- The sorting index
- Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
- Proof of Gessel's \(\gamma\)-positivity conjecture
- Permutations and sequences with repetitions by number of increases
- Crossings and alignments of permutations
- Counting Dyck paths by area and rank
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Octabasic Laguerre polynomials and permutation statistics
- Runs, Slides and Moments
- New Euler-Mahonian statistics on permutations and words
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- On 1212-avoiding restricted growth functions
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
- A combinatorial formula for the linearization coefficients of general Sheffer polynomials
- Equidistributions of Mahonian statistics over pattern avoiding permutations
- The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
- Moments of orthogonal polynomials and combinatorics
- Combinatorics of orthogonal polynomials and their moments
- Gamma-positivity in combinatorics and geometry
- Permutations, moments, measures
- New equidistribution of set-valued statistics on permutations
- Eulerian polynomials and excedance statistics
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- A new encoding of permutations by Laguerre histories
- From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
- Equidistributions around special kinds of descents and excedances
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)
