Increasing paths in regular trees

DOI10.1214/ECP.V18-2784MaRDI QIDQ743062zbMATH OpenFDO

Authors Matthew I. Roberts, Lee Zhuo Zhao

Publication date 22 September 2014

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1305.0814

zbMATH Keywords

treesbranching processesevolutionary biologyincreasing paths

Mathematics Subject Classification ID

Problems related to evolution (92D15) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We consider a regular $n$-ary tree of height $h$, for which every vertex except the root is labelled with an independent and identically distributed continuous random variable. Taking motivation from a question in evolutionary biology, we consider the number of simple paths from the root to a leaf along vertices with increasing labels. We show that if $alpha=n/h$ is fixed and $alpha>1/e$, the probability there exists such a path converges to 1 as $hoinfty$. This complements a previously known result that the probability converges to 0 if $alphaleq1/e$.

Recommendations

• Accessibility percolation with crossing valleys on n-ary trees
• The height of increasing trees
• On the distribution of distances between specified nodes in increasing trees
• The number of accessible paths in the hypercube
• On the degree distribution of the nodes in increasing trees

Cited in

(11)

• Evolutionary accessibility of modular fitness landscapes
• Phase transition for accessibility percolation on hypercubes
• RMF accessibility percolation on oriented graphs
• Increasing paths in countable graphs
• Galton-Watson processes in varying environment and accessibility percolation
• Accessibility percolation with crossing valleys on \(n\)-ary trees
• On the existence of accessibility in a tree-indexed percolation model
• Accessibility percolation on random rooted labeled trees
• Accessibility percolation with backsteps
• The number of accessible paths in the hypercube
• scientific article; zbMATH DE number 5585075 (Why is no real title available?)

This page was built for publication: Increasing paths in regular trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743062)