Expected number of distinct part sizes in a random integer composition (Q2711617)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Expected number of distinct part sizes in a random integer composition |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Expected number of distinct part sizes in a random integer composition |
scientific article |
Statements
24 April 2001
0 references
random compositions
0 references
distinct part sizes
0 references
expectation
0 references
Expected number of distinct part sizes in a random integer composition (English)
0 references
For a positive integer \(n\), let \(D_n(\kappa)\) denote the number of distinct part sizes in a random composition \(\kappa\) of \(n\) (with respect to the uniform probability measure). In the paper under review the authors obtain an asymptotic expression (viz. \(\log_2n\) plus a constant plus a small but periodic oscillation) for the expectation of \(D_n\) as \(n\to \infty\). As they mention in a note added in proof, the same result has been obtained independently and by an entirely different method by \textit{H.-K. Hwang} and \textit{Y.-N. Yeh} [Adv. Appl. Math. 19, 378-414 (1997; Zbl 0943.05009)].
0 references