Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning
From MaRDI portal
Attractors (35B41) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Random dynamical systems aspects of multiplicative ergodic theory, Lyapunov exponents (37H15) Self-similar stochastic processes (60G18) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Abstract: Invariant Galton-Watson (IGW) tree measures is a one-parameter family of critical Galton-Watson measures invariant with respect to a large class of tree reduction operations. Such operations include the generalized dynamical pruning (also known as hereditary reduction in a real tree setting) that eliminates descendant subtrees according to the value of an arbitrary subtree function that is monotone nondecreasing with respect to an isometry-induced partial tree order. We show that, under a mild regularity condition, the IGW measures are the only attractors of critical Galton-Watson measures with respect to the generalized dynamical pruning. We also derive the distributions of height, length, and size of the IGW trees.
Recommendations
- Invariance and attraction properties of Galton-Watson trees
- Pruning Galton-Watson trees and tree-valued Markov processes
- Tree-valued Markov chains derived from Galton-Watson processes
- Invariance principles for Galton-Watson trees conditioned on the number of leaves
- A self-similar invariance of critical binary Galton-Watson trees
Cites work
- -coalescents and stable Galton-Watson trees
- A course of modern analysis
- A note on the Horton-Strahler number for random trees
- A self-similar invariance of critical binary Galton-Watson trees
- Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
- Fractal Trees with Side Branching
- Growth of Lévy trees
- Hereditary tree growth and Lévy forests
- Horton law in self-similar trees
- scientific article; zbMATH DE number 3146364 (Why is no real title available?)
- scientific article; zbMATH DE number 18219 (Why is no real title available?)
- scientific article; zbMATH DE number 18220 (Why is no real title available?)
- scientific article; zbMATH DE number 43570 (Why is no real title available?)
- scientific article; zbMATH DE number 3992587 (Why is no real title available?)
- scientific article; zbMATH DE number 1859371 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3410334 (Why is no real title available?)
- scientific article; zbMATH DE number 3190745 (Why is no real title available?)
- Invariance and attraction properties of Galton-Watson trees
- Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
- Random self-similar trees and a hierarchical branching process
- Random self-similar trees: a mathematical theory of Horton laws
- Rayleigh processes, real trees, and root growth with re-grafting
- Subdiffusive behavior of random walk on a random cluster
- Superprocesses and projective limits of branching Markov process
Cited in
(5)- A self-similar invariance of critical binary Galton-Watson trees
- Invariance and attraction properties of Galton-Watson trees
- Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
- On trees invariant under edge contraction
- Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
This page was built for publication: Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159401)
