English

Asymptotic normality of integer compositions inside a rectangle

Combinatorics 2012-03-06 v1 Discrete Mathematics Probability

Abstract

Among all restricted integer compositions with at most mm parts, each of which has size at most ll, choose one uniformly at random. Which integer does this composition represent? In the current note, we show that underlying distribution is, for large mm and ll, approximately normal with mean value ml2\frac{ml}{2}.

Cite

@article{arxiv.1203.0690,
  title  = {Asymptotic normality of integer compositions inside a rectangle},
  author = {Steffen Eger},
  journal= {arXiv preprint arXiv:1203.0690},
  year   = {2012}
}

Comments

7 pages, 6 figures

R2 v1 2026-06-21T20:28:38.425Z