Permutations, moments, measures
From MaRDI portal
Publication:5004541
Abstract: Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-parameter family of such sequences and interpret these in terms of combinatorial statistics on the symmetric groups. Special cases include several classical and noncommutative probability laws, along with a substantial subset of the orthogonalizing measures in the q-Askey scheme, now given a new combinatorial interpretation in terms of elementary permutation statistics. This framework further captures a variety of interesting combinatorial sequences including, notably, the moment sequences associated to distributions of the numbers of occurrences of (classical and vincular) permutation patterns of length three. This connection between pattern avoidance and broader ideas in classical and noncommutative probability is among several intriguing new corollaries, which generalize and unify results previously appearing in the literature, while opening up new lines of inquiry. The fourteen combinatorial statistics further generalize to signed and colored permutations, and, as an infinite family of statistics, to the k-arrangements: permutations with k-colored fixed points, introduced here along with several related results and conjectures.
Recommendations
- Stieltjes moment sequences for pattern-avoiding permutations
- Classical pattern distributions in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
- Permutations and words counted by consecutive patterns
- Generalized statistics on \(S_{n}\) and pattern avoidance
- On the asymptotic statistics of the number of occurrences of multiple permutation patterns
Cites work
- 1324-avoiding permutations revisited
- \(k\)-arrangements, statistics, and patterns
- A fuss-type family of positive definite sequences
- A non-commutative central limit theorem
- Addition formulas for polynomials built on classical combinatorial sequences
- Advanced determinant calculus
- Advanced determinant calculus: a complement
- An example of a generalized Brownian motion
- Characteristic vectors of bordered matrices with infinite dimensions
- Combinatorial aspects of continued fractions
- Completely positive maps on Coxeter groups, deformed commutation relations, and operator spaces
- Consecutive patterns in permutations
- Continued fractions for permutation statistics
- Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
- Crossings and alignments of permutations
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Distribution of crossings, nestings and alignments of two edges in matchings and partitions
- Fock space associated to Coxeter groups of type B
- Formulae for Askey-Wilson moments and enumeration of staircase tableaux
- Fractional calculus in viscoelasticity: an experimental study
- Generalized pattern avoidance
- Hankel determinant constructed on polynomials associated with the number of derangements
- Hankel determinants and orthogonal polynomials.
- Hankel determinants of some polynomials arising in combinatorial analysis
- scientific article; zbMATH DE number 3165539 (Why is no real title available?)
- scientific article; zbMATH DE number 3685564 (Why is no real title available?)
- scientific article; zbMATH DE number 14560 (Why is no real title available?)
- scientific article; zbMATH DE number 1033192 (Why is no real title available?)
- scientific article; zbMATH DE number 3443655 (Why is no real title available?)
- scientific article; zbMATH DE number 3107192 (Why is no real title available?)
- Hypergeometric orthogonal polynomials and their q-analogues. With a foreword by Tom H. Koornwinder
- Integral representation of certain combinatorial recurrences
- Introduction to partially ordered patterns
- Lectures on the Combinatorics of Free Probability
- Moments of generalized unitary orthogonal Sheffer polynomials and specializations
- New Euler-Mahonian statistics on permutations and words
- New Eulerian numbers of type \(D\)
- Noncommutative probability of type D
- Octabasic Laguerre polynomials and permutation statistics
- On a transformation of Riordan moment sequences
- On the group of alternating colored permutations.
- Partition-dependent stochastic measures and \(q\)-deformed cumulants
- Pattern avoidance in compositions and multiset permutations
- Patterns in permutations and words.
- Permutation statistics of indexed permutations
- Permutation tableaux and permutation patterns
- Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- Poisson type operators on the Fock space of type B and in the Blitvić model
- Probability distributions with binomial moments
- Probability measures corresponding to Aval numbers
- Restricted permutations
- Separation of variables and combinatorics of linearization coefficients of orthogonal polynomials
- Some properties of crossings and partitions
- Specializations of Generalized Laguerre Polynomials
- Staircases, dominoes, and the growth rate of 1324-avoiders
- Stieltjes moment sequences for pattern-avoiding permutations
- The (q, t)-Gaussian process
- The combinatorics of q-Charlier polynomials
- The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
- The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
- The Euler and Springer numbers as moment sequences
- The Hankel Determinant of Exponential Polynomials
- The Hankel Determinant of Exponential Polynomials: A Very Short Proof and a New Result Concerning Euler Numbers
- The on-line encyclopedia of integer sequences
- The probability measure corresponding to 2-plane trees
- Théorie géométrique des polynômes eulériens
- Two-parameter non-commutative central limit theorem
- Unitary Groups Generated by Reflections
- 𝑞-Eulerian polynomials: Excedance number and major index
Cited in
(16)- Metrics on permutations useful for positive dependence
- Symbolic moment calculus. I: Foundations and permutation pattern statistics
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Stieltjes moment sequences for pattern-avoiding permutations
- Equidistributions around special kinds of descents and excedances
- An involution on restricted Laguerre histories and its applications
- The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
- Interview with Einar Steingrímsson
- Fock space associated with quadrabasic Hermite orthogonal polynomials
- Equidistributions around special kinds of descents and excedances via continued fractions
- Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024
- Random Fibonacci words via clone Schur functions
- A new perspective on positivity in (consecutive) permutation patterns
- Continued fractions using a Laguerre digraph interpretation of the Foata-Zeilberger bijection and its variants
- Cyclic sieving phenomena via combinatorics of continued fractions
- Moments of additive functions on random permutations
This page was built for publication: Permutations, moments, measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5004541)
