The size of random fragmentation trees (Q946483)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers

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