Search arXivSearch

arXiv subjects

F. Redig

Publications and source records attributed to F. Redig.

At least 19 recordsLinked to original sources

Gaussian concentration, integral probability metrics, and coupling functionals for infinite lattice systems

We develop a transport-entropy framework for Gaussian concentration inequalities on the infinite product space $S^{\mathbb Z^d}$, where $S$ is a finite set, in which sensitivity is measured by the $\ell^2$-norm of local oscillations. We show that the associated transportation costs cannot be induced by any metric or cost function on the configuration space, due to a structural lack of extensivity in infinite product spaces. Our main result proves that the associated integral probability metric and coupling functional coincide in finite volume, yielding a duality extending the classical Kantorovich-Rubinstein theorem beyond the metric setting. As a consequence, Marton's coupling inequality in all finite volumes is equivalent to Gaussian concentration, yielding a new characterization in the infinite-product setting. In the translation-invariant setting, the corresponding metrics converge in the thermodynamic limit to the $\bar d$-metric. We further introduce a thermodynamic Gaussian concentration bound and prove its equivalence with a transport-entropy inequality involving the relative entropy density.

math.PR

Relative entropy, Gaussian concentration and uniqueness of equilibrium states

For a general class of lattice-spin systems, we prove that an abstract Gaussian concentration bound implies positivity of lower relative entropy density. As a consequence we obtain uniqueness of translation-invariant Gibbs measures from the Gaussian concentration bound in this general setting. This extends earlier results from [Chazottes-Moles-REdig-Ugalde] with a different and very short proof.

math.PR

Evolution of concentration under lattice spin-flip dynamics

We consider spin-flip dynamics of configurations in $\{-1,1\}^{\mathbb{Z}^d}$, and study the time evolution of concentration inequalities. For "weakly interacting" dynamics we show that the Gaussian concentration bound is conserved in the course of time and it is satisfied by the unique stationary Gibbs measure. Next we show that, for a general class of translation-invariant spin-flip dynamics, it is impossible to evolve in finite time from a low-temperature Gibbs state towards a measure satisfying the Gaussian concentration bound. Finally, we consider the time evolution of the weaker uniform variance bound, and show that this bound is conserved under a general class of spin-flip dynamics.

math.PR

Gaussian concentration and uniqueness of equilibrium states in lattice systems

We consider equilibrium states (that is, shift-invariant Gibbs measures) on the configuration space $S^{\mathbb{Z}^d}$ where $d\geq 1$ and $S$ is a finite set. We prove that if an equilibrium state for a shift-invariant uniformly summable potential satisfies a Gaussian concentration bound, then it is unique. Equivalently, if there exist several equilibrium states for a potential, none of them can satisfy such a bound.

math.PR

Evolution of Gaussian Concentration Bounds under Diffusions

We consider the behavior of the Gaussian concentration bound (GCB) under stochastic time evolution. More precisely, we consider a Markovian diffusion process on $\mathbb{R}^d$ and start the process from an initial distribution $\mu$ that satisfies GCB. We then study the question whether GCB is preserved under the time-evolution, and if yes, how the constant behaves as a function of time. In particular, if for the constant we obtain a uniform bound, then we can also conclude properties of the stationary measure(s) of the diffusion process. This question, as well as the methodology developed in the paper allows to prove Gaussian concentration via semigroup interpolation method, for measures which are not available in explicit form. We provide examples of conservation of GCB, loss of GCB in finite time, and loss of GCB at infinity. We also consider diffusions ``coming down from infinity'' for which we show that, from any starting measure, at positive times, GCB holds. Finally we consider a simple class of non-Markovian diffusion processes with drift of Ornstein-Uhlenbeck type, and general bounded predictable variance.

math.PR

On concentration inequalities and their applications for Gibbs measures in lattice systems

We consider Gibbs measures on the configuration space $S^{\mathbb{Z}^d}$, where mostly $d\geq 2$ and $S$ is a finite set. We start by a short review on concentration inequalities for Gibbs measures. In the Dobrushin uniqueness regime, we have a Gaussian concentration bound, whereas in the Ising model (and related models) at sufficiently low temperature, we control all moments and have a stretched-exponential concentration bound. We then give several applications of these inequalities whereby we obtain various new results. Amongst these applications, we get bounds on the speed of convergence of the empirical measure in the sense of Kantorovich distance, fluctuation bounds in the Shannon-McMillan-Breiman theorem, fluctuation bounds for the first occurrence of a pattern, as well as almost-sure central limit theorems.

math.PR

Thermodynamic formalism and large deviations for multiplication-invariant potentials on lattice spin systems

We introduce the multiplicative Ising model and prove basic properties of its thermodynamic formalism such as existence of pressure and entropies. We generalize to one-dimensional "layer-unique" Gibbs measures for which the same results can be obtained. For more general models associated to a $d$-dimensional multiplicative invariant potential, we prove a large deviation theorem in the uniqueness regime for averages of multiplicative shifts of general local functions. This thermodynamic formalism is motivated by the statistical properties of multiple ergodic averages.

math.PR

Nonconventional averages along arithmetic progressions and lattice spin systems

