English

Increasing paths on N-ary trees

Probability 2014-03-05 v1

Abstract

Consider a rooted NN-ary tree. To every vertex of this tree, we attach an i.i.d. continuous random variable. A vertex is called accessible if along its ancestral line, the attached random variables are increasing. We keep accessible vertices and kill all the others. For any positive constant α\alpha, we describe the asymptotic behaviors of the population at the αN\alpha N-th generation as NN goes to infinity. We also study the criticality of the survival probability at the (eN32logN)(eN-\frac{3}{2}\log N)-th generation in this paper.

Keywords

Cite

@article{arxiv.1403.0843,
  title  = {Increasing paths on N-ary trees},
  author = {Xinxin Chen},
  journal= {arXiv preprint arXiv:1403.0843},
  year   = {2014}
}
R2 v1 2026-06-22T03:19:59.561Z