Random sequential bisection and its associated binary tree (Q1091019): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q586110 |
||
Property / reviewed by | |||
Property / reviewed by: Marius Iosifescu / rank | |||
Revision as of 21:54, 19 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random sequential bisection and its associated binary tree |
scientific article |
Statements
Random sequential bisection and its associated binary tree (English)
0 references
1987
0 references
Let \(U_{d,2j}\), \(d\geq 1\), \(0\leq j<2^{d-1}\), be a family of independent random variables uniformly distributed over the unit interval. Let \(X_{00}=x>0\) and define recursively \(X_{d,2j}=X_{d- 1,j}U_{d,2j}\), \(X_{d,2j+1}=X_{d-1,j}(1-U_{d,2j})\), \(d\geq 1\). The \(X_{d,k}\) describe a random sequential bisection of the interval (0,x). The authors are concerned with various aspects of the asymptotic behaviour of the \(X_{d,k}\) as \(d\to \infty\). The relationship with the random packing problem is discussed in some detail.
0 references
random sequential bisection
0 references
random packing problem
0 references