Increasing paths on N-ary trees
Probability
2014-03-05 v1
Abstract
Consider a rooted -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 , we describe the asymptotic behaviors of the population at the -th generation as goes to infinity. We also study the criticality of the survival probability at the -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}
}