arXiv ScienceSearch

arXiv subjects

J. -R. Chazottes

Publications and source records attributed to J. -R. Chazottes.

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

Finitary coding and Gaussian concentration for random fields

We study Gaussian concentration inequalities for random fields obtained as finitary codings of i.i.d.\ fields, linking concentration properties to coding structure. A finitary coding represents a dependent field as a shift-equivariant image of an i.i.d.\ process, where each output depends on a finite but configuration-dependent portion of the input. Gaussian concentration corresponds to uniform sub-Gaussian bounds for local observables. Our main abstract result shows that Gaussian concentration is preserved under finitary codings with finite second moment of the coding volume. The proof relies on a refinement of the bounded-differences inequality, due to Talagrand and Marton, handling configuration-dependent influences. Under an additional structural assumption, satisfied in particular by coupling-from-the-past codings, a finite first moment suffices. These moment conditions are sharp. We apply these results to Gibbs measures, Markov random fields on $\mathbb Z^d$, and a broad class of one-dimensional processes. Using recent constructions of finitary codings, notably by Spinka and collaborators, we obtain sharp necessary and sufficient conditions for Gaussian concentration in classical lattice models, including the Ising, Potts, and random-cluster models: it holds if and only if the model lies in the full uniqueness regime, extending previous results beyond strict subregimes. In one dimension, we treat processes with possibly unbounded memory. For countable-state Markov chains, we obtain equivalent characterizations in terms of geometric ergodicity, exponential return-time tails, and finitary i.i.d.\ codings with exponential tails.

math.PR

Freezing Phase Transitions for Lattice Systems and Higher-Dimensional Subshifts

