English

Limit distribution of degrees in random family trees

Probability 2010-07-27 v1 Discrete Mathematics

Abstract

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

Keywords

Cite

@article{arxiv.1007.4312,
  title  = {Limit distribution of degrees in random family trees},
  author = {Agnes Backhausz},
  journal= {arXiv preprint arXiv:1007.4312},
  year   = {2010}
}