Back to Search Start Over

Coupling on weighted branching trees

Authors :
Chen, Ningyuan
Olvera-Cravioto, Mariana
Publication Year :
2014

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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1410.1050
Document Type :
Working Paper