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

From MaRDI portal
Publication:6159401




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.



Cites work







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)