The size of random fragmentation trees (Q946483)

From MaRDI portal
Revision as of 16:35, 28 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)





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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references