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

preprint2014arXivOpen access

Abstract

For sub-additive ergodic processes {Xm,n}\{X_{m,n}\} with weak dependence, we analyze the rate of convergence of EX0,n/n\mathbb{E}X_{0,n}/n to its limit gg. We define an exponent γγ given roughly by EX0,n∼ng+nγ\mathbb{E}X_{0,n} \sim ng + n^γ, and, assuming existence of a fluctuation exponent χχ that gives Var X0,n∼n2χ\mathrm{Var}~X_{0,n} \sim n^{2χ}, we provide a lower bound for γγ of the form γ≥χγ\geq χ. The main requirement is that χ≠1/2χ\neq 1/2. In the case χ=1/2χ=1/2 and under the assumption Var X0,n=O(n/(log⁡n)β)\mathrm{Var}~X_{0,n} = O(n/(\log n)^β) for some β>0β>0, we prove γ≥χ−c(β)γ\geq χ- c(β) for a ββ-dependent constant c(β)c(β). These results show in particular that non-diffusive fluctuations are associated to non-trivial γγ. 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 χχ exists. In the case of first-passage percolation in Zd\mathbb Z^d, we provide a version of γ≥−1/2γ\geq -1/2 without assuming existence of χχ.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.