Skip to main content
Closed expressions for averages of set partition statistics
Abstract
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 of [n]={1,2,⋯,n} 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.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.