Real Zeros and Normal Distribution for Statistics on Stirling Permutations Defined by Gessel and Stanley

DOI10.1137/070702254zbMath1230.05005arXiv0708.3223OpenAlexW2053986024MaRDI QIDQ5189526

Miklós Bóna

Publication date: 17 March 2010

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

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

zbMATH Keywords

permutationsnormal distributiondescentsreal zerosmultisets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Probability distributions: general theory (60E05) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items

Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method, On the free Lie algebra with multiple brackets, Statistics on quasi-Stirling permutations of multisets, Context-free grammars for permutations and increasing trees, Martingales and descent statistics, Quasi-Stirling polynomials on multisets, Eulerian polynomials, Stirling permutations of the second kind and perfect matchings, Generalized Stirling permutations, families of increasing trees and urn models, A unified approach to multivariate polynomial sequences with real stability, Geometrically distributed Stirling words and Stirling compositions, Stirling permutation codes, Stable multivariate Eulerian polynomials and generalized Stirling permutations, Several improved asymptotic normality criteria and their applications to graph polynomials, Excedance-type polynomials, gamma-positivity and alternatingly increasing property, The combinatorics of a tree-like functional equation for connected chord diagrams, Stirling permutations, cycle structure of permutations and perfect matchings, Interlacing of zeroes of certain real-rooted polynomials, The Haglund-Remmel-Wilson identity for \(k\)-Stirling permutations, Enumeration formulæ for pattern restricted Stirling permutations, ENUMERATION OF A DUAL SET OF STIRLING PERMUTATIONS BY THEIR ALTERNATING RUNS, Descents on quasi-Stirling permutations, The ascent-plateau statistics on Stirling permutations, A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials, Legendre-Stirling permutations, An asymptotic distribution theory for Eulerian recurrences with applications, Some statistics on Stirling permutations and Stirling derangements, Log-concavity of the excedance enumerators in positive elements of type A and type B Coxeter groups, MacMahon's equidistribution theorem for \(k\)-Stirling permutations, Statistics on multipermutations and partial \(\gamma\)-positivity, Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations, Large deviations for the leaves in some random trees, Eulerian pairs and Eulerian recurrence systems, Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets, Analysis of Statistics for Generalized Stirling Permutations, \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials, The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs, The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations, Statistics on trapezoidal words and \(k\)-inversion sequences, Pattern restricted quasi-Stirling permutations, The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations, Further extensions of Haglund-Remmel-Wilson identity