scientific article
From MaRDI portal
Publication:3738376
zbMath0602.60098MaRDI QIDQ3738376
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
survey paperasymptotic growth ratelarge-deviation theoryfirst-passage percolation theorylist of open problemsrandomly-capacitated networksshape problem
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Large deviations (60F10)
Related Items
Quantitative stochastic homogenization of an unbounded front propagation problem ⋮ THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS ⋮ Epidemic Automaton and the Eden Model: Various Aspects of Robustness ⋮ Annealed Lyapounov exponents and large deviations in a poissonian potential. I ⋮ Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry ⋮ Asymptotic shapes for stationary first passage percolation on virtually nilpotent groups ⋮ Collapse and diffusion in harmonic activation and transport ⋮ Geodesic length and shifted weights in first-passage percolation ⋮ Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation ⋮ A variational formula for large deviations in first-passage percolation under tail estimates ⋮ Comparison of limit shapes for Bernoulli first-passage percolation ⋮ Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation ⋮ Microscopic derivation of a traffic flow model with a bifurcation ⋮ Limiting shape for first-passage percolation models on random geometric graphs ⋮ Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation ⋮ Existence of a phase transition in harmonic activation and transport ⋮ Covering monotonicity of the limit shapes of first passage percolation on crystal lattices ⋮ Uniform fluctuation and wandering bounds in first passage percolation ⋮ Unnamed Item ⋮ Crabgrass, measles and gypsy moths: An introduction to modern probability ⋮ Non-existence of bi-infinite geodesics in the exponential corner growth model ⋮ Probability Theory in Statistical Physics, Percolation, and Other Random Topics: The Work of C. Newman ⋮ Boundary-connectivity via graph theory ⋮ Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster ⋮ Law of large numbers for the maximal flow through a domain of $\mathbb{R}^{d}$ in first passage percolation ⋮ Deviation bounds for the first passage time in the frog model ⋮ Kardar–Parisi–Zhang universality in first-passage percolation: the role of geodesic degeneracy ⋮ Asymptotic shape in a continuum growth model ⋮ Improved intolerance intervals and size bounds for a Schelling-type spin system ⋮ Regularity of the time constant for a supercritical Bernoulli percolation ⋮ Fluctuations in first-passage percolation ⋮ Unnamed Item ⋮ A shape theorem for Riemannian first-passage percolation ⋮ Decay of transverse correlations in quantum Heisenberg models ⋮ Joint Distribution of Distances in Large Random Regular Networks ⋮ First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees ⋮ Greedy lattice animals: Negative values and unconstrained maxima ⋮ Maximal edge-traversal time in first-passage percolation ⋮ On the speed of convergence for two-dimensional first passage Ising percolation. ⋮ The size of the boundary in first-passage percolation ⋮ Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model. ⋮ Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region ⋮ Asymptotic behavior of a stochastic combustion growth process ⋮ Large deviations for the chemical distance in supercritical Bernoulli percolation ⋮ Rate of convergence in first-passage percolation under low moments ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ On large deviations for the parabolic Anderson model ⋮ Approximation of subadditive functions and convergence rates in limiting-shape results ⋮ Limit theorems for maximum flows on a lattice ⋮ Upper large deviations for the maximal flow in first-passage percolation ⋮ Speed of convergence in first passage percolation and geodesicity of the average distance ⋮ Supercritical behaviors in first-passage percolation ⋮ A martingale approach to directed polymers in a random environment ⋮ Surface order large deviations for high-density percolation ⋮ Short paths for first passage percolation on the complete graph ⋮ Localization of the principal Dirichlet eigenvector in the heavy-tailed random conductance model ⋮ First passage percolation on hyperbolic groups ⋮ Geodesics in two-dimensional first-passage percolation ⋮ Strong localization and macroscopic atoms for directed polymers ⋮ Internal diffusion-limited aggregation with uniform starting points ⋮ Divergence of shape fluctuation for general distributions in first-passage percolation ⋮ Infinite geodesics in hyperbolic random triangulations ⋮ Lower bounds for fluctuations in first-passage percolation for general distributions ⋮ Size of a minimal cutset in supercritical first passage percolation ⋮ The one-dimensional KPZ equation and its universality class ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Large deviations for the contact process in random environment ⋮ Nondifferentiability of the time constants of first-passage percolation ⋮ First passage percolation on \(\mathbb {Z}^2\): a simulation study ⋮ Improved upper bounds on the asymptotic growth velocity of Eden clusters ⋮ Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation ⋮ Distances in the highly supercritical percolation cluster ⋮ Examples of nonpolygonal limit shapes in i.i.d. first-passage percolation and infinite coexistence in spatial growth models ⋮ Weak disorder in the stochastic mean-field model of distance. II ⋮ Non-metricity in the continuum limit of randomly-distributed point defects ⋮ Asymptotic shape for the contact process in random environment ⋮ Subdiffusivity of random walk on the 2D invasion percolation cluster ⋮ Large deviations in first-passage percolation ⋮ Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\) ⋮ Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation ⋮ Asymptotic behavior of Aldous' gossip process ⋮ First passage percolation has sublinear distance variance. ⋮ Local percolative properties of the vacant set of random interlacements with small intensity ⋮ On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths ⋮ Non-optimality of invaded geodesics in 2d critical first-passage percolation ⋮ Shape of territories in some competing growth models ⋮ Stochastic homogenization of a front propagation problem with unbounded velocity ⋮ Shape fluctuations are different in different directions ⋮ First-passage percolation on Cartesian power graphs ⋮ Decay to equilibrium in random spin systems on a lattice ⋮ Existence and continuity of the flow constant in first passage percolation ⋮ Eigenvalue versus perimeter in a shape theorem for self-interacting random walks ⋮ On the small maximal flows in first passage percolation ⋮ Critical first-passage percolation starting on the boundary ⋮ The asymptotic shape theorem for generalized first passage percolation ⋮ Limiting shape for directed percolation models ⋮ Invariance principle for the random conductance model with unbounded conductances ⋮ Coexistence in two-type first-passage percolation models ⋮ Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation ⋮ On the concentration and the convergence rate with a moment condition in first passage percolation ⋮ Singularity points for first passage percolation ⋮ Greedy lattice animals: geometry and criticality ⋮ On the size of a finite vacant cluster of random interlacements with small intensity ⋮ Lower large deviations for the maximal flow through a domain of \({\mathbb{R}^d}\) in first passage percolation ⋮ The divergence of fluctuations for shape in first passage percolation ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ Large deviations for partition functions of directed polymers in an IID field ⋮ A shape theorem for the Orthant model ⋮ On some growth models with a small parameter ⋮ Sublinear variance in first-passage percolation for general distributions ⋮ On large deviation regimes for random media models ⋮ Percolation and first-passage percolation on oriented graphs ⋮ Dynamic Boolean models ⋮ The tortuosity of occupied crossings of a box in critical percolation ⋮ Nonexistence of bigeodesics in planar exponential last passage percolation ⋮ Transversal fluctuations for a first passage percolation model ⋮ On the number of infinite geodesics and ground states in disordered systems ⋮ Directed polymers in a random environment: Some results on fluctuations ⋮ Delocalization of polymers in lower tail large deviation ⋮ Continuity of the time constant in a continuous model of first passage percolation ⋮ The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\) ⋮ Directional decay of the Green's function for a random nonnegative potential on \(\mathbb{Z}^d\) ⋮ Divergence of non-random fluctuation in first passage percolation ⋮ Stationary coalescing walks on the lattice ⋮ Asymptotics for 2D critical and near-critical first-passage percolation ⋮ Concentration results for a Brownian directed percolation problem. ⋮ Homogenization theory for the random conductance model with degenerate ergodic weights and unbounded-range jumps ⋮ Asymptotic behavior of a stochastic growth process associated with a system of interacting branching random walks ⋮ Absence of geodesics in first-passage percolation of a half-plane ⋮ Lyapounov exponents and quenched large diviations for multidimensional random walk in random environment ⋮ Exact limiting shape for a simplified model of first-passage percolation on the plane ⋮ The diameter of weighted random graphs ⋮ Absence of backward infinite paths for first-passage percolation in arbitrary dimension ⋮ Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice ⋮ First-order behavior of the time constant in Bernoulli first-passage percolation ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation
