Coupling on weighted branching trees

DOI10.1017/APR.2016.12MaRDI QIDQ5740700zbMATH OpenOpenAlexFDO

Authors Ningyuan Chen, Mariana Olvera-Cravioto

Publication date 27 July 2016

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

Full work available at URL https://arxiv.org/abs/1410.1050, http://projecteuclid.org/euclid.aap/1465490760

zbMATH Keywords

Wasserstein distanceweak convergencecouplingweighted branching processessmoothing transformKantorovich-Rubinstein distance

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Random operators and equations (aspects of stochastic analysis) (60H25)

Abstract: This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of couplings of their corresponding generic branching vectors. Motivated by applications to the analysis of random graphs, we also consider a variation of the weighted branching process where the generic branching vector has a different dependence structure from the usual one. By applying the bounds to sequences of weighted branching processes, we derive sufficient conditions for the convergence in the Kantorovich-Rubinstein distance of linear functions. We focus on the case where the limits are endogenous fixed points of suitable smoothing transformations.

Recommendations

• Couplings of uniform spanning forests
• Algebraic connectivity of weighted trees under perturbation
• Power laws on weighted branching trees
• Deformation and algebraic connectivity of weighted trees
• The weighted branching process
• Coupling and population dependence in branching processes
• A note on weighted rooted trees
• scientific article; zbMATH DE number 736267

Cited in

(2)

• PageRank on inhomogeneous random digraphs
• PageRank's behavior under degree correlations

This page was built for publication: Coupling on weighted branching trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740700)