Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning
From MaRDI portal
Publication:6159401
Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Attractors (35B41) Random dynamical systems aspects of multiplicative ergodic theory, Lyapunov exponents (37H15) Self-similar stochastic processes (60G18)
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
- 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?)
- 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
- 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
- \(\beta\)-coalescents and stable Galton-Watson trees
Cited in
(3)
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)