We study the so-called nonconventional averages in the context of lattice spin systems, or equivalently random colourings of the integers. For i.i.d. colourings, we prove a large deviation principle for the number of monochromatic arithmetic progressions of size two in the box $[1,N]\cap \N$, as $N\to\infty$, with an explicit rate function related to the one-dimensional Ising model. For more general colourings, we prove some bounds for the number of monochromatic arithmetic progressions of arbitrary size, as well as for the maximal progression inside the box $[1,N]\cap \N$. Finally, we relate nonconventional sums along arithmetic progressions of size greater than two to statistical mechanics models in dimension larger than one.

math.PR

Poincar\'e inequality for Markov random fields via disagreement percolation

We consider Markov random fields of discrete spins on the lattice $\Zd$. We use a technique of coupling of conditional distributions. If under the coupling the disagreement cluster is "sufficiently" subcritical, then we prove the Poincar\'e inequality. In the whole subcritical regime, we have a weak Poincar\'e inequality and corresponding polynomial upper bound for the relaxation of the associated Glauber dynamics.

math.PR

Large deviation principle for one-dimensional random walk in dynamic random environment: attractive spin-flips and simple symmetric exclusion

Consider a one-dimensional shift-invariant attractive spin-flip system in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied sites has a local drift to the right but on vacant sites has a local drift to the left. In previous work we proved a law of large numbers for dynamic random environments satisfying a space-time mixing property called cone-mixing. If an attractive spin-flip system has a finite average coupling time at the origin for two copies starting from the all-occupied and the all-vacant configuration, respectively, then it is cone-mixing. In the present paper we prove a large deviation principle for the empirical speed of the random walk, both quenched and annealed, and exhibit some properties of the associated rate functions. Under an exponential space-time mixing condition for the spin-flip system, which is stronger than cone-mixing, the two rate functions have a unique zero, i.e., the slow-down phenomenon known to be possible in a static random environment does not survive in a fast mixing dynamic random environment. In contrast, we show that for the simple symmetric exclusion dynamics, which is not cone-mixing (and which is not a spin-flip system either), slow-down does occur.

math.PR

Law of large numbers for a class of random walks in dynamic random environments

In this paper we consider a class of one-dimensional interacting particle systems in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied/vacant sites has a local drift to the right/left. We adapt a regeneration-time argument originally developed by Comets and Zeitouni for static random environments to prove that, under a space-time mixing property for the dynamic random environment called cone-mixing, the random walk has an a.s. constant global speed. In addition, we show that if the dynamic random environment is exponentially mixing in space-time and the local drifts are small, then the global speed can be written as a power series in the size of the local drifts. From the first term in this series the sign of the global speed can be read off. The results can be easily extended to higher dimensions.

math.PR

Short-time Gibbsianness for Infinite-dimensional Diffusions with Space-Time Interaction

We consider a class of infinite-dimensional diffusions where the interaction between the components is both spatial and temporal. We start the system from a Gibbs measure with finite-range uniformly bounded interaction. Under suitable conditions on the drift, we prove that there exists $t_0>0$ such that the distribution at time $t\leq t_0$ is a Gibbs measure with absolutely summable interaction. The main tool is a cluster expansion of both the initial interaction and certain time-reversed Girsanov factors coming from the dynamics.

math.PR

Matching with shift for one-dimensional Gibbs measures

We consider matching with shifts for Gibbsian sequences. We prove that the maximal overlap behaves as $c\log n$, where $c$ is explicitly identified in terms of the thermodynamic quantities (pressure) of the underlying potential. Our approach is based on the analysis of the first and second moment of the number of overlaps of a given size. We treat both the case of equal sequences (and nonzero shifts) and independent sequences.

math.PR

The inclusion process: duality and correlation inequalities

We prove a comparison inequality between a system of independent random walkers and a system of random walkers which either interact by attracting each other -- a process which we call here the symmetric inclusion process (SIP) -- or repel each other -- a generalized version of the well-known symmetric exclusion process. As an application, new correlation inequalities are obtained for the SIP, as well as for some interacting diffusions which are used as models of heat conduction, -- the so-called Brownian momentum process, and the Brownian energy process. These inequalities are counterparts of the inequalities (in the opposite direction) for the symmetric exclusion process, showing that the SIP is a natural bosonic analogue of the symmetric exclusion process, which is fermionic. Finally, we consider a boundary driven version of the SIP for which we prove duality and then obtain correlation inequalities.

math.PR

Concentration inequalities for Markov processes via coupling

We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the coupling time exists, then we obtain a variance inequality. If a moment of order 1+epsilon of the coupling time exists, then depending on the behavior of the stationary distribution, we obtain higher moment bounds. This immediately implies polynomial concentration inequalities. In the case that a moment of order 1+epsilon is finite uniformly in the starting point of the coupling, we obtain a Gaussian bound. We illustrate the general results with house of cards processes, in which both uniform and non-uniform behavior of moments of the coupling time can occur.

math.PR

A concentration inequality for interval maps with an indifferent fixed point

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of correlation properties of the map. We then give various applications of this inequality to the almost-sure central limit theorem, the kernel density estimation, the empirical measure and the periodogram.

math.DS

Duality and exact correlations for a model of heat conduction

We study a model of heat conduction with stochastic diffusion of energy. We obtain a dual particle process which describes the evolution of all the correlation functions. An exact expression for the covariance of the energy exhibits long-range correlations in the presence of a current. We discuss the formal connection of this model with the simple symmetric exclusion process.

cond-mat.stat-mech