Gaussian Concentration bound for potentials satisfying Walters condition with subexponential continuity rates

Abstract

We consider the full shift $T:\Omega \to \Omega$ where $\Omega =A^{\mathbb{N}}$, $A$ being a finite alphabet. For a class of potentials which contains in particular potentials $\varphi$ with variation decreasing like $O(n^{-\alpha })$ for some $\alpha >2$, we prove that their corresponding equilibrium state ${\mu }_{\varphi }$ satisfies a Gaussian concentration bound. Namely, we prove that there exists a constant $C>0$ such that, for all $n$ and for all separately Lipschitz functions $K(x_0,\dots ,x_{n-1})$, the exponential moment of $K(x,\dots ,T^{n-1}x)-\int K(y,\dots ,T^{n-1}y)\mathrm{d}{\mu }_{\varphi }(y)$ is bounded by $\exp (C{\sum }_{i=0}^{n-1}{\mathrm{Lip}}_i(K{)}^2)$. The crucial point is that $C$ is independent of $n$ and $K$. We then derive various consequences of this inequality. For instance, we obtain bounds on the fluctuations of the empirical frequency of blocks, the speed of convergence of the empirical measure, and speed of Markov approximation of ${\mu }_{\varphi }$. We also derive an almost-sure central limit theorem.

arXiv comment29 pages, new title, Corollary 3.10 (Markov approximation) was improved (we obtained the optimal decay rate), and we corrected a few typos. Accepted at Nonlinearity

References in corpus (6)

• Statistical Consequences of Devroye Inequality for Processes. Applications to a Class of Non-Uniformly Hyperbolic Dynamical Systems
• Optimal concentration inequalities for dynamical systems
• Attractive regular stochastic chains: perfect simulation and phase transition
• On concentration inequalities and their applications for Gibbs measures in lattice systems
• Concentration bounds for entropy estimation of one-dimensional Gibbs measures
• Chains of infinite order, chains with memory of variable length, and maps of the interval