arXiv.itsnick.co

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

Author

P. Collet

49 papers · 1985–2026

1985: 11986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 11994: 21995: 21996: 01997: 11998: 11999: 32000: 02001: 02002: 32003: 02004: 32005: 52006: 02007: 32008: 82009: 02010: 12011: 02012: 02013: 12014: 42015: 02016: 12017: 12018: 12019: 22020: 02021: 12022: 12023: 02024: 12025: 12026: 1
1985peak 8 in 20082026

Frequent co-authors

Papers

showing 1–25 of 49 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.

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…

The Definition and Measurement of the Topological Entropy per Unit Volume in Parabolic PDE's

P. Collet, J. -P. Eckmann

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

We define the topological entropy per unit volume in parabolic PDE's such as the complex Ginzburg-Landau equation, and show that it exists, and is bounded by the upper Hausdorff dimension times the maximal expansion rate. We then give a constructive implementation of a bound on the inertial range of such equations. Using this bound, we are able to propose a finite sampling algorithm which allows (in principle) to measure this entropy from experimental data.

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.

2 The Number of Large Graphs with a Positive Density of Triangles

P. Collet, J.-P. Eckmann

Discrete Mathematics and Combinatorics · · cited 19× · OpenAlex ↗ · more like this ·

We give upper and lower bounds on the number of graphs of fixed degree which have a positive density of triangles. In particular, we show that there are very few such graphs, when compared to the number of graphs without this restriction. We also show that in this case the triangles seem to cluster even at low density.

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.

Imaging Services on the Grid as a Product Line: Requirements and Architecture

Mathieu Acher, P Collet, Johan Montagnat +3 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 11× · OpenAlex ↗ · more like this ·

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et a ̀ la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Statistics of closest returns for some non-uniformly hyperbolic systems

P. Collet

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

For non uniformly hyperbolic maps of the interval with exponential decay of correlations we prove that the law of closest return to a given point when suitably normalized is almost surely asymptotically exponential. A similar result holds when the reference point is the initial point of the trajectory. We use the framework for non uniformly hyperbolic dynamical systems developed by L.S.Young.

Asymptotic of the Heat Kernel in General Benedicks Domains

P. Collet, S. Martinez, J. San Martin

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

Using a new inequality relating the heat kernel and the probability of survival, we prove asymptotic ratio limit theorems for the heat kernel (and survival probability) in general Benedicks domains. In particular, the dimension of the cone of positive harmonic measures with Dirichlet boundary condition can be derived from the rate of convergence to zero of the heat kernel (or the survival probability).

MAXIMUM LIKELIHOOD AND MINIMUM ENTROPY IDENTIFICATION OF GRAMMARS

P. Collet, A. Galves, A. Lopes

cmp-lg · · cited 7× · arXiv ↗ · more like this ·

Using the Thermodynamic Formalism, we introduce a Gibbsian model for the identification of regular grammars based only on positive evidence. This model mimics the natural language acquisition procedure driven by prosody which is here represented by the thermodynamical potential. The statistical question we face is how to estimate the incidenc e matrix of a subshift of finite type from a sample produced by a Gibbs state whose potential is known. The model acquaints for both the robustness of t he language acquisition procedure and language changes. The probabilistic appr oach we use avoids invoking ad-hoc restrictions as Berwick's Subset Principle.

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.

Bootstrap Central Limit Theorem for Chains of Infinite Order via Markov Approximations

P. Collet, D. Duarte, A. Galves

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

We present a new approach to the bootstrap for chains of infinite order taking values on a finite alphabet. It is based on a sequential Bootstrap Central Limit Theorem for the sequence of canonical Markov approximations of the chain of infinite order. Combined with previous results on the rate of approximation this leads to a Central Limit Theorem for the bootstrapped estimator of the sample mean which is the main result of this paper.

Global Existence and Large Time Asymptotic Bounds of $L^{infty}$ Solutions of Thermal Diffusive Combustion Systems on $R^{n}$

P. Collet, J. Xin

chao-dyn · · cited 3× · arXiv ↗ · more like this ·

We consider the initial value problem for the thermal-diffusive combustion systems of the form: $u_{1,t}= Delta_{x}u_1 - u_1 u_2^m$, $u_{2,t}= d Delta_{x} u_2 + u_1 u_2^m$, $x in R^{n}$, $n geq 1$, $m geq 1$, $d > 1$, with bounded uniformly continuous nonnegative initial data. For such initial data, solutions can be simple traveling fronts or complicated domain walls. Due to the well-known thermal-diffusive instabilities when $d$, the Lewis number, is sufficiently away from one, front solutions are potentially chaotic. It is known in the literature that solutions are uniformly bounded in time in case $d leq 1$ by a simple comparison argument. In case $d >1$, no comparison principle seems to apply. Nevertheless, we prove the existence of global classical solutions and show that the $L^{infty}$ norm of $u_2$ can not grow faster than $O(log log t)$ for any space dimension. Our main tools…

