Closed expressions for averages of set partition statistics

DOI10.1186/2197-9847-1-2zbMATH Open1339.15019arXiv1304.4309OpenAlexW2128598869WikidataQ59401017 ScholiaQ59401017MaRDI QIDQ289685FDOQ289685

Authors: Bobbie Chern, Persi Diaconis, Daniel M. Kane, Robert C. Rhoades 

Publication date: 31 May 2016

Published in: Research in the Mathematical Sciences (Search for Journal in Brave)

Abstract: In studying the enumerative theory of super characters' of the group of upper triangular matrices over a finite field we found that the moments (mean, variance and higher moments) of novel statistics on set partitions have simple closed expressions as linear combinations of shifted bell numbers. It is shown here that families of other statistics have similar moments. The coefficients in the linear combinations are polynomials in $n$. This allows exact enumeration of the moments for small $n$ to determine exact formulae for all $n$.

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

Recommendations

• Set partitions and moments of random variables
• Moments of matching statistics
• Average values of some Z-parameters in a random set partition
• A Plancherel measure associated to set partitions and its limit
• A Plancherel measure associated to set partitions and its limit

zbMATH Keywords

momentsfinite fieldBell numbersenumerative theorygroup of upper triangular matrices

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Algebraic systems of matrices (15A30)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Log-gases and random matrices.
• Title not available (Why is that?)
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
• Title not available (Why is that?)
• On convergence rates in the central limit theorems for combinatorial structures
• An introduction to random matrices
• On the distribution of the length of the longest increasing subsequence of random permutations
• Title not available (Why is that?)
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Monoidal functors, species and Hopf algebras
• Title not available (Why is that?)
• Basic characters of the unitriangular group
• Noncrossing partitions
• Title not available (Why is that?)
• On fixed points of permutations.
• Generation of a random partition of a finite set by an urn model
• A variational problem for random Young tableaux
• A super-class walk on upper-triangular matrices
• Pattern avoidance in ordered set partitions and words
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• On some problems of a statistical group theory. V
• On some problems of a statistical group theory. VII
• Random matrix theory over finite fields
• Basic characters of the unitriangular group (for arbitrary primes)
• A supercharacter table decomposition via power-sum symmetric functions.
• Closed expressions for averages of set partition statistics
• Some Probabilistic Aspects of Set Partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Crossings and nestings of matchings and partitions
• Recounting the number of rises, levels, and descents in finite set partitions
• The period of the Bell numbers modulo a prime
• Supercharacter formulas for pattern groups
• Hopf monoids from class functions on unitriangular matrices
• Title not available (Why is that?)
• Crossings and nestings in colored set partitions
• Title not available (Why is that?)
• Arithmetic properties of Bell numbers to a composite modulus I
• Actions and identities on set partitions
• An exposá of the mullin-rota theory of polynomials of binomial type
• Supercharacters and superclasses for algebra groups
• Title not available (Why is that?)
• Partition algebras.
• On some problems of a statistical group-theory. II
• Title not available (Why is that?)
• On some problems of a statistical group-theory. III
• On some problems of a statistical group-theory. IV
• Average values of some Z-parameters in a random set partition
• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• Records in set partitions

Cited In (16)

• Shifting powers in Spivey's Bell number formula
• Shell tableaux: a set partition analog of vacillating tableaux
• Title not available (Why is that?)
• Moments of permutation statistics and central limit theorems
• A Plancherel measure associated to set partitions and its limit
• Closed expressions for averages of set partition statistics
• Central limit theorems for patterns in multiset permutations and set partitions
• Supercharacter theories of type \(A\) unipotent radicals and unipotent polytopes
• Supercharacter theories of type \(A\) unipotent radicals and unipotent polytopes
• Indecomposable supercharacters of the infinite unitriangular group
• Set partition patterns and the dimension index
• The impact of random models on clustering similarity
• Statistical enumeration of groups by double cosets
• A Plancherel measure associated to set partitions and its limit
• Restrictions of rainbow supercharacters
• Central limit theorems for some set partition statistics

Uses Software

• OEIS

This page was built for publication: Closed expressions for averages of set partition statistics

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