Abstract:In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively (from the root) split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities $\propto 1/(i(m-i))$. Study of structure theory and explicit quantitative aspects of the model is an active research topic, and this article provides an extensive overview what is currently known. For many results there are different proofs, probabilistic or analytic, so the model provides a testbed for a ``compare and contrast" discussion of techniques. We give some proofs that are not currently available elsewhere, and also give heuristics for some proven results and for some open problems. Our discussion is centered around three ``foundational" results. (i) There is a canonical embedding into a continuous-time model, that is a random tree $\mbox{CTCS}(n)$ on $n$ leaves with real-valued edge lengths, and this model turns out more convenient to study. The family $(\mbox{CTCS}(n), n \ge 2)$ is consistent under a ``delete random leaf and prune" operation. That leads to an explicit inductive construction of $(\mbox{CTCS}(n), n \ge 2)$ as $n$ increases, and then to a limit structure $\mbox{CTCS}(\infty)$ formalized via exchangeable partitions, in some ways analogous to the Brownian continuum random tree. (ii) There is a CLT for leaf heights, and the analytic proof can be extended to provide surprisingly precise analysis of other height-related aspects. (iii) There is an explicit description of the limit {\em fringe distribution} relative to a random leaf, whose graphical representation is essentially the format of the cladogram representation of biological phylogenies. Many open problems remain.

Phase transition for tree-rooted maps

A phase transition in block-weighted random maps

Unified study of the phase transition for block-weighted random planar maps

A phase transition for the biased tree-builder random walk

PHASE TRANSITIONS IN PERCOLATION PHENOMENON FOR A TREE MODEL

Uniform attachment with freezing: Scaling limits

Percolation on supercritical causal triangulations

Phase transition for the vacant set left by random walk on the giant component of a random graph

Phase transition for the vacant set of random walk and random interlacements

Maps of unfixed genus and blossoming trees

The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree

Sharp phase transition and critical behaviour in 2D divide and colour models

Phase transition in piecewise linear random maps in the interval.

On continuum real trees of circle maps and their graphs

Normal to Poisson phase transition for subgraph counting in the random-connection model

Cardinality Of Phase-Transition Of Ising-Models On Closed Cayley Trees

The Critical Beta-splitting Random Tree II: Overview and Open Problems

Merging percolation and classical random graphs: Phase transition in dimension 1

Phase transition for random walks on graphs with added weighted random matching

Percolation transition for random forests in $d\geq 3$

A stochastic combustion model with thresholds on trees