Random oriented trees: A model of drainage networks
Gangopadhyay, Sreela ; Roy, Rahul ; Sarkar, Anish
Ann. Appl. Probab., Tome 14 (2004) no. 1, p. 1242-1266 / Harvested from Project Euclid
Consider the d-dimensional lattice ℤd where each vertex is “open” or “closed” with probability p or 1−p, respectively. An open vertex v is connected by an edge to the closest open vertex w such that the dth co-ordinates of v and w satisfy w(d)=v(d)−1. In case of nonuniqueness of such a vertex w, we choose any one of the closest vertices with equal probability and independently of the other random mechanisms. It is shown that this random graph is a tree almost surely for d=2 and 3 and it is an infinite collection of distinct trees for d≥4. In addition, for any dimension, we show that there is no bi-infinite path in the tree and we also obtain central limit theorems of (a) the number of vertices of a fixed degree ν and (b) the number of edges of a fixed length l.
Publié le : 2004-08-14
Classification:  Random graph,  martingale,  random walk,  central limit theorem,  05C80,  60K35
@article{1089736284,
     author = {Gangopadhyay, Sreela and Roy, Rahul and Sarkar, Anish},
     title = {Random oriented trees: A model of drainage networks},
     journal = {Ann. Appl. Probab.},
     volume = {14},
     number = {1},
     year = {2004},
     pages = { 1242-1266},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1089736284}
}
Gangopadhyay, Sreela; Roy, Rahul; Sarkar, Anish. Random oriented trees: A model of drainage networks. Ann. Appl. Probab., Tome 14 (2004) no. 1, pp.  1242-1266. http://gdmltest.u-ga.fr/item/1089736284/