Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning

DOI10.1017/APR.2022.39zbMATH Open1519.60107arXiv2201.01899OpenAlexW4315781676MaRDI QIDQ6159401FDOQ6159401

Authors: Yevgeniy Kovchegov, Ilya Zaliapin 

Publication date: 5 May 2023

Published in: Advances in Applied Probability (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2201.01899

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

zbMATH Keywords

attractorrandom treecritical branching process

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Growth of Lévy trees
• Title not available (Why is that?)
• A course of modern analysis
• A note on the Horton-Strahler number for random trees
• Title not available (Why is that?)
• Rayleigh processes, real trees, and root growth with re-grafting
• Subdiffusive behavior of random walk on a random cluster
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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.
• \(\beta\)-coalescents and stable Galton-Watson trees
• Title not available (Why is that?)
• Superprocesses and projective limits of branching Markov process
• Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
• A self-similar invariance of critical binary Galton-Watson trees
• Random self-similar trees and a hierarchical branching process
• Random self-similar trees: a mathematical theory of Horton laws
• Horton law in self-similar trees
• Fractal Trees with Side Branching
• Invariance and attraction properties of Galton-Watson trees
• Hereditary tree growth and Lévy forests

Cited In (3)

• Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
• Invariance and attraction properties of Galton-Watson trees
• On trees invariant under edge contraction

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)