English

A combinatorial identity on Galton-Watson process

Combinatorics 2015-06-30 v1

Abstract

Let f(m,c)=k=0(km+1)k1ckec(km+1)/m/(mkk!)f(m,c)=\sum_{k=0}^{\infty} (km+1)^{k-1} c^k e^{-c(km+1)/m} / (m^kk!). For any positive integer mm and positive real cc, the identity f(m,c)=f(1,c)1/mf(m,c)=f(1,c)^{1/m} arises in the random graph theory. In this paper, we present two elementary proofs of this identity: a pure combinatorial proof and a power-serial proof. We also proved that this identity holds for any positive reals mm and cc.

Cite

@article{arxiv.1506.08382,
  title  = {A combinatorial identity on Galton-Watson process},
  author = {Linyuan Lu and Arthur L. B. Yang},
  journal= {arXiv preprint arXiv:1506.08382},
  year   = {2015}
}

Comments

9 pages

R2 v1 2026-06-22T10:01:35.466Z