---
title: Self-Similar Markov Tree (ssMt)
url: https://www.emergentmind.com/topics/self-similar-markov-tree-ssmt
type: topic
---

# Self-Similar Markov Tree (ssMt)

A self-similar Markov tree (ssMt) is a random, compact, rooted real tree equipped with a positive decoration (labelling) function, engineered to satisfy both a self-similarity property and a Markov branching property. This structure generalizes a broad range of canonical tree-like random objects including the Brownian continuum random tree, Lévy trees, fragmentation trees, and growth-fragmentation trees. These trees arise as scaling limits of a variety of random discrete trees and serve as genealogical codings for systems in which branching, fragmentation, and growth dynamics follow self-similar Markovian rules, governed by Lévy processes and their time changes [2407.07888, 2512.16894, 2603.16408].

## 1. Characterization and Foundational Properties

A self-similar Markov tree is defined as a probability measure on the space of compact rooted real trees \((T, d, \rho)\), endowed with an upper-semicontinuous decoration \(g: T \to \mathbb{R}_+\), required to be strictly positive on the skeletal part of the tree [2407.07888, 2512.16894]. The ssMt is characterized by two key properties:

- **Self-similarity:** For each \(x > 0\), the law \(\mathcal{Q}_x\) of a decorated tree with root label \(g(\rho) = x\) satisfies
  \[
  \mathcal{Q}_x \text{(law of $(T, d, \rho, g)$)} = \mathcal{Q}_1 \text{(law of } (T, x^{\alpha} d, \rho, x g))
  \]
  for an index \(\alpha > 0\) [2407.07888, 2512.16894].

- **Markov-branching:** For any base subtree \(T'\), the connected components of \(T \setminus T'\) (with root values \((r_i, \ell_i)\)) are, given the base, independent and distributed as \(\mathcal{Q}_{\ell_i}\).

The law of an ssMt is uniquely specified by a quadruple \((a, \sigma^2, \Lambda; \alpha)\), where \(a\) is a drift, \(\sigma^2\) a Gaussian coefficient, \(\Lambda\) a generalized Lévy measure on infinite sequences, and \(\alpha\) the self-similarity parameter [2512.16894, 2407.07888, 2603.16408].

## 2. Genealogical and Growth-Fragmentation Construction

An ssMt is typically constructed as a recursive gluing of decorated line segments (with dynamics determined by a positive self-similar Markov process) following the Ulam–Harris tree structure [2407.07888, 2512.16894]. Specifically:

- Each ancestor in the Ulam tree is associated with a trajectory given by a positive self-similar Markov process (pssMp) with the desired Lévy characteristics.
- Placements for child gluing (branching points) are determined using a Poisson random measure on the timeline, with intensities coded by the Lévy measure \(\Lambda\).
- The mass \(X_t\), or label, of each particle/branch evolves according to a Lamperti time-changed Lévy process:
  \[
  X_t = \exp(\xi_{\tau(t)}), \quad \tau(t) = \inf\left\{u: \int_0^u \exp(\alpha \xi_s) ds > t\right\}
  \]
  where \(\xi\) is the driving Lévy process determined by \(\psi(\gamma)\), the Laplace exponent [2407.07888, 2512.16894, 2603.16408].

At random times of a Poisson process (with rate scaled by the current value of \(g\)), the branch fragments, splitting into several offspring with sizes determined via the Lévy measure and generalized to possibly multi-type settings [2512.16894, 1706.03495]. The recursive gluing under this regime produces a unique compact real tree structure satisfying the self-similarity and Markov branching axioms.

## 3. Scaling Limits and Discrete-to-Continuum Correspondence

Self-similar Markov trees serve as scaling limits for a wide variety of discrete random trees with consistent Markov branching properties. For suitable choices of splitting rules (encoded as splitting kernels or dislocation measures), and assuming regular variation for split-intensities, suitably rescaled finite trees converge in the Gromov–Hausdorff–Prokhorov topology to the corresponding ssMt [1003.3632, 1207.3551]. Notable scaling limit results include:

- Uniform unordered trees and critical Galton–Watson trees (after appropriate rescaling) converge to the Brownian continuum random tree (CRT), corresponding to the special case \(\alpha = 1/2\) with the appropriate dislocation measure [1003.3632, 2407.07888].
- General Markov branching trees with rare macroscopic splits converge (when appropriately rescaled) to \(\alpha\)-self-similar fragmentation trees with prescribed dislocation measures \(\nu\) [1003.3632, 1207.3551].

The table below organizes several canonical models realized as ssMt scaling limits:

| Model / Tree Type             | \(\alpha\)            | Dislocation Measure / Lévy Data         |
|-------------------------------|-----------------------|-----------------------------------------|
| Brownian CRT                  | \(1/2\)               | Binary, \(\nu_2\bigl(s_1\in dx\bigr) = \sqrt{\frac{2}{\pi x^3(1-x)^3}}\mathbf{1}_{1/2 \le x < 1} dx\) |
| Stable Lévy trees (\(\beta\)) | \(1-1/\beta\), \(1<\beta\leq2\) | From ranked jumps of \(1/\beta\)-stable subordinator   |
| General fragmentations        | \(\alpha>0\)          | Arbitrary (subject to integrability and regular variation)     |

