Expected number of distinct part sizes in a random integer composition

Pawel Hitczenko, Gilbert Stengle

Published: 2001-10-17

Note:

Journal: Combin. Probab. Comput. 9 (2000), 519-527

DOI: 10.1017/s0963548300004399

composition integer composition random

# BIB PDF ARXIV

The asymptotics, as $n\to\infty$, for the expected number of distinct part sizes in a random composition of an integer n is obtained.

arXiv++ Combinatorics