Continued fractions for permutation statistics

MaRDI QIDQ4560194zbMATH OpenFDO

Authors Sergi Elizalde

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1703.08742, https://dmtcs.episciences.org/4602/pdf

zbMATH Keywords

Bell numbercontinued fractioncycle diagramMotzkin pathpermutationpermutation statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Continued fractions; complex-analytic aspects (30B70)

Abstract: We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel. By giving a visual representation of this bijection in terms of so-called cycle diagrams, we find simple translations of some statistics on permutations (and subsets of permutations) into statistics on colored Motzkin paths, which are amenable to the use of continued fractions. We obtain new enumeration formulas for subsets of permutations with respect to fixed points, excedances, double excedances, cycles, and inversions. In particular, we prove that cyclic permutations whose excedances are increasing are counted by the Bell numbers.

Recommendations

• scientific article; zbMATH DE number 1542839
• Permutation patterns and continued fractions
• Statistical properties of finite continued fractions
• On the statistical properties of elements of continued fractions
• On the statistical properties of finite continued fractions
• scientific article; zbMATH DE number 194932
• A Continued Fraction and Permutations With Fixed Points
• Enumerations of permutations and continued \(J\)-fractions
• Statistical properties of finite continued fractions with fixed denominator
• On the statistics of partial quotients of finite continued fractions

Cited in

(20)

• Elliptic functions, continued fractions and doubled permutations
• Statistics-preserving bijections between classical and cyclic permutations
• Brändén's (p,q)-Eulerian polynomials, André permutations and continued fractions
• Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
• Cyclic pattern containment and avoidance
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Eulerian polynomials and excedance statistics via continued fractions
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• The number of cycles with a given descent set
• scientific article; zbMATH DE number 4055619 (Why is no real title available?)
• A Continued Fraction and Permutations With Fixed Points
• Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
• Permutations, moments, measures
• Equidistributions around special kinds of descents and excedances
• Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
• Equidistributions around special kinds of descents and excedances via continued fractions
• A remark on continued fractions for permutations and D-permutations with a weight -1 per cycle
• Linear extensions and continued fractions
• Continued fractions for cycle-alternating permutations
• Bijective enumeration and sign-imbalance for permutation depth and excedances

This page was built for publication: Continued fractions for permutation statistics

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