arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

J. -R. Chazottes

62 papers · 2001–2026

2001: 12002: 32003: 42004: 82005: 42006: 12007: 22008: 92009: 22010: 32011: 32012: 22013: 12014: 12015: 02016: 12017: 22018: 02019: 42020: 32021: 22022: 22023: 02024: 02025: 22026: 2
2001peak 9 in 20082026

Frequent co-authors

Papers

showing 1–25 of 62 RSS

Concentration inequalities for random fields via coupling

J. -R. Chazottes, P. Collet, C. Kuelske +1 more

math.PR · · cited 87× · arXiv ↗ · more like this ·

We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use information inequalities. When one has a uniform control on the coupling, this leads to exponential concentration inequalities. When such a uniform control is no more possible, this leads to polynomial or stretched-exponential concentration inequalities. Our abstract results apply to Gibbs random fields, in particular to the low-temperature Ising model which is a concrete example of non-uniformity of the coupling.

Poisson approximation for the number of visits to balls in nonuniformly hyperbolic dynamical systems

J. -R. Chazottes, P. Collet

math.DS · · cited 74× · arXiv ↗ · more like this ·

We study the number of visits to balls B_r(x), up to time t/mu(B_r(x)), for a class of non-uniformly hyperbolic dynamical systems, where mu is the SRB measure. Outside a set of `bad' centers x, we prove that this number is approximately Poissonnian with a controlled error term. In particular, when r-->0, we get convergence to the Poisson law for a set of centers of mu-measure one. Our theorem applies for instance to the Hénon attractor and, more generally, to systems modelled by a Young tower whose return-time function has a exponential tail and with one-dimensional unstable manifolds. Along the way, we prove an abstract Poisson approximation result of independent interest.

Zero-temperature limit of one-dimensional Gibbs states via renormalization: the case of locally constant potentials

J. -R. Chazottes, J. -M. Gambaudo, E. Ugalde

math.DS · · cited 57× · arXiv ↗ · more like this ·

Let $A$ be a finite set and $ϕ:A^Z\to R$ be a locally constant potential. For each $β>0$ ("inverse temperature"), there is a unique Gibbs measure $μ_{βϕ}$. We prove that, as $β\to+\infty$, the family $(μ_{βϕ})_{β>0}$ converges (in weak-$^*$ topology) to a measure we characterize. It is concentrated on a certain subshift of finite type which is a finite union of transitive subshifts of finite type. The two main tools are an approximation by periodic orbits and the Perron-Frobenius Theorem for matrices á la Birkhoff. The crucial idea we bring is a "renormalization" procedure which explains convergence and provides a recursive algorithm to compute the weights of the ergodic decomposition of the limit.

Statistical Consequences of Devroye Inequality for Processes. Applications to a Class of Non-Uniformly Hyperbolic Dynamical Systems

J. -R. Chazottes, P. Collet, B. Schmitt

math.DS · · cited 50× · arXiv ↗ · more like this ·

In this paper, we apply Devroye inequality to study various statistical estimators and fluctuations of observables for processes. Most of these observables are suggested by dynamical systems. These applications concern the co-variance function, the integrated periodogram, the correlation dimension, the kernel density estimator, the speed of convergence of empirical measure, the shadowing property and the almost-sure central limit theorem. We proved in \cite{CCS} that Devroye inequality holds for a class of non-uniformly hyperbolic dynamical systems introduced in \cite{young}. In the second appendix we prove that, if the decay of correlations holds with a common rate for all pairs of functions, then it holds uniformly in the function spaces. In the last appendix we prove that for the subclass of one-dimensional systems studied in \cite{young} the density of the absolutely continuous…

Projection of Markov measures may be Gibbsian

J. -R. Chazottes, E. Ugalde

math.DS · · cited 50× · arXiv ↗ · more like this ·

We study the induced measure obtained from a 1-step Markov measure, supported by a topological Markov chain, after the mapping of the original alphabet onto another one. We give sufficient conditions for the induced measure to be a Gibbs measure (in the sense of Bowen) when the factor system is again a topological Markov chain. This amounts to constructing, when it does exist, the induced potential and proving its Holder continuity. This is achieved through a matrix method. We provide examples and counterexamples to illustrate our results.

On almost-sure versions of classical limit theorems for dynamical systems

J-R Chazottes, S Gouezel

math.DS · · cited 46× · arXiv ↗ · more like this ·

The purpose of this article is to construct a toolbox, in Dynamical Systems, to support the idea that ``whenever we can prove a limit theorem in the classical sense for a dynamical system, we can prove a suitable almost-sure version based on an empirical measure with log-average''. We follow three different approaches: martingale methods, spectral methods and induction arguments. Our results apply among others to Axiom A maps or flows, to systems inducing a Gibbs-Markov map and to the stadium billiard.

Multi-valued mappings in generalized chaos synchronization

N. F. Rulkov, V. S. Afraimovich, C. T. Lewis +2 more

nlin.CD · · cited 35× · arXiv ↗ · more like this ·

The onset of generalized synchronization of chaos in directionally-coupled systems corresponds to the formation of a continuous mapping which enables one to persistently define the state of the response system from the trajectory of the drive system. The recently developed theory of generalized synchronization of chaos deals only with the case where this synchronization mapping is a single-valued function. In this paper, we explore generalized synchronization in a regime where the synchronization mapping can become a multi-valued function. Specifically, we study the properties of the multi-valued mapping which occurs between the drive and response systems when the systems are synchronized with a frequency ratio other than one-to-one, and address the issues of the existence and continuity of such mappings. The basic theoretical framework underlying the considered synchronization regimes…

Concentration inequalities for Markov processes via coupling

J. -R. Chazottes, F. Redig

math.PR · · cited 31× · arXiv ↗ · more like this ·

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.

Entropy estimation and fluctuations of Hitting and Recurrence Times for Gibbsian sources

J. -R. Chazottes, E. Ugalde

math.DS · · cited 28× · arXiv ↗ · more like this ·

Motivated by entropy estimation from chaotic time series, we provide a comprehensive analysis of hitting times of cylinder sets in the setting of Gibbsian sources. We prove two strong approximation results from which we easily deduce pointwise convergence to entropy, lognormal fluctuations, precise large deviation estimates and an explicit formula for the hitting-time multifractal spectrum. It follows from our analysis that the hitting time of a $n$-cylinder fluctuates in the same way as the inverse measure of this $n$-cylinder at "small scales", but in a different way at "large scales". In particular, the Renyi entropy differs from the hitting-time spectrum, contradicting a naive ansatz. This phenomenon was recently numerically observed for return times that are more difficult to handle theoretically. The results we obtain for return times, though less complete, improve the available…

Poisson processes for subsystems of finite type in symbolic dynamics

J. -R. Chazottes, Z. Coelho, P. Collet

math.DS · · cited 20× · arXiv ↗ · more like this ·

Let $Δ\subsetneq\V$ be a proper subset of the vertices $\V$ of the defining graph of an irreducible and aperiodic shift of finite type $(Σ_{A}^{+},§)$. Let $Σ_Δ$ be the subshift of allowable paths in the graph of $Σ_{A}^{+}$ which only passes through the vertices of $Δ$. For a random point $x$ chosen with respect to an equilibrium state $μ$ of a Hölder potential $ϕ$ on $Σ_{A}^{+}$, let $τ_{n}$ be the point process defined as the sum of Dirac point masses at the times $k>0$, suitably rescaled, for which the first $n$-symbols of $§^k x$ belong to $Δ$. We prove that this point process converges in law to a marked Poisson point process of constant parameter measure. The scale is related to the pressure of the restriction of $ϕ$ to $Σ_Δ$ and the parameters of the limit law are explicitly computed.

Large deviations for empirical entropies of Gibbsian sources

J. -R. Chazottes, D. Gabrielli

math.PR · · cited 19× · arXiv ↗ · more like this ·

The entropy of an ergodic finite-alphabet process can be computed from a single typical sample path x_1^n using the entropy of the k-block empirical probability and letting k grow with $n$ roughly like log n. We further assume that the distribution of the process is a g-measure; g-measures form a large class of Gibbs measures. We prove large deviation principles for conditional, non-conditional and relative k(n)-block empirical entropies.

Devroye Inequality for a Class of Non-Uniformly Hyperbolic Dynamical Systems

J. -R. Chazottes, P. Collet, B. Schmitt

math.DS · · cited 15× · arXiv ↗ · more like this ·

In this paper, we prove an inequality, which we call "Devroye inequality", for a large class of non-uniformly hyperbolic dynamical systems (M,f). This class, introduced by L.-S. Young, includes families of piece-wise hyperbolic maps (Lozi-like maps), scattering billiards (e.g., planar Lorentz gas), unimodal and H{é}non-like maps. Devroye inequality provides an upper bound for the variance of observables of the form K(x,f(x),...,f^{n-1}(x)), where K is any separately Holder continuous function of n variables. In particular, we can deal with observables which are not Birkhoff averages. We will show in \cite{CCS} some applications of Devroye inequality to statistical properties of this class of dynamical systems.

On the finite-dimensional marginals of shift-invariant measures

J. -R. Chazottes, J. -M. Gambaudo, M. Hochman +1 more

math.DS · · cited 12× · arXiv ↗ · more like this ·

Let $Σ$ be a finite alphabet, $Ω=Σ^{\mathbb{Z}^{d}}$ equipped with the shift action, and $\mathcal{I}$ the simplex of shift-invariant measures on $Ω$. We study the relation between the restriction $\mathcal{I}_n$ of $\mathcal{I}$ to the finite cubes $\{-n,...,n\}^d\subset\mathbb{Z}^d$, and the polytope of "locally invariant" measures $\mathcal{I}_n^{loc}$. We are especially interested in the geometry of the convex set $\mathcal{I}_n$ which turns out to be strikingly different when $d=1$ and when $d\geq 2$. A major role is played by shifts of finite type which are naturally identified with faces of $\mathcal{I}_n$, and uniquely ergodic shifts of finite type, whose unique invariant measure gives rise to extreme points of $\mathcal{I}_n$, although in dimension $d\geq 2$ there are also extreme points which arise in other ways. We show that $\mathcal{I}_n=\mathcal{I}_n^{loc}$ when $d=1$, but…

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

J. -R. Chazottes, F. Redig

math.PR · · cited 10× · arXiv ↗ · more like this ·

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.

Finite type approximations of Gibbs measures on sofic subshifts

J. -R. Chazottes, L. Ramirez, E. Ugalde

math.DS · · cited 10× · arXiv ↗ · more like this ·

Consider a Hölder continuous potential $ϕ$ defined on the full shift $A^\nn$, where $A$ is a finite alphabet. Let $X\subset A^\nn$ be a specified sofic subshift. It is well-known that there is a unique Gibbs measure $μ_ϕ$ on $X$ associated to $ϕ$. Besides, there is a natural nested sequence of subshifts of finite type $(X_m)$ converging to the sofic subshift $X$. To this sequence we can associate a sequence of Gibbs measures $(μ_ϕ^m)$. In this paper, we prove that these measures weakly converge at exponential speed to $μ_ϕ$ (in the classical distance metrizing weak topology). We also establish a strong mixing property (ensuring weak Bernoullicity) of $μ_ϕ$. Finally, we prove that the measure-theoretic entropy of $μ_ϕ^m$ converges to the one of $μ_ϕ$ exponentially fast. We indicate how to extend our results to more general subshifts and potentials. We stress that we use basic algebraic…

Occurrence, repetition and matching of patterns in the low-temperature Ising model

J. -R. Chazottes, F. Redig

math-ph · · cited 9× · arXiv ↗ · more like this ·

We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the maximal overlap between two independent copies. As a by-product, we derive precise fluctuation results for the logarithm of waiting and return times. The main technical tool we use, in order to control mixing, is disagreement percolation.

Hitting and returning to non-rare events in mixing dynamical systems

J-R Chazottes

Mathematical Physics · Nonlinearity · · cited 9× · DOI ↗ · more like this ·

We investigate the conditions to be imposed on the rate of mixing of a dynamical system in order to ensure the finiteness of some or all moments of hitting and return times to a given subset of its phase space. This amounts to studying the tail of the distribution of hitting and return times to this subset. Examples illustrate our results.

Concentration bounds for entropy estimation of one-dimensional Gibbs measures

J. -R. Chazottes, C. Maldonado

math.DS · · cited 7× · arXiv ↗ · more like this ·

We obtain bounds on fluctuations of two entropy estimators for a class of one-dimensional Gibbs measures on the full shift. They are the consequence of a general exponential inequality for Lipschitz functions of n variables. The first estimator is based on empirical frequencies of blocks scaling logarithmically with the sample length. The second one is based on the first appearance of blocks within typical samples.

Optimal Gaussian concentration bounds for stochastic chains of unbounded memory

J. -R. Chazottes, S. Gallo, D. Takahashi

math.PR · · cited 5× · arXiv ↗ · more like this ·

We obtain optimal Gaussian concentration bounds (GCBs) for stochastic chains of unbounded memory (SCUMs) on countable alphabets. These stochastic processes are also known as "chains with complete connections" or "$g$-measures". We consider two different conditions on the kernel: (1) when the sum of its oscillations is less than one, or (2) when the sum of its variations is finite, i.e., belongs to $\ell^1(\mathbb{N})$. We also obtain explicit constants as functions of the parameters of the model. The proof is based on maximal coupling. Our conditions are optimal in the sense that we exhibit examples of SCUMs that do not have GCB and for which the sum of oscillations is strictly larger than one, or the variation belongs to $\ell^{1+ε}(\mathbb{N})$ for any $ε> 0$. These examples are based on the existence of phase transitions. We also extend the validity of GCB to a class of functions…

On time scales and quasi-stationary distributions for multitype birth-and-death processes

J. -R. Chazottes, P. Collet, S. Méléard

math.PR · · cited 5× · arXiv ↗ · more like this ·

We consider a class of birth-and-death processes describing a population made of $d$ sub-populations of different types which interact with one another. The state space is $\mathbb{Z}_+^d$ (unbounded). We assume that the population goes almost surely to extinction, so that the unique stationary distribution is the Dirac measure at the origin. These processes are parametrized by a scaling parameter $K$ which can be thought as the order of magnitude of the total size of the population at time $0$. For any fixed finite time span, it is well-known that such processes, when renormalized by $K$, are close, in the limit $K\to+\infty$, to the solutions of a certain differential equation in $\mathbb{R}_+^d$ whose vector field is determined by the birth and death rates. We consider the case where there is a unique attractive fixed point (off the boundary of the positive orthant) for the vector…

A concentration inequality for interval maps with an indifferent fixed point

J. -R. Chazottes, P. Collet, F. Redig +1 more

math.DS · · cited 5× · arXiv ↗ · more like this ·

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.

Fluctuations of observables in dynamical systems: from limit theorems to concentration inequalities

J. -R. Chazottes

math.DS · · cited 3× · arXiv ↗ · more like this ·

We start by reviewing recent probabilistic results on ergodic sums in a large class of (non-uniformly) hyperbolic dynamical systems. Namely, we describe the central limit theorem, the almost-sure convergence to the gaussian and other stable laws, and large deviations. Next, we describe a new branch in the study of probabilistic properties of dynamical systems, namely concentration inequalities. They allow to describe the fluctuations of very general observables and to get bounds rather than limit laws. We end up with two sections: one gathering various open problems, notably on random dynamical systems, coupled map lattices and the so-called nonconventional ergodic averages; and another one giving pointers to the literature about moderate deviations, almost-sure invariance principle, etc.

The complete $L^q$-spectrum and large deviations for return times for equilibrium states with summable potentials

M. Abadi, V. Amorim, J. -R. Chazottes +1 more

math.DS · · cited 2× · arXiv ↗ · more like this ·

Let $(X_k)_{k\geq 0}$ be a stationary and ergodic process with joint distribution $μ$ where the random variables $X_k$ take values in a finite set $\mathcal{A}$. Let $R_n$ be the first time this process repeats its first $n$ symbols of output. It is well-known that $\frac{1}{n}\log R_n$ converges almost surely to the entropy of the process. Refined properties of $R_n$ (large deviations, multifractality, etc) are encoded in the return-time $L^q$-spectrum defined as \[ \mathcal{R}(q)=\lim_n\frac{1}{n}\log\int R_n^q \,dμ\quad (q\in\mathbb{R}) \] provided the limit exists. We consider the case where $(X_k)_{k\geq 0}$ is distributed according to the equilibrium state of a potential $φ:\mathcal{A}^{\mathbb{N}}\to\mathbb{R}$ with summable variation, and we prove that \[ \mathcal{R}(q) = \begin{cases} P((1-q)φ) & \text{for}\;\; q\geq q_φ^*\\ \sup_η\int φ\, dη& \text{for}\;\; q<q_φ^{*}…

SPECTRA OF DIMENSIONS FOR POINCAR´ E RECURRENCES FOR SPECIAL FLOWS

V. Afraimovich, J.-R. Chazottes, Edgardo Ugalde

Mathematical Physics · Taiwanese Journal of Mathematics · · cited 2× · DOI ↗ · more like this ·

We prove the variational principle for dimensions for Poincar´e recurrences, in the case of invariant sets of dynamical systems with continuous time. To achieve this goal we show that these dimensions can be expressed as roots of a non–homogeneous Bowen equation.

Evolution of concentration under lattice spin-flip dynamics

J. -R. Chazottes, P. Collet, F. Redig

math.PR · · cited 1× · arXiv ↗ · more like this ·

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.