Order of the variance in the discrete Hammersley process with boundaries

DOI10.1007/S10955-019-02314-3MaRDI QIDQ2274475zbMATH OpenOpenAlexWikidataFDO

Authors Federico Ciech, Nicos Georgiou

Publication date 19 September 2019

Published in Journal of Statistical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

corner growth modelflat edgeHammersley processKPZ universality classlast passage percolationlast passage timelongest increasing subsequenceoriented percolationsolvable models

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We discuss the order of the variance on a lattice analogue of the Hammersley process with boundaries, for which the environment on each site has independent, Bernoulli distributed values. The last passage time is the maximum number of Bernoulli points that can be collected on a piecewise linear path, where each segment has strictly positive but finite slope. We show that along characteristic directions the order of the variance of the last passage time is of order $N^{2/3}$ in the model with boundary. These characteristic directions are restricted in a cone starting at the origin, and along any direction outside the cone, the order of the variance changes to $O(N)$ in the boundary model and to $O(1)$ for the non-boundary model. This behaviour is the result of the two flat edges of the shape function.

Recommendations

• Second class particles and cube root asymptotics for Hammersley's process
• Cube root fluctuations for the corner growth model associated to the exclusion process
• Discrete Hammersley's lines with sources and sinks
• Shock fluctuations for the Hammersley process
• Behavior of a second class particle in Hammersley's process

Cites work

• A microscopic model for the Burgers equation and longest increasing subsequences
• A phase transition for competition interfaces
• A universality property for last-passage percolation paths close to the axis
• A variational problem for random Young tableaux
• Bounds for scaling exponents for a 1+1 dimensional directed polymer in a Brownian environment
• Busemann functions, geodesics, and the competition interface for directed last-passage percolation
• Competition interfaces and second class particles
• Cube root fluctuations for the corner growth model associated to the exclusion process
• Differentiability at the edge of the percolation cone and related results in first-passage percolation
• Discrete Hammersley's lines with sources and sinks
• Exact limiting shape for a simplified model of first-passage percolation on the plane
• Expected length of the longest common subsequence for large alphabets
• Geodesics and the competition interface for the corner growth model
• Hammersley's interacting particle process and longest increasing subsequences
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• Hydrodynamical methods for analyzing longest increasing subsequences
• Increasing sequences of independent points on the planar lattice
• Limit shapes for inhomogeneous corner growth models with exponential and geometric weights
• Limit theorems for height fluctuations in a class of discrete space and time growth models
• Limiting shape for directed percolation models
• Log-gamma polymer free energy fluctuations via a Fredholm determinant identity
• Longest common subsequences of two random sequences
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the free energy of a directed polymer in a Brownian environment
• Optimality regions and fluctuations for Bernoulli last passage models
• Oriented percolation in two dimensions
• Quenched free energy and large deviations for random walks in random potentials
• Quenched point-to-point free energy for random walks in random potentials
• Random-walk in beta-distributed random environment
• Scaling for a one-dimensional directed polymer with boundary conditions
• Second class particles and cube root asymptotics for Hammersley's process
• Shape fluctuations and random matrices
• Soft edge results for longest increasing paths on the planar lattice
• Stationary cocycles and Busemann functions for the corner growth model
• Strict inequalities for the time constant in first passage percolation.
• Supercritical contact processes on Z
• The Kardar-Parisi-Zhang equation and universality class
• The shape of the limit set in Richardson's growth model
• The strict-weak lattice polymer
• Tracy-widom asymptotics for a random polymer model with gamma-distributed weights
• Tropical combinatorics and Whittaker functions
• Ulam's problem and Hammersley's process
• Variational formula for the time constant of first-passage percolation
• Variational formulas and cocycle solutions for directed polymer and percolation models
• Variational formulas and disorder regimes of random walks in random potentials

Cited in

(10)

• The TASEP on Galton-Watson trees
• On the stationary solutions of random polymer models and their zero-temperature limits
• Sublinearity of the travel-time variance for dependent first-passage percolation
• Longest increasing paths with gaps
• Variations on Hammersley’s interacting particle process
• Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
• Strong law of large numbers for the stochastic six vertex model
• Hydrodynamics of the t-PNG model via a colored t-PNG model
• The Ulam-Hammersley problem for multiset permutations
• Coupling derivation of optimal-order central moment bounds in exponential last-passage percolation

This page was built for publication: Order of the variance in the discrete Hammersley process with boundaries

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