Randomly evolving trees II
L. Pal

TL;DR
This paper derives generating functions and analyzes stochastic properties of randomly evolving trees, revealing how end-node variance and survival probability behave differently across subcritical, critical, and supercritical regimes.
Contribution
It introduces new analytical expressions for the probability distribution and survival probability of evolving trees, enhancing understanding of their dynamic behavior.
Findings
Relative variance of end-nodes peaks at critical points.
Survival probability decreases as 1/x in critical evolution.
Fluctuations in tree lifetime become large near criticality.
Abstract
Generating function equation has been derived for the probability distribution of the number of nodes with outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it was shown that the relative variance of the number of end-nodes vs. time has a maximum when the evolution is either subcritical or supercritical. On the contrary, the time dependence of the relative dispersion of the number of dead end-nodes shows a minimum at the beginning of the evolution independently of its type. For the sake of better understanding of the evolution dynamics the survival probability of random trees has been investigated, and asymptotic expressions have been derived for this probability in the cases of subcritical, critical and supercritical evolutions. In critical evolution it was shown that the probability to find the tree…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Advanced Thermodynamics and Statistical Mechanics · Theoretical and Computational Physics
