Open and increasing paths on N-ary trees with different fitness values

Tianxiang Ren, Jinwen Wu

Consider a rooted N-ary tree. For every vertex of this tree, we atttach an i.i.d. Bernoulli random variable. A path is called open if all the random variables that are assigned on…