Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions

DOI10.1016/J.AAM.2022.102341zbMATH Open1487.05032arXiv2003.08192OpenAlexW3011832578MaRDI QIDQ2133993FDOQ2133993

Jiang Zeng, Alan D. Sokal

Publication date: 5 May 2022

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We find Stieltjes-type and Jacobi-type continued fractions for some "master polynomials" that enumerate permutations, set partitions or perfect matchings with a large (sometimes infinite) number of simultaneous statistics. Our results contain many previously obtained identities as special cases, providing a common refinement of all of them.

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

Recommendations

• Catalan continued fractions and increasing subsequences in permutations
• Enumerations of permutations and continued \(J\)-fractions
• scientific article; zbMATH DE number 227437
• Moments of matching statistics
• Equidistributions around special kinds of descents and excedances via continued fractions

zbMATH Keywords

permutationcontinued fractionperfect matchingDyck pathset partitiongenerating polynomialMotzkin pathS-fractionJ-fraction

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Continued fractions (11A55) Continued fractions; complex-analytic aspects (30B70) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.) (33D45)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Continued fractions with applications
• Combinatorics of permutations
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Title not available (Why is that?)
• Combinatorial aspects of continued fractions
• Title not available (Why is that?)
• Cycle up-down permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Théorie géométrique des polynômes eulériens
• Title not available (Why is that?)
• New permutation coding and equidistribution of set-valued statistics
• Catalan Numbers
• Generalized pattern avoidance
• A bijection between atomic partitions and unsplitable partitions
• On Sillke's bijection
• Non-overlapping partitions, continued fractions, Bessel functions and a divergent series
• Crossings and alignments of permutations
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Symmetric unimodal expansions of excedances in colored permutations
• Juggling and applications to \(q\)-analogues
• Nombres Exponentiels Et Nombres De Bernoulli
• Enriched \(P\)-partitions and peak algebras
• Title not available (Why is that?)
• Indecomposable permutations, hypermaps and labeled Dyck paths
• A family of two-variable derivative polynomials for tangent and secant
• Some combinatorial arrays generated by context-free grammars
• Title not available (Why is that?)
• \(p,q\)-Stirling numbers and set partition statistics
• Restricted permutations and the wreath product
• Octabasic Laguerre polynomials and permutation statistics
• The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• A \(q\)-enumeration of alternating permutations
• The asymptotic number of irreducible partitions
• A class of \(q\)-symmetric functions arising from plethysm
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• The \({1/k}\)-Eulerian polynomials
• A short proof of a result of Foata and Zeilberger
• New Euler-Mahonian statistics on permutations and words
• Eulerian numbers and polynomials of higher order
• On congruences and continued fractions for some classical combinatorial quantities
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• A bijective proof of a Touchard-Riordan formula
• On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
• Crossings, Motzkin paths and moments
• Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
• The \((q, t)\)-Gaussian process
• Associated Laguerre and Hermite polynomials
• A characterization of the Bell numbers
• Pattern avoidance in permutations: Linear and cyclic orders
• The combinatorics of associated Hermite polynomials
• Une approche combinatoire des fonctions elliptiques de Jacobi
• A Combinatorial Interpretation for the Schett Recurrence on the Jacobian Elliptic Functions
• An exactly solvable self-convolutive recurrence
• Two involutions for signed excedance numbers
• Specializations of Generalized Laguerre Polynomials
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Moments of generalized unitary orthogonal Sheffer polynomials and specializations
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Catalan path statistics having the Narayana distribution
• Title not available (Why is that?)
• Enumerations of permutations and continued \(J\)-fractions
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Eulerian polynomials and descent statistics
• Title not available (Why is that?)
• Counting permutations by numbers of excedances, fixed points and cycles
• On an extension of Euler numbers and records of alternating permutations
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• Stirling permutations, cycle structure of permutations and perfect matchings
• A maj statistic for set partitions
• Eulerian numbers of higher order
• The mean spectral measures of random Jacobi matrices related to Gaussian beta ensembles
• Poisson statistics for matrix ensembles at large temperature
• Sur le développement d'une fraction continue liée à série hypergéométrique et son interprétation en termes de records et anti-records dans les permutations. (On the development of a continued fraction related with a hypergeometric series and its interpretation in terms of records and antirecords in permutations)
• Records, antirecords et permutations discordantes. (Records, antirecords and discordant permutations)
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Permutations, Moments, Measures
• The enumeration of irreducible combinatorial objects
• Some permutation problems
• Correspondences between the different types of bijections between the symmetric group and the valued Motzkin paths
• Continued fractions for permutation statistics
• A combinational identity for a problem in asymptotic statistic
• Title not available (Why is that?)

Cited In (16)

• Equidistributions around special kinds of descents and excedances via continued fractions
• A simple algorithm for expanding a power series as a continued fraction
• Counting derangements with signed right-to-left minima and excedances
• Linear extensions and continued fractions
• Classical continued fractions for some multivariate polynomials generalizing the Genocchi and median Genocchi numbers
• On the joint distributions of succession and Eulerian statistics
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• Fock space associated with quadrabasic Hermite orthogonal polynomials
• Continued fractions for cycle-alternating permutations
• A \(q\)-analog of the Stirling-Eulerian polynomials
• Matrix addition and the Dunkl transform at high temperature
• Continued fractions, \(q\)-Catalan numbers, and \(q\)-Genocchi polynomials
• Mahonian-Stirling statistics for partial permutations
• Equidistributions of mesh patterns of length two
• Enumerations of permutations and continued \(J\)-fractions
• An involution on restricted Laguerre histories and its applications

Uses Software

• OEIS

This page was built for publication: Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions

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