On the existence of accessibility in a tree-indexed percolation model
Abstract
We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable to each vertex of the tree. The main question to be considered is the existence or not of an infinite path of nearest neighbors such that and which spans the entire graph. The event defined by the existence of such path is called {\it{percolation}}. We consider the case of the accessibility percolation model on a spherically symmetric tree with growth function given by , where is a given constant. We show that there is a percolation threshold at such that there is percolation if and there is absence of percolation if . Moreover, we study the event of percolation starting at any vertex, as well as the continuity of the percolation probability function. Finally, we provide a comparison between this model with the well known record model. We also discuss a number of open problems concerning the accessibility percolation model for further consideration in future research.
Keywords
Cite
@article{arxiv.1410.3320,
title = {On the existence of accessibility in a tree-indexed percolation model},
author = {Cristian F. Coletti and R. J. Gava and Pablo M. Rodriguez},
journal= {arXiv preprint arXiv:1410.3320},
year = {2018}
}
Comments
This version has been partially rewritten due to a mistake in the proof of the main theorem in the previous version. New arguments have been used to prove the main result for a different family of growth functions. Other properties of the model, such as the existence of accessibility percolation infinitely often on the supercritical regime, have been studied