Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624567 | Advances in Applied Mathematics | 2015 | 14 Pages |
Abstract
We prove the conjectured limiting normality for the number of crossings of a uniformly chosen set partition of [n]={1,2,…,n}[n]={1,2,…,n}. The arguments use a novel stochastic representation and are also used to prove central limit theorems for the dimension index and the number of levels.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Bobbie Chern, Persi Diaconis, Daniel M. Kane, Robert C. Rhoades,