Inequalities for the time constant in first-passage percolation

DOI10.1214/AOAP/1177005507zbMATH Open0771.60092OpenAlexW2089375005MaRDI QIDQ1210482FDOQ1210482

Authors: Harry Kesten, Jacob van den Berg 

Publication date: 4 October 1993

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177005507

Recommendations

• Strict inequalities for the time constant in first passage percolation.
• On a lower bound for the time constant of first-passage percolation
• On the time constant of high dimensional first passage percolation
• The time constant vanishes only on the percolation cone in directed first passage percolation
• Tertiles and the time constant

zbMATH Keywords

inequalitytime constantfirst-passage percolation

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cited In (53)

• Tertiles and the time constant
• First passage percolation for weakly correlated fields
• On properties of optimal paths in first-passage percolation. On properties of optimal paths in first-passage percolation, on propertie of optimal paths
• Multi-particle diffusion limited aggregation
• Strict inequalities for the time constant in first passage percolation.
• Maximal edge-traversal time in first-passage percolation
• Note on the maximal jump size in a continuum model of directed first passage percolation
• A remark on the time constant in first-passage percolation
• Sublinearity of the travel-time variance for dependent first-passage percolation
• Strict monotonicity for first passage percolation on graphs of polynomial growth and quasi-trees
• Differentiability and monotonicity of expected passage time in Euclidean first-passage percolation
• Stochastic orders and the frog model
• Positivity of the time constant in a continuous model of first passage percolation
• Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster
• On the time constant of high dimensional first passage percolation
• Covering monotonicity of the limit shapes of first passage percolation on crystal lattices
• Geodesic length and shifted weights in first-passage percolation
• Divergence of shape fluctuation for general distributions in first-passage percolation
• Lower and Upper Bounds for the Time Constant of First-Passage Percolation
• On the non-convexity of the time constant in first-passage percolation
• Variational formula for the time constant of first-passage percolation
• Fluctuation lower bounds in planar random growth models
• Geodesics in first-passage percolation cross any pattern
• Divergence of non-random fluctuation for Euclidean first-passage percolation
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• Limiting shape for directed percolation models
• Divergence of non-random fluctuation in first passage percolation
• First-order behavior of the time constant in Bernoulli first-passage percolation
• First passage percolation and escape strategies
• Coexistence in competing first passage percolation with conversion
• Sublinear variance in first-passage percolation for general distributions
• First-passage percolation with exponential times on a ladder
• First passage percolation on \(\mathbb {Z}^2\): a simulation study
• Universality of the time constant for \(2D\) critical first-passage percolation
• Directional decay of the Green's function for a random nonnegative potential on \(\mathbb{Z}^d\)
• The time constant vanishes only on the percolation cone in directed first passage percolation
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• The time constant and critical probabilities in percolation models
• Geodesics cross any pattern in first-passage percolation without any moment assumption and with possibly infinite passage times
• A limit theorem for \(N_{0n}/n\) in first-passage percolation
• Title not available (Why is that?)
• Nondifferentiability of the time constants of first-passage percolation
• Title not available (Why is that?)
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• On a lower bound for the time constant of first-passage percolation
• Comparison of limit shapes for Bernoulli first-passage percolation
• Diffusion-limited annihilating systems and the increasing convex order
• Time constant for the once-oriented last passage site percolation in high dimensions
• Transience and recurrence of sets for branching random walk via non-standard stochastic orders
• Continuity of the time constant in a continuous model of first passage percolation
• Negative correlation of adjacent Busemann increments
• 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

This page was built for publication: Inequalities for the time constant in first-passage percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1210482)