English

On trees invariant under edge contraction

Probability 2018-06-20 v3

Abstract

We study random trees which are invariant in law under the operation of contracting each edge independently with probability p(0,1)p\in(0,1). We show that all such trees can be constructed through Poissonian sampling from a certain class of random measured R\R-trees satisfying a natural scale invariance property. This has connections to exchangeable partially ordered sets, real-valued self-similar increasing processes and quasi-stationary distributions of Galton--Watson processes.

Keywords

Cite

@article{arxiv.1403.5491,
  title  = {On trees invariant under edge contraction},
  author = {Olivier Hénard and Pascal Maillard},
  journal= {arXiv preprint arXiv:1403.5491},
  year   = {2018}
}

Comments

33 pages, 2 figures, journal version

R2 v1 2026-06-22T03:31:43.068Z