Rate of convergence of the mean for sub-additive ergodic sequences

DOI10.1016/J.AIM.2015.07.028zbMATH Open1334.60047arXiv1408.4444OpenAlexW2963128439MaRDI QIDQ887301FDOQ887301

Authors: Antonio Auffinger, Michael Damron, Jack Hanson 

Publication date: 28 October 2015

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: For sub-additive ergodic processes $X_{m,n}$ with weak dependence, we analyze the rate of convergence of $mathbbE{X}_{0,n}/n$ to its limit $g$. We define an exponent $gamma$ given roughly by $mathbbE{X}_{0,n}simng+n^{g}amma$, and, assuming existence of a fluctuation exponent $chi$ that gives $mathrmVar{X}_{0,n}sim{n}^{2chi}$, we provide a lower bound for $gamma$ of the form $gammageqchi$. The main requirement is that $chieq1/2$. In the case $chi=1/2$ and under the assumption $$ for some $$, we prove $$ for a $$-dependent constant $$. These results show in particular that non-diffusive fluctuations are associated to non-trivial $gamma$. Various models, including first-passage percolation, directed polymers, the minimum of a branching random walk and bin packing, fall into our general framework, and the results apply assuming $chi$ exists. In the case of first-passage percolation in $mathbb{Z}^d$, we provide a version of $gammageq-1/2$ without assuming existence of $chi$.

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

Recommendations

• Approximation of subadditive functions and convergence rates in limiting-shape results
• On rates of convergence for common subsequences and first passage time
• Almost subadditive extensions of Kingman's ergodic theorem
• A note on some rates of convergence in first-passage percolation
• An improved subadditive ergodic theorem

zbMATH Keywords

weak dependenceconvergence ratebranching random walkfirst-passage percolationdirected polymerssub-additive ergodic processes

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Limit theorems in probability theory (60F99) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Statistical mechanics of polymers (82D60)

Cites Work

• Almost sure invariance principles for partial sums of mixing B-valued random variables
• Concentration inequalities. A nonasymptotic theory of independence
• Convergence of Distributions Generated by Stationary Stochastic Processes
• Shape fluctuations and random matrices
• Dynamic Scaling of Growing Interfaces
• Title not available (Why is that?)
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Optimal tail estimates for directed last passage site percolation with geometric random variables
• The universal relation between scaling exponents in first-passage percolation
• Orthogonal polynomials and random matrices: a Riemann-Hilbert approach.
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• Introduction to strong mixing conditions. Vol. 1.
• Title not available (Why is that?)
• The first birth problem for an age-dependent branching process
• Minima in branching random walks
• Convergence in law of the minimum of a branching random walk
• Chernoff's theorem in the branching random walk
• Title not available (Why is that?)
• An invariance principle for certain dependent sequences
• A variational problem for random Young tableaux
• A new look at independence
• An Efron-Stein inequality for nonsymmetric statistics
• Approximation of subadditive functions and convergence rates in limiting-shape results
• Subdiffusive concentration in first passage percolation
• On the speed of convergence in first-passage percolation
• The rate of convergence of the mean length of the longest common subsequence
• Standard deviation of the longest common subsequence
• Longest common subsequences of two random sequences
• A note on some rates of convergence in first-passage percolation
• Postulates for subadditive processes
• On the chemical distance for supercritical Bernoulli percolation
• The first- and last-birth problems for a multitype age-dependent branching process
• Title not available (Why is that?)
• An improved subadditive ergodic theorem
• Greedy lattice animals. I: Upper bounds
• Homogenization of fully nonlinear, uniformly elliptic and parabolic partial differential equations in stationary ergodic media
• Title not available (Why is that?)
• Central limit theorems for associated random variables and the percolation model
• Multiparameter subadditive processes
• Rates of convergence of means of Euclidean functionals

Cited In (9)

• Random growth models: shape and convergence rate
• Divergence of non-random fluctuation for Euclidean first-passage percolation
• Localization for random walks among random obstacles in a single Euclidean ball
• A general method for lower bounds on fluctuations of random variables
• Divergence of non-random fluctuation in first passage percolation
• Harry Kesten's work in probability theory
• Fluctuations of transverse increments in two-dimensional first passage percolation
• Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation
• Lower bounds for fluctuations in first-passage percolation for general distributions

This page was built for publication: Rate of convergence of the mean for sub-additive ergodic sequences

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