The size of random fragmentation trees (Q946483)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The size of random fragmentation trees |
scientific article |
Statements
The size of random fragmentation trees (English)
0 references
23 September 2008
0 references
Split the interval \([0,x]\) at random into \(b\geq2\) smaller subintervals according to a prescribed law, and repeat the same procedure for each subinterval until the length becomes less than unity. How many splitting steps \(N(x)\) are used in such a fragmentation process, often ascribed to Kolmogorov? This paper proves, under very general conditions on the underlying splitting law, that the limiting distribution of \(N(x)\) undergoes a phase change from being normal to non-existent, depending on the real part of the second-largest zeros (arranged in real parts) of a characteristic equation. Using the terminology of \textit{D. Aldous} [Bernoulli 5, No.~1, 3--48 (1999; Zbl 0930.60096)], this is a very successful theorem-proof paper, motivated largely by the scientific modelling mathematics in the paper by \textit{D. S. Dean} and \textit{S. N. Majumdar} [J. Phys. A, Math. Gen. 35, No.~32, L501--L507 (2002; Zbl 1040.82021)]. The interesting results are proved by a combination of a few powerful approaches, relying on tools from renewal theory and contraction method.
0 references
fragmentation process
0 references
random trees
0 references
asymptotic normality
0 references
renewal equation
0 references
Laplace transform
0 references
contraction method
0 references
0 references
0 references
0 references
0 references
0 references