Equidistributions around special kinds of descents and excedances

DOI10.1137/21M1414541MaRDI QIDQ5013577zbMATH OpenOpenAlexFDO

Authors

Publication date 1 December 2021

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.13092

zbMATH Keywords

bijectioncontinued fractioncyclederangementdescentdropequidistributionEulerian polynomialsexcedancegamma-positivitypermutation statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68)

Abstract: We consider a sequence of four variable polynomials by refining Stieltjes' continued fraction for Eulerian polynomials. Using combinatorial theory of Jacobi-type continued fractions and bijections we derive various combinatorial interpretations in terms of permutation statistics for these polynomials, which include special kinds of descents and excedances in a recent paper of Baril and Kirgizov. As a by-product, we derive several equidistribution results for permutation statistics, which enables us to confirm and strengthen a recent conjecture of Vajnovszki and also to obtain several compagnion permutation statistics for two bistatistics in a conjecture of Baril and Kirgizov.

Recommendations

• Equidistributions around special kinds of descents and excedances via continued fractions
• Eulerian polynomials and excedance statistics via continued fractions
• Eulerian polynomials and descent statistics
• Eulerian polynomials and excedance statistics
• A permutation code preserving a double Eulerian bistatistic

Cites work

• \(k\)-arrangements, statistics, and patterns
• Actions on permutations and unimodality of descent polynomials
• Combinatorial aspects of continued fractions
• Continued fractions for permutation statistics
• Crossings and alignments of permutations
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Enumerations of permutations and continued \(J\)-fractions
• Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
• Eulerian Numbers
• Eulerian polynomials and excedance statistics
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• New equidistribution of set-valued statistics on permutations
• 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
• Permutations, moments, measures
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Runs, Slides and Moments
• The q-tangent and q-secant numbers via continued fractions
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Théorie géométrique des polynômes eulériens
• Transformation à la Foata for special kinds of descents and excedances
• Two involutions for signed excedance numbers

Cited in

(7)

• Eulerian polynomials and excedance statistics via continued fractions
• Equi-distribution over descent classes of the hyperoctahedral group
• Equidistributions of mesh patterns of length two
• Equidistribution Questions for Universal Extensions
• An involution on restricted Laguerre histories and its applications
• Equidistributions around special kinds of descents and excedances via continued fractions
• Thron-type continued fractions (T-fractions) for some classes of increasing trees

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Equidistributions around special kinds of descents and excedances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013577)