## 4. Explicit Measures, Spinal Decomposition, and Harmonic Analysis

Within a given ssMt, several explicit measures and decompositions arise:

- **Weighted length measures** \(\lambda^\gamma(dv) = g(v)^{\gamma-\alpha}\, \lambda_T(dv)\), where \(\lambda_T\) is intrinsic length measure; \(\lambda^\gamma\) is finite iff the cumulant \(\kappa(\gamma)<0\), with
  \[
  \kappa(\gamma) = \psi(\gamma) + \int_{\mathcal{S}} \Lambda(dy, d\mathbf{y})(\sum_{i\ge1} e^{\gamma y_i})
  \]
  [2407.07888, 2512.16894, 2603.16408].

- **Harmonic (mass) measure:** In the boundary case where the additive martingale degenerates (critical regime), a derivative martingale is constructed for harmonic measure via
  \[
  D_n = -\sum_{|u|=n} \chi(u)^{\omega_-} \ln \chi(u)
  \]
  yielding a random measure \(\mu\) on the set of leaves, interpreted as canonical boundary mass [2603.16408].

- **Spinal decomposition:** Conditioning the tree via length or harmonic measure leads to a decomposition wherein the path from root to a random typical point (the "spine") follows a tilted pssMp; all "dangling" subtrees attached along the spine are independent ssMt's, allowing for explicit recursive formulas [2407.07888, 2512.16894, 2603.16408].

## 5. Fractal Geometry and Dimensional Formulae

The Hausdorff dimension of the set of leaves of the tree \(\partial T\) is computable in terms of the index \(\alpha\) and the analytically determined minimizer \(\omega_-\) of the cumulant:
\[
\dim_H(\partial T) = \omega_-/\alpha \ \ \text{almost surely}
\]
under critical (boundary) behavior (\(\kappa(\omega_-)=0\)), or more generally as \(\frac{p^*}{|\alpha|}\) for multi-type or noncritical regimes (\(p^*\) the Malthusian exponent from a matrix equation when the underlying process is multitype) [2603.16408, 1706.03495].

The exact distribution of root-to-leaf distances, height distributions, and other geometric functionals can often be described explicitly in terms of exponential functionals of the driving Lévy or Markov-additive process, and the corresponding moments can be computed by recursive or matrix-exponent formulas [1706.03495, 2512.16894, 2407.07888].

## 6. Critical Case and Martingale Techniques

Recent analysis of the critical case (\(\inf_\gamma \kappa(\gamma) = 0\)) substantially extends the range of explicit results beyond the strict subcritical regime. Under differentiability and Cramér-type assumptions, critical ssMt can be constructed by careful control of compactness via branching random walk estimates (employing results such as [2409.01048]), yielding sharp geometric and measure-theoretic descriptions, including limit theorems for convergence of length measures to the harmonic measure [2603.16408]. In this context, the roles of additive and derivative martingales are crucial for constructing canonical measures and for explicit size-biasing of the law.

## 7. Self-Similarity in Random Trees Beyond Continuum Models

The ssMt formalism is equally applicable to the development of self-similar structure in discrete and combinatorial regimes. For example, for the class of level-set trees of symmetric homogeneous Markov chains (and their Brownian scaling limits), ssMt embodies both Horton and Tokunaga self-similarity laws, delivering explicit scaling ratios for occurrences of branch types and side-branching [1101.2429]. In this setting, the self-similar Markov tree provides a unified language to express universal branching statistics and side-branching patterns across both discrete and continuum models.

## 8. Canonical Examples and Generalizations

- **Brownian CRT**: \(\alpha = 1/2\), \(\sigma^2 = 1\), drift zero, and a binary splitting Lévy measure; the decoration can be interpreted as the mass of fringe subtrees or, in the excursion encoding, the local time [2407.07888, 2512.16894].
- **Stable Lévy Trees**: Indexed by \(\alpha = 1 - 1/\beta\), \(\beta \in (1,2]\), with corresponding stable jump Lévy measure [2407.07888].
- **Multi-type and Extended Markov Trees**: The ssMt structure is robust to generalization to multi-type fragmentations (jointly governed by Markov additive processes and vector-valued time-changes) and to extended self-similar fragmentations where fragmentation dynamics are coupled with evolving positive marks [1706.03495, 1907.04712].

## References

- Bertoin, J.; Curien, N.; Riera, A. _Self-similar Markov trees and scaling limits_ [2407.07888].
- Curien, N.; Hu, Y.; Qian, J. _Critical Self-Similar Markov Trees_ [2603.16408].
- Haas, B.; Miermont, G. _Scaling limits of Markov branching trees with applications to Galton–Watson and random unordered trees_ [1003.3632].
- Pitman, J.; Rizzolo, D.; Winkel, M. _Regenerative tree growth: structural results and convergence_ [1207.3551].
- Bertoin, J. _Self-Similar Fragmentations_ (2006); Aldous, D. _The Continuum Random Tree_ (1991); additional cited literature as listed within main texts.

See the respective arXiv entries for proofs, full technical details, and extended lists of canonical and exotic examples.

Source: https://www.emergentmind.com/topics/self-similar-markov-tree-ssmt