Closed expressions for averages of set partition statistics
Research in the Mathematical Sciences(2014)
摘要
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 .
更多查看译文
关键词
Super Quality,Bell Number,Belated Shift,Dimension Exponent,Marked Partition
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络