First-passage percolation, network flows and electrical resistances
From MaRDI portal
Publication:3038361
DOI10.1007/BF00533701zbMath0525.60098MaRDI QIDQ3038361
Geoffrey R. Grimmett, Harry Kesten
Publication date: 1984
Published in: Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete (Search for Journal in Brave)
Related Items (43)
Law of large numbers for random walks on attractive spin-flip dynamics ⋮ Large deviations for the chemical distance in supercritical Bernoulli percolation ⋮ Homogenization of a reflecting barrier Brownian motion in a continuum percolation cluster in \(R^ d\) ⋮ Optimal flow through the disordered lattice ⋮ Isoperimetry in supercritical bond percolation in dimensions three and higher ⋮ First passage percolation and escape strategies ⋮ Limit theorems for maximum flows on a lattice ⋮ Central limit theorem for first-passage percolation time across thin cylinders ⋮ The maximal flow from a compact convex subset to infinity in first passage percolation on \(\mathbb{Z}^d \) ⋮ Size of a minimal cutset in supercritical first passage percolation ⋮ Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous ⋮ Large deviations for the contact process in random environment ⋮ Nondifferentiability of the time constants of first-passage percolation ⋮ Geodesic length and shifted weights in first-passage percolation ⋮ Mean quantum percolation ⋮ Doubly stochastic Yule cascades. II: The explosion problem in the non-reversible case ⋮ Recent progress on the random conductance model ⋮ Properties of the parabolic Anderson model and the Anderson polymer model ⋮ Non-metricity in the continuum limit of randomly-distributed point defects ⋮ Large deviations in first-passage percolation ⋮ Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation ⋮ Large Deviations for the Graph Distance in Supercritical Continuum Percolation ⋮ Optimal Multicommodity Flow Through the Complete Graph with Random Edge Capacities ⋮ Effective resistances for supercritical percolation clusters in boxes ⋮ Exponent inequalities for the bulk conductivity of a hierarchical model ⋮ Overall properties of a discrete membrane with randomly distributed defects ⋮ On the Markov Transition Kernels for First Passage Percolation on the Ladder ⋮ Existence and continuity of the flow constant in first passage percolation ⋮ Unnamed Item ⋮ Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation ⋮ Deviation bounds for the first passage time in the frog model ⋮ Existence of hydrodynamics for the totally asymmetric simple \(K\)-exclusion process ⋮ An invariance principle for reversible Markov processes. Applications to random motions in random environments ⋮ Capacitive flows on a 2D random net ⋮ On large deviation regimes for random media models ⋮ Percolation and first-passage percolation on oriented graphs ⋮ Bulk transport properties and exponent inequalities for random resistor and flow networks ⋮ Uniform multicommodity flow through the complete graph with random edge-capacities ⋮ Multi-particle diffusion limited aggregation ⋮ Decay of transverse correlations in quantum Heisenberg models ⋮ Convexity and exponent inequalities for conduction near percolation ⋮ The diameter of weighted random graphs ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The diffusion limit for reversible jump processes on \(Z^ m\) with ergodic random bond conductivities
- The critical probability of bond percolation on the square lattice equals 1/2
- Some limit theorems for percolation processes with necessary and sufficient conditions
- First-passage percolation on the square lattice
- On the time constant and path length of first-passage percolation
- Critical sponge dimensions in percolation theory
- On the continuity of the time constant of first-passage percolation
- Flow in networks with random capacities
This page was built for publication: First-passage percolation, network flows and electrical resistances
