First-passage percolation on the square lattice

DOI10.1007/BFB0063306zbMath0379.60001OpenAlexW2037300985MaRDI QIDQ1247622

John C. Wierman, Robert T. Smythe

Publication date: 1978

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0063306

Mathematics Subject Classification ID

Strong limit theorems (60F15) Special processes (60K99) Renewal theory (60K05) General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to probability theory (60-00)

Related Items (58)

On non-additive processes ⋮ A limit theorem for almost monotone sequences of random variables ⋮ On the scaling patterns of species spatial distribution and association ⋮ Connectivity properties of Mandelbrot's percolation process ⋮ Critical behavior of the two-dimensional first passage time ⋮ Ergodicity of Spitzer's renewal model ⋮ Continuity results and estimates for the Lyapunov exponent of Brownian motion in stationary potential ⋮ Approximation of subadditive functions and convergence rates in limiting-shape results ⋮ Fluctuations of extensive functions of quenched random couplings ⋮ Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices ⋮ Adaptive Percolation Using Subjective Likelihoods ⋮ Central limit theorem for first-passage percolation time across thin cylinders ⋮ Nondifferentiability of the time constants of first-passage percolation ⋮ Geodesic length and shifted weights in first-passage percolation ⋮ First passage percolation on \(\mathbb {Z}^2\): a simulation study ⋮ The critical probability of bond percolation on the square lattice equals 1/2 ⋮ Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation ⋮ Measure-valued growth processes in continuous space and growth properties starting from an infinite interface ⋮ An introduction to infinite particle systems ⋮ The basic contact processes ⋮ Weak disorder in the stochastic mean-field model of distance. II ⋮ First passage percolation on random graphs with finite mean degrees ⋮ Percolation theory and some applications ⋮ Crabgrass, measles and gypsy moths: An introduction to modern probability ⋮ Growth and roughness of the interface for ballistic deposition ⋮ Large deviations in first-passage percolation ⋮ First-passage percolation on a ladder graph, and the path cost in a VCG auction ⋮ Tertiles and the time constant ⋮ Existence and coexistence in first-passage percolation ⋮ Shape fluctuations are different in different directions ⋮ On the Markov Transition Kernels for First Passage Percolation on the Ladder ⋮ Critical first-passage percolation starting on the boundary ⋮ First-passage percolation, network flows and electrical resistances ⋮ Some general results concerning the critical exponents of percolation processes ⋮ First-Passage Percolation with Exponential Times on a Ladder ⋮ On the concentration and the convergence rate with a moment condition in first passage percolation ⋮ A note on limit theorems in percolation ⋮ A problem in last-passage percolation ⋮ Edge flows in the complete random-lengths network ⋮ The divergence of fluctuations for shape in first passage percolation ⋮ A generalization of McDiarmid's theorem for mixed Bernoulli percolation ⋮ First passage percolation on locally treelike networks. I. Dense random graphs ⋮ Kardar–Parisi–Zhang universality in first-passage percolation: the role of geodesic degeneracy ⋮ Non-equilibrium behaviour of a many particle process: Density profile and local equilibria ⋮ Scaling relations for 2D-percolation ⋮ The tortuosity of occupied crossings of a box in critical percolation ⋮ First passage percolation: the stationary case ⋮ On the number of infinite geodesics and ground states in disordered systems ⋮ Infection Spread in Random Geometric Graphs ⋮ A renewal type mean ergodic theorem ⋮ Central limit theorems for percolation models ⋮ Analyticity properties and power law estimates of functions in percolation theory ⋮ A review of random graphs ⋮ Directed Diffusion-Limited Aggregation ⋮ Statistical theory in clustering ⋮ The incipient infinite cluster in two-dimensional percolation ⋮ A percolation problem for \(\{\pm 1\}\)-valued strongly mixing random fields on \({\mathbb Z}^ d\) ⋮ Law of large numbers for a two-dimensional class cover problem

This page was built for publication: First-passage percolation on the square lattice