Benutzer: Gast  Login
Titel:

On the Markov transition kernels for first-passage percolation on the ladder

Dokumenttyp:
Zeitschriftenaufsatz
Autor(en):
Schlemm, E.
Abstract:
We consider the first-passage percolation problem on the random graph with vertex set Nx{0,1}, edges joining vertices at Euclidean distance equal to unity and independent exponential edge weights. We provide a central limit theorem for the first-passage times ln between the vertices (0,0) and (n,0), thus extending earlier results about the almost sure convergence of ln/n as n→infinity. We use generating function techniques to compute the n-step transition kernels of a closely related Markov...     »
Zeitschriftentitel:
J. Appl. Probab.
Jahr:
2011
Band / Volume:
48
Heft / Issue:
2
Reviewed:
ja
Sprache:
en
Semester:
SS 11
Format:
Text
 BibTeX