Let $X = \mathcal{A}^{\mathbb{Z}^d}$, where $d \geq 1$ and $\mathcal{A}$ is a finite set, equipped with the action of the shift map. For a given continuous potential $\phi: \mathcal{A}^{\mathbb{Z}^d} \to \mathbb{R}$ and $\beta>0$ (``inverse temperature''), there exists a (nonempty) set of equilibrium states $\mathrm{ES}(\beta\phi)$. The potential $\phi$ is said to exhibit a ``freezing phase transition'' if $\mathrm{ES}(\beta\phi) = \mathrm{ES}(\beta'\phi)$ for all $\beta, \beta' > \beta_c$, while $\mathrm{ES}(\beta\phi) \neq \mathrm{ES}(\beta'\phi)$ for any $\beta < \beta_c < \beta'$, where $\beta_c\in (0,\infty)$ is a critical inverse temperature depending on $\phi$. In this paper, given any proper subshift $X_0$ of $X$, we explicitly construct a continuous potential $\phi: X \to \mathbb{R}$ for which there exists $\beta_c \in (0,\infty)$ such that $\mathrm{ES}(\beta\phi)$ coincides with the set of measures of maximal entropy on $X_0$ for all $\beta > \beta_c$, whereas for all $\beta < \beta_c$, $\mu(X_0)=0$ for all $\mu\in \mathrm{ES}(\beta\phi)$. This phenomenon was previously studied only for $d = 1$ in the context of dynamical systems and for restricted classes of subshifts, with significant motivation stemming from quasicrystal models. Additionally, we prove that under a natural summability condition -- satisfied, for instance, by finite-range potentials or exponentially decaying potentials -- freezing phase transitions are impossible.

math.DS

Pathwise guessing in categorical time series with unbounded alphabets

The following learning problem arises naturally in various applications: Given a finite sample from a categorical or count time series, can we learn a function of the sample that (nearly) maximizes the probability of correctly guessing the values of a given portion of the data using the values from the remaining parts? Unlike classical approaches in statistical inference, our approach avoids explicitly estimating the conditional probabilities. We propose a non-parametric guessing function with a learning rate independent of the alphabet size. Our analysis focuses on a broad class of time series models that encompasses finite-order Markov chains, some hidden Markov chains, Poisson regression for count processes, and one-dimensional Gibbs measures. We provide a margin condition that controls the rate of convergence for the risk. Additionally, we establish a minimax lower bound for the convergence rate of the risk associated with our guessing problem. This lower bound matches the upper bound achieved by our estimator up to a logarithmic factor, demonstrating its near-optimality.

math.ST

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.

math.PR

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.

math.HO

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

On the absence of zero-temperature limit of equilibrium states for finite-range interactions on the lattice $\mathbb{Z}^2$

We construct finite-range interactions on $\mathcal{S}^{\mathbb{Z}^2}$, where $\mathcal{S}$ is a finite set, for which the associated equilibrium states (i.e., the shift-invariant Gibbs states) fail to converge as temperature goes to zero. More precisely, if we pick any one-parameter family $(\mu_\beta)_{\beta>0}$ in which $\mu_\beta$ is an equilibrium state at inverse temperature $ \beta$ for this interaction, then $\lim_{\beta\to\infty}\mu_\beta$ does not exist. This settles a question posed by the first author and Hochman who obtained such a non-convergence behavior when $d\geq 3$, $d$ being the dimension of the lattice.

math-ph

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

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+\epsilon}(\mathbb{N})$ for any $\epsilon > 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.

math.PR

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).

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

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

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 $\phi$ with variation decreasing like $O(n^{-\alpha})$ for some $\alpha>2$, we prove that their corresponding equilibrium state $\mu_\phi$ 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}\mu_\phi(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 $\mu_\phi$. We also derive an almost-sure central limit theorem.

math.DS

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 $\mu$ 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\mu\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 $\varphi:\mathcal{A}^{\mathbb{N}}\to\mathbb{R}$ with summable variation, and we prove that \[ \mathcal{R}(q) = \begin{cases} P((1-q)\varphi) & \text{for}\;\; q\geq q_\varphi^*\\ \sup_\eta \int \varphi \, d\eta & \text{for}\;\; q<q_\varphi^{*} \end{cases} \] where $P((1-q)\varphi)$ is the topological pressure of $(1-q)\varphi$, the supremum is taken over all shift-invariant measures, and $q_\varphi^*$ is the unique solution of $P((1-q)\varphi) =\sup_\eta \int \varphi \, d\eta$. Unexpectedly, this spectrum does not coincide with the $L^q$-spectrum of $\mu_\varphi$, which is $P((1-q)\varphi)$, 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 $\varphi$ is the measure of maximal entropy. As a by-product, we also improve the large deviation asymptotics of $\frac{1}{n}\log R_n$.

math.DS

Rejuvenating functional responses with renewal theory

Functional responses are widely used to describe interactions and resources exchange between individuals in ecology. The form given to functional responses dramatically affects the dynamics and stability of populations and communities. Despite their importance, functional responses are generally considered with a phenomenological approach, without clear mechanistic justifications from individual traits and behaviors. Here, we develop a bottom-up stochastic framework grounded in Renewal Theory showing how functional responses emerge from the level of the individuals through the decomposition of interactions into different activities. Our framework has many applications for conceptual, theoretical and empirical purposes. First, we show how the mean and variance of classical functional responses are obtained with explicit ecological assumptions, for instance regarding foraging behaviors. Second, we give examples in specific ecological contexts, such as in nuptial-feeding species or size dependent handling times. Finally, we demonstrate how to analyze data with our framework, especially highlighting that observed variability in the number of interactions can be used to infer parameters and compare functional response models.

q-bio.PE

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

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 field (while the origin is repulsive). What is expected is that, for $K$ large, the process will stay in the vicinity of the fixed point for a very long time before being absorbed at the origin. To precisely describe this behavior, we prove the existence of a quasi-stationary distribution (qsd). In fact, we establish a bound for the total variation distance between the process conditioned to non-extinction before time $t$ and the qsd. This bound is exponentially small in $t$, for $t\gg \log K$. As a by-product, we obtain an estimate for the mean time to extinction in the qsd. We also quantify how close is the law of the process (not conditioned to non-extinction) either to the Dirac measure at the origin or to the qsd, for times much larger than $\log K$ and much smaller than the mean time to extinction, which is exponentially large as a function of $K$. Let us stress that we are interested in what happens for finite $K$. We obtain results much beyond what large deviation techniques could provide.

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