Searcharxiv⌕ Search

arXiv subjects

Laure Marêché

Publications and source records attributed to Laure Marêché.

12 recordsLinked to original sources

Extension of results on generalized Pólya's urns for polynomially self-repelling walks

This is a technical note which extends the results of Kosygina, Mountford and Peterson (Ann. Probab., 51(5):1684-1728, 2023, Section 4) about generalized Pólya's urns from a specific weight function $w(n) = (n+1)^{-α}$ to a general family of weight functions satisfying $(w(n))^{-1}=n^α\left(1+2Bn^{-1}+O\left(n^{-2}\right)\right)$ as $n \to \infty$. The latter was considered by Tóth (Ann. Probab., 24(3):1324-1367, 1996) as a part of his study of polynomially self-repelling walks. This extension will be used in forthcoming developments concerning scaling limits of these walks and related processes.

math.PR↗

True self-repelling motion above a general barrier

The true self-repelling motion is a continuous-time random process which was introduced by Tóth and Werner in 1998 to be a limit for the "true" self-avoiding random walk defined by Tóth in 1995. The construction of the true self-repelling motion involves an uncountable system of coalescing Brownian motions starting from all points of the upper half-plane, related to the Brownian web, but reflected and absorbed on a "barrier" which is the abscissa axis. In this work, we consider much more general barriers, construct an uncountable system of coalescing Brownian motions reflected and absorbed on these barriers, and the true self-repelling motion associated to it. The extension of the proofs of Tóth and Werner to this more general case is surprisingly difficult, especially when the barrier is irregular.

math.PR↗

Sharpness for monotone absorbing Interacting Particle Systems

We prove a sharpness result for the dynamics of finite-range Interacting Particle Systems (IPS) on $\{0,1\}^{\Z^d}$, which generalizes to a whole class of IPS the sharpness result for the phase transition of the contact process obtained by Bezuidenhout and Grimmett~\cite{BezuidenhoutGrimmett1991}. More precisely, starting from an IPS that is monotone, ergodic, and which admits the all-zero configuration as an absorbing state, we prove that there exists an arbitrarily small perturbation of the dynamics which leads to an \emph{exponentially} ergodic IPS. This also extends the sharpness result previously established for (discrete-time) probabilistic cellular automata in \cite{Har} to the continuous-time setting of IPS.

math.PR↗

Fixation for $\mathcal{U}$-Ising and $\mathcal{U}$-voter dynamics with frozen vertices

The zero-temperature stochastic Ising model is a special case of the famous stochastic Ising model of statistical mechanics, and the voter model is another classical model in this field. In both models, each vertex of the graph $\mathbb{Z}^d$ can have one of two states, and can change state to match the state of its neighbors. In 2017, Morris proposed generalizations of these models, the $\mathcal{U}$-Ising and $\mathcal{U}$-voter dynamics, in which a vertex can change state to match the state of certain subsets of vertices near it. These generalizations were inspired by similar generalizations in the related model of bootstrap percolation, where Balister, Bollobás, Duminil-Copin, Morris, Przykucki, Smith and Uzzell were able to establish a very impressive universality classification of the generalized models. However, there have been very few results on the $\mathcal{U}$-Ising and $\mathcal{U}$-voter dynamics. The only one is due to Blanquicett in 2021, who obtained a few encouraging advances on the important question of fixation, which is only partially solved for the zero-temperature stochastic Ising model: will all vertices eventually settle on a given state or will they oscillate forever between the two states? In this work, we tackle a question which was solved for the zero-temperature stochastic Ising model by Damron, Eckner, Kogan, Newman and Sidoravicius in 2015: fixation when a fraction of the vertices of $\mathbb{Z}^d$ are frozen in one of the states. For $d=1$ and $2$, in most cases we prove that if all frozen vertices are in the same state, all vertices eventually settle at this state. Moreover, if vertices can be frozen in both states but the proportion of vertices frozen in the second state is small enough, we were able to establish a universality classification identifying the models in which all vertices settle in a given state.

math.PR↗

Limit theorems for the trajectory of the self-repelling random walk with directed edges

The self-repelling random walk with directed edges was introduced by Tóth and Vető in 2008 as a nearest-neighbor random walk on $\mathbb{Z}$ that is non-Markovian: at each step, the probability to cross a directed edge depends on the number of previous crossings of this directed edge. Tóth and Vető found this walk to have a very peculiar behavior, and conjectured that, denoting the walk by $(X_m)_{m\in\mathbb{N}}$, for any $t \geq 0$ the quantity $\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor}$ converges in distribution to a non-trivial limit when $N$ tends to $+\infty$, but the process $(\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor})_{t \geq 0}$ does not converge in distribution. In this paper, we prove not only that $(\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor})_{t \geq 0}$ admits no limit in distribution in the standard Skorohod topology, but more importantly that the trajectories of the random walk still satisfy another limit theorem, of a new kind. Indeed, we show that for $n$ suitably smaller than $N$ and $T_N$ in a large family of stopping times, the process $(\frac{1}{n}(X_{T_N+tn^{3/2}}-X_{T_N}))_{t \geq 0}$ admits a non-trivial limit in distribution. The proof partly relies on combinations of reflected and absorbed Brownian motions which may be interesting in their own right.

math.PR↗

Fluctuations of the local times of the self-repelling random walk with directed edges

In 2008, Tóth and Vető defined the self-repelling random walk with directed edges as a non-Markovian random walk on $\mathbb{Z}$: in this model, the probability that the walk moves from a point of $\mathbb{Z}$ to a given neighbor depends on the number of previous crossings of the directed edge from the initial point to the target, called the local time of the edge. They found this model had a very peculiar behavior, as the process formed by the local times of all the edges, evaluated at a stopping time of a certain type and suitably renormalized, converges to a deterministic process, instead of a random one as in similar models. In this work, we study the fluctuations of the local times process around its deterministic limit, about which nothing was previously known. We prove that these fluctuations converge in the Skorohod $M_1$ topology, as well as in the uniform topology away from the discontinuities of the limit, but not in the most classical Skorohod topology. We also prove the convergence of the fluctuations of the aforementioned stopping times.

math.PR↗

Refined universality for critical KCM: lower bounds

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions tightly linked to the monotone cellular automata called bootstrap percolation. There are three classes of such models, the most studied being the critical one. In a recent series of works it was shown that the KCM counterparts of critical bootstrap percolation models with the same properties split into two classes with different behaviour. Together with the companion paper by the first author, our work determines the logarithm of the infection time up to a constant factor for all critical KCM, which were previously known only up to logarithmic corrections. This improves all previous results except for the Duarte-KCM, for which we give a new proof of the best result known. We establish that on this level of precision critical KCM have to be classified into seven categories instead of the two in bootstrap percolation. In the present work we establish lower bounds for critical KCM in a unified way, also recovering the universality result of Toninelli and the authors and the Duarte model result of Martinelli, Toninelli and the second author.

math.PR↗

Exponential convergence to equilibrium in supercritical kinetically constrained models at high temperature

Kinetically constrained models (KCMs) were introduced by physicists to model the liquid-glass transition. They are interacting particle systems on $\mathbb{Z}^d$ in which each element of $\mathbb{Z}^d$ can be in state 0 or 1 and tries to update its state to 0 at rate $q$ and to 1 at rate $1-q$, provided that a constraint is satisfied. In this article, we prove the first non-perturbative result of convergence to equilibrium for KCMs with general constraints: for any KCM in the class termed "supercritical" in dimension 1 and 2, when the initial configuration has product $\mathrm{Bernoulli}(1-q')$ law with $q' \neq q$, the dynamics converges to equilibrium with exponential speed when $q$ is close enough to 1, which corresponds to the high temperature regime.

math.PR↗

Universality for critical KCM: infinite number of stable directions

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb{Z}^d$ with continuous-time constrained Glauber dynamics. They are a natural non-monotone stochastic version of the family of cellular automata with random initial state known as $\mathcal{U}$-bootstrap percolation. KCM have an interest in their own right, owing to their use for modelling the liquid-glass transition in condensed matter physics. In two dimensions there are three classes of models with qualitatively different scaling of the infection time of the origin as the density of infected sites vanishes. Here we study in full generality the class termed `critical'. Together with the companion paper by Martinelli and two of the authors we establish the universality classes of critical KCM and determine within each class the critical exponent of the infection time as well as of the spectral gap. In this work we prove that for critical models with an infinite number of stable directions this exponent is twice the one of their bootstrap percolation counterpart. This is due to the occurrence of `energy barriers', which determine the dominant behaviour for these KCM but which do not matter for the monotone bootstrap dynamics. Our result confirms the conjecture of Martinelli, Morris and the last author, who proved a matching upper bound.

math.PR↗

Exponential convergence to equilibrium for the d-dimensional East model

Kinetically constrained models (KCMs) are interacting particle systems on $Z^d$ with a continuous-time constrained Glauber dynamics, which were introduced by physicists to model the liquid-glass transition. One of the most well-known KCMs is the one-dimensional East model. Its generalization to higher dimension, the d-dimensional East model, is much less understood. Prior to this paper, convergence to equilibrium in the d-dimensional East model was proven to be at least stretched exponential, by Chleboun, Faggionato and Martinelli in 2015. We show that the d-dimensional East model exhibits exponential convergence to equilibrium in all settings for which convergence is possible.

math.PR↗

Combinatorics for general kinetically constrained spin models

We study the set of possible configurations for a general kinetically constrained model (KCM), a non monotone version of the $\mathcal{U}$-bootstrap percolation cellular automata. We solve a combinatorial question that is a generalization of a problem addressed by Chung, Diaconis and Graham in 2001 for a specific one-dimensional KCM, the East model. Since the general models we consider are in any dimension and lack the oriented character of the East dynamics, we have to follow a completely different route than the one taken by Chung, Diaconis and Graham. Our combinatorial result is used by Marêché, Martinelli and Toninelli to complete the proof of a conjecture put forward by Morris.

math.PR↗

Exact asymptotics for Duarte and supercritical rooted kinetically constrained models

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb Z^d$ with continuous time Markov dynamics of Glauber type, which represent a natural stochastic (and non-monotone) counterpart of the family of cellular automata known as $\mathcal U$-bootstrap percolation. Furthermore, KCM have an interest in their own since they display some of the most striking features of the liquid-glass transition, a major and longstanding open problem in condensed matter physics. A key issue for KCM is to identify the scaling of the characteristic time scales when the equilibrium density of empty sites, $q$, goes to zero. In [19,20] a general scheme was devised to determine a sharp upper bound for these time scales. Our paper is devoted to developing a (very different) technique which allows to prove matching lower bounds. We analyse the class of two-dimensional supercritical rooted KCM and the Duarte KCM, the most studied critical $1$-rooted model. We prove that the relaxation time and the mean infection time diverge for supercritical rooted KCM as $e^{Θ((\log q)^2)}$ and for Duarte KCM as $e^{Θ((\log q)^4/q^2)}$ when $q\downarrow 0$. These results prove the conjectures put forward in [20,22], and establish that the time scales for these KCM diverge much faster than for the corresponding $\mathcal U$-bootstrap processes, the main reason being the occurrence of energy barriers which determine the dominant behaviour for KCM, but which do not matter for the bootstrap dynamics.

math.PR↗