The Bernoulli sieve (Q1431544)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Bernoulli sieve |
scientific article |
Statements
The Bernoulli sieve (English)
0 references
10 June 2004
0 references
This paper investigates a recursive construction of a random composition \(C_n\) of an integer \(n\). This composition can be induced by sampling from a random discrete distribution which has frequencies equal to the sizes of components of a stick-breaking interval partition of [0,1]. The author is interested in the number of parts \(K_n\) of the composition \(C_n\). He derives asymptotics of \(EK_n\) and proves a central limit theorem for \(K_n\).
0 references
composition
0 references
stick-breaking
0 references
central limit theorem
0 references
