Sublinear variance for directed last-passage percolation

DOI10.1007/S10959-010-0315-6MaRDI QIDQ715742zbMATH OpenOpenAlexFDO

Authors B. Graham

Publication date 1 November 2012

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.1352

zbMATH Keywords

concentrationdirected last-passage percolationdirected polymers in a random environmentstrict convexitysublinear variance

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. We also consider other vertex weight distributions. Corresponding results are obtained for the ground state of the `directed polymers in a random environment' model.

Review text

The paper deals with a range of percolation-type models, which demonstrate the related properties of sublinear variance and superdiffusivity. The author shows that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. Some other vertex weight distributions are also studied.

Recommendations

• Sublinear variance in first-passage percolation for general distributions
• Last-passage percolation with general weight distribution
• Upper bound estimate of variance in last passage percolation on complete graph
• First passage percolation has sublinear distance variance.
• Sublinear variance in Euclidean first-passage percolation

Cites work

• Directed polymers in a random environment: Some results on fluctuations
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• First passage percolation has sublinear distance variance.
• scientific article; zbMATH DE number 2129981 (Why is no real title available?)
• Last-passage percolation with general weight distribution
• Limiting shape for directed percolation models
• On Russo's approximate zero-one law
• Optimal tail estimates for directed last passage site percolation with geometric random variables
• Shape fluctuations and random matrices

Cited in

(14)

• Asymptotic behavior for a version of directed percolation on the honeycomb lattice
• Fluctuation lower bounds in planar random growth models
• Asymptotic behavior for a long-range Domany-Kinzel model
• Asymptotic behavior for a version of directed percolation on the triangular lattice
• Gaussian fluctuations of replica overlap in directed polymers
• Asymptotic behavior for a generalized Domany-Kinzel model
• Sublinearity of the travel-time variance for dependent first-passage percolation
• Large deviations for directed percolation on a thin rectangle
• Upper bound estimate of variance in last passage percolation on complete graph
• Superconcentration in surface growth
• From stability to chaos in last‐passage percolation
• Francis Comets' Gumbel last passage percolation
• The variance of the graph distance in the infinite cluster of percolation is sublinear
• Crystal growth on locally finite partially ordered sets

This page was built for publication: Sublinear variance for directed last-passage percolation

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