English

On the existence of accessibility in a tree-indexed percolation model

Probability 2018-03-28 v3

Abstract

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable XvX_v to each vertex vv of the tree. The main question to be considered is the existence or not of an infinite path of nearest neighbors v1,v2,v3v_1,v_2,v_3\ldots such that Xv1<Xv2<Xv3<X_{v_1}<X_{v_2}<X_{v_3}<\cdots 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 f(i)=(i+1)αf(i)=\lceil (i+1)^ \alpha \rceil, where α>0\alpha>0 is a given constant. We show that there is a percolation threshold at αc=1\alpha_c =1 such that there is percolation if α>1\alpha> 1 and there is absence of percolation if α1\alpha \leq 1. 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 FαF^{\alpha} 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