Open Access
2011 Limit distribution of degrees in random family trees
Agnes Backhausz
Author Affiliations +
Electron. Commun. Probab. 16: 29-37 (2011). DOI: 10.1214/ECP.v16-1598

Abstract

In a one-parameter model for evolution of random trees, which also includes the Barabasi-Albert random tree [1], almost sure behavior and the limiting distribution of the degree of a vertex in a fixed position are examined. A functional central limit theorem is also given. Results about Polya urn models are applied in the proofs.

Citation

Download Citation

Agnes Backhausz. "Limit distribution of degrees in random family trees." Electron. Commun. Probab. 16 29 - 37, 2011. https://doi.org/10.1214/ECP.v16-1598

Information

Accepted: 12 January 2011; Published: 2011
First available in Project Euclid: 7 June 2016

zbMATH: 1228.05242
MathSciNet: MR2763526
Digital Object Identifier: 10.1214/ECP.v16-1598

Subjects:
Primary: 05C80
Secondary: 60C05 , 60F15

Keywords: preferential attachment , Random trees , urn models

Back to Top