BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

J. -R. Chazottes

J. -R. Chazottes appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.DSmath.PRmath-phmath.MPmath.HOnlin.CDPopulations and Evolutionmath.FAmath.GTmath.MGphysics.hist-ph

Catalog footprint

What is connected

19works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

19 published item(s)

preprint2022arXiv

Computer experiments and visualization in mathematics and physics. A subjective short walk among some historical examples

In this short essay, we show how computer experiments, and especially visualization, allowed for the investigation and discovery of phenomena which would have passed unnoticed. We shall also highlight the importance of interactivity between the computer and the user. We do this by surveying several historical examples from mathematics and the physical sciences. Many pictures, and even hyperlinks to online interactive numerical experiments, are provided. Needless to say that we do not claim to be exhaustive, and that the chosen examples reflect our taste as well as our limited knowledge. Hyperlinks to several online interactive digital experiments are provided.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Large population limit of the spectrum of killed birth-and-death processes

We consider a general class of birth-and-death processes with state space $\{0,1,2,3,\ldots\}$ which describes the size of a population going eventually to extinction with probability one. We obtain the complete spectrum of the generator of the process killed at $0$ in the large population limit, that is, we scale the process by a parameter $K$, and take the limit $K\to+\infty$. We assume that the differential equation $\mathrm{d} x/\mathrm{d} t=b(x)-d(x)$ describing the infinite population limit (in any finite-time interval) has a repulsive fixed point at $0$, and an attractive fixed point $x_*>0$. We prove that, asymptotically, the spectrum is the superposition of two spectra. One is the spectrum of the generator of an Ornstein-Uhlenbeck process, which is $n(b'(x_*)-d'(x_*))$, $n\ge 0$. The other one is the spectrum of a continuous-time binary branching process conditioned on non-extinction, and is given by $n(d'(0)-b'(0))$, $n\ge 1$. A major difficulty is that different scales and function spaces are involved. We work at the level of the eigenfunctions that we split over different regions, and study their asymptotic dependence on $K$ in each region. In particular, we prove that the spectral gap goes to $\min\big\{b'(0)-d'(0),\,d'(x_*)-b'(x_*)\big\}$. This work complements a previous work of ours in which we studied the approximation of the quasi-stationary distribution and of the mean time to extinction.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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

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_φ^{*} \end{cases} \] where $P((1-q)φ)$ is the topological pressure of $(1-q)φ$, the supremum is taken over all shift-invariant measures, and $q_φ^*$ is the unique solution of $P((1-q)φ) =\sup_η\int φ\, dη$. Unexpectedly, this spectrum does not coincide with the $L^q$-spectrum of $μ_φ$, which is $P((1-q)φ)$, and does not coincide with the waiting-time $L^q$-spectrum in general. In fact, the return-time $L^q$-spectrum coincides with the waiting-time $L^q$-spectrum if and only if the equilibrium state of $φ$ is the measure of maximal entropy. As a by-product, we also improve the large deviation asymptotics of $\frac{1}{n}\log R_n$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimal Gaussian concentration bounds for stochastic chains of unbounded memory

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 which can depend on infinitely many coordinates. We illustrate our results by three applications. First, we derive a Dvoretzky-Kiefer-Wolfowitz type inequality which gives a uniform control on the fluctuations of the empirical measure. Second, in the finite-alphabet case, we obtain an upper bound on the $\bar{d}$-distance between two stationary SCUMs and, as a by-product, we obtain new (explicit) bounds on the speed of Markovian approximation in $\bar{d}$. Third, we obtain exponential rate of convergence for Birkhoff sums of a certain class of observables.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Pressure and Equilibrium States in Ergodic Theory

Our goal is to present the basic results on one-dimensional Gibbs and equilibrium states viewed as special invariant measures on symbolic dynamical systems, and then to describe without technicalities a sample of results they allowed to obtain for certain differentiable dynamical systems. We hope that this contribution will illustrate the symbiotic relationship between ergodic theory and statistical mechanics, and also information theory.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quasi-Stationary Distributions and Resilience: What to get from a sample?

We study a class of multi-species birth-and-death processes going almost surely to extinction and admitting a unique quasi-stationary distribution (qsd for short). When rescaled by $K$ and in the limit $K\to+\infty$, the realizations of such processes get close, in any fixed finite-time window, to the trajectories of a dynamical system whose vector field is defined by the birth and death rates. Assuming that this dynamical has a unique attracting fixed point, we analyzed in a previous work what happens for large but finite $K$, especially the different time scales showing up. In the present work, we are mainly interested in the following question: Observing a realization of the process, can we determine the so-called engineering resilience? To answer this question, we establish two relations which intermingle the resilience, which is a macroscopic quantity defined for the dynamical system, and the fluctuations of the process, which are microscopic quantities. Analogous relations are well known in nonequilibrium statistical mechanics. To exploit these relations, we need to introduce several estimators which we control for times between $\log K$ (time scale to converge to the qsd) and $\exp(K)$ (time scale of mean time to extinction).

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

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

We consider the full shift $T:Ω\toΩ$ where $Ω=A^{\mathbb N}$, $A$ being a finite alphabet. For a class of potentials which contains in particular potentials $ϕ$ with variation decreasing like $O(n^{-α})$ for some $α>2$, we prove that their corresponding equilibrium state $μ_ϕ$ 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,\ldots,x_{n-1})$, the exponential moment of $K(x,\ldots,T^{n-1}x)-\int K(y,\ldots,T^{n-1}y)\, \mathrm{d}μ_ϕ(y)$ is bounded by $\exp\big(C\sum_{i=0}^{n-1}\mathrm{Lip}_i(K)^2\big)$. 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 $μ_ϕ$. We also derive an almost-sure central limit theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Concentration bounds for entropy estimation of one-dimensional Gibbs measures

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the finite-dimensional marginals of shift-invariant measures

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 in higher dimension they differ for $n$ large enough. We also show that while in dimension one $\mathcal{I}_n$ are polytopes with rational extreme points, in higher dimensions every computable convex set occurs as a rational image of a face of $\mathcal{I}_n$ for all large enough $n$.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Poincaré 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é inequality. In the whole subcritical regime, we have a weak Poincaré inequality and corresponding polynomial upper bound for the relaxation of the associated Glauber dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the zero-temperature limit of Gibbs states

We exhibit Lipschitz (and hence Hölder) potentials on the full shift $\{0,1\}^{\mathbb{N}}$ such that the associated Gibbs measures fail to converge as the temperature goes to zero. Thus there are "exponentially decaying" interactions on the configuration space $\{0,1\}^{\mathbb Z}$ for which the zero-temperature limit of the associated Gibbs measures does not exist. In higher dimension, namely on the configuration space $\{0,1\}^{\mathbb{Z}^{d}}$, $d\geq3$, we show that this non-convergence behavior can occur for finite-range interactions, that is, for locally constant potentials.

0 citations0 reviewsNo code linkedOpen access