Matching with shift for one-dimensional Gibbs measures

P. Collet, C. Giardina, F. Redig

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

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.

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.

Sharp asymptotics for the quasi-stationary distribution of birth-and-death processes

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

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

We study a general class of birth-and-death processes with state space $\mathbb{N}$ that describes the size of a population going to extinction with probability one. This class contains the logistic case. The scale of the population is measured in terms of a `carrying capacity' $K$. When $K$ is large, the process is expected to stay close to its deterministic equilibrium during a long time but ultimately goes extinct. Our aim is to quantify the behavior of the process and the mean time to extinction in the quasi-stationary distribution as a function of $K$, for large $K$. We also give a quantitative description of this quasi-stationary distribution. It turns out to be close to a Gaussian distribution centered about the deterministic long-time equilibrium, when $K$ is large. Our analysis relies on precise estimates of the maximal eigenvalue, of the corresponding eigenvector and of the…

Almost Sure Central Limit Theorems and the Erdos-Renyi law for Expanding Maps of the Interval

J. -R. Chazottes, P. Collet

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

For a large class of expanding maps of the interval, we prove that partial sums of Lipschitz observables satisfy an almost sure central limit theorem (ASCLT). In fact, we provide a speed of convergence in the Kantorovich metric. Maxima of partial sums are also shown to obey an ASCLT. The key-tool is an exponential inequality recently obtained. Then we derive almost-sure convergence rates for the supremum of moving averages of Lipschitz observables (Erdos-Renyi type law). We end up with an application to entropy estimation ASCLT's that refi ne Shannon-McMillan-Breiman and Ornstein-Weiss theorems.

Drift or diffusion? Time periodic drive versus time correlated drive

Alexander Y. Grosberg, P Collet, S Martnez +4 more

Artificial Intelligence · Journal Club for Condensed Matter Physics · · cited 0× · DOI ↗ · more like this ·

Langevin Dynamics with Space-Time Periodic Nonequilibrium Forcing Authors: R. Joubaud, G. A. Pavliotis, and G. Stoltz Journal of Statistical Physics, v. 158, n. 1, pp. 1-36, 2015 Recommended with a commentary by Alexander Y. Grosberg, New York University. |View Commentary (pdf)| DOI: 10.36471/JCCM_August_2018_02 https://doi.org/10.36471/JCCM_August_2018_02

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

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

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

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.

An universal linear relation among acoustic correlates of rhythm.

M. Cass, P. Collet, D. Duarte +2 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

1. Sonority as a basis for rhythmic class discrimination The seminal paper by Ramus, Nespor and Mehler (1999) (from now on RNM) gave evidence that simple statistics of the speech signal could discriminate between different rhythmic classes (see also Grabe and Low 2000, for a different approach to this issue and Ramus 2002 for a survey). This provided a phonetic basis for the conjecture that languages are divided into different classes according to their rhythmic properties (Lloyd 1940, Pike 1945, Abercrombie 1967, among others). Galves, Garcia, Duarte and Galves (2002) proposed a definition of sonority that allows to implement this program in an entirely automatic way, with no need of previous hand-labeling of the acoustic signal as done in RNM. Applied to the same linguistic samples considered in RNM, it produces the same clusters corresponding to the three conjectured rhythmic…

Wetting transitions for a random line in long-range potential

P. Collet, F. Dunlop, T. Huillet

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

We consider a restricted Solid-on-Solid interface in $\Bbb{Z}_{+}$, subject to a potential $V\left( n\right) $ behaving at infinity like $-\mathrm{w}/n^{2}$. Whenever there is a wetting transition as $b_{0}\equiv \exp V\left( 0\right) $ is varied, we prove the following results for the density of returns $m\left( b_{0}\right) $ to the origin: if $\mathrm{w}<-3/8$, then $m\left( b_{0}\right) $ has a jump at $b_{0}^{c}$; if $-3/8<\mathrm{w}<1/8$, then $m\left( b_{0}\right) \sim \left( b_{0}^{c}-b_{0}\right) ^{θ/\left( 1-θ\right) }$ where $θ=1-\frac{\sqrt{1-8\mathrm{w}}}{2}$; if $\mathrm{w}>1/8$, there is no wetting transition.