Electronic Journal of Probability · 2013 · 19 citations · 17 references
EngineeringEvolutionary BiologyEvolutionary TheoryMacroevolutionStochastic ProcessesLaw Of Large NumbersMarkov ChainsMarkov ProcessesPercolation TheoryRandom WalksRenewal ProcessesAncestral Lineage ReconstructionCentral Limit TheoremsDirected PercolationInfinite ClusterPercolation On NetworksPercolation TransitionRandom Walk Limit TheoremsRandom Walks On Graphs
We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the "ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e. for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.
17
Mathematics and Computers in Simulation · 1991 · 2.5K citations
Oriented Percolation in Two Dimensions
Richard Durrett · The Annals of Probability · 1984 · 409 citations · Full text
Natural Sciences, Computer Science, Condensed Matter Physics +4
Computational methods of linear algebra
D. K. Faddeev, V. N. Faddeeva · Journal of Mathematical Sciences · 1981 · 143 citations