Volume 101, Number 6, March 2013
|Number of page(s)||6|
|Section||Condensed Matter: Structural, Mechanical and Thermal Properties|
|Published online||04 April 2013|
Accessibility percolation on n-trees
Institute for Theoretical Physics, University of Cologne - D-50937 Köln, Germany, EU
Received: 6 February 2013
Accepted: 8 March 2013
Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in ascending order. For the case when the random variables are independent and identically distributed, we derive an asymptotically exact expression for the probability that there is at least one accessible path from the root to the leaves in an n-tree. This probability tends to 1 (0) if the branching number is increased with the height of the tree faster (slower) than linearly. When the random variables are biased such that the mean value increases linearly with the distance from the root, a percolation threshold emerges at a finite value of the bias.
PACS: 64.60.ah – Percolation / 02.50.Cw – Probability theory / 87.23.Kg – Dynamics of evolution
© EPLA, 2013
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.