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

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

Cites work

Cited in

(4)

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)