Coupling on weighted branching trees

DOI10.1017/APR.2016.12zbMATH Open1343.60127arXiv1410.1050OpenAlexW86303245MaRDI QIDQ5740700FDOQ5740700

Authors: Ningyuan Chen, Mariana Olvera-Cravioto

Publication date: 27 July 2016

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

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.

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

Recommendations

zbMATH Keywords

Wasserstein distance weak convergence coupling weighted branching processes smoothing transform Kantorovich-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)

Cited In (2)

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)