arXiv subjects

Paul Chleboun

Publications and source records attributed to Paul Chleboun.

At least 19 recordsLinked to original sources

arXiv2026

Condensation in stochastic lattice gases with size-dependent stationary weights

We consider stochastic lattice gases with stationary product weights and a polynomial perturbation vanishing with the system size that leads to condensation. If the density of particles exceeds a critical value the system phase separates into a bulk with homogeneous distribution of particles and a condensed phase. Depending on parameter values, the latter consists of a single macroscopic cluster or a diverging number of independent clusters on a smaller scale. We establish the condensation transition via the equivalence of ensembles and the main novelty is a derivation of the cluster size distribution using size-biased sampling, generalizing previous work on zero-range and inclusion processes. Simulations of zero-range processes illustrate our theoretical results on the condensate scale and size distribution.

math.PR↗

arXiv2024

Size-biased diffusion limits and the inclusion process

We consider the inclusion process on the complete graph with vanishing diffusivity, which leads to condensation of particles in the thermodynamic limit. Describing particle configurations in terms of size-biased and appropriately scaled empirical measures of mass distribution, we establish convergence in law of the inclusion process to a measure-valued Markov process on the space of probability measures. In the case where the diffusivity vanishes like the inverse of the system size, the derived scaling limit is equivalent to the well known Poisson-Dirichlet diffusion, offering an alternative viewpoint on these well-established dynamics. Moreover, our approach covers all scaling regimes of the system parameters and yields a natural extension of the Poisson-Dirichlet diffusion to infinite mutation rate. We also discuss in detail connections to known results on related Fleming-Viot processes.

math.PR↗

arXiv2024

Mixing Times for the Facilitated Exclusion Process

The facilitated simple exclusion process (FEP) is a one-dimensional exclusion process with a dynamical constraint. We establish bounds on the mixing time of the FEP on the segment, with closed boundaries, and the circle. The FEP on these spaces exhibits transient states that, if the macroscopic density of particles is at least $1/2$, the process will eventually exit to reach an ergodic component. If the macroscopic density is less than $1/2$ the process will hit an absorbing state. We show that the symmetric FEP (SFEP) on the segment $\{1,\ldots,N\}$, with $k>N/2$ particles, has mixing time of order $N^{2}\log(N-k)$ and exhibits the pre-cutoff phenomenon. For the asymmetric FEP (AFEP) on the segment, we show that there exists initial conditions for which the hitting time of the ergodic component is exponentially slow in the number of holes $N-k$. In particular, when $N-k$ is large enough, the hitting time of the ergodic component determines the mixing time. For the SFEP on the circle of size $N$, and macroscopic particle density $\rho \in(1/2,1)$, we establish bounds on the mixing time of order $N^{2}\log N$ for the process restricted to its ergodic component. We also give an upper bound on the hitting time of the ergodic component of order $N^{2}\log N$ for a large class of initial conditions. The proofs rely on couplings with exclusion processes (both open and closed boundaries) via a novel lattice path (height function) construction of the FEP.

math.PR↗

arXiv2022

Poisson-Dirichlet asymptotics in condensing particle systems

We study measures on random partitions, arising from condensing stochastic particle systems with stationary product distributions. We provide fairly general conditions on the stationary weights, which lead to Poisson-Dirichlet statistics of the condensed phase in the thermodynamic limit. The Poisson-Dirichlet distribution is known to be the unique reversible measure of split-merge dynamics for random partitions, which we use to characterize the limit law. We also establish concentration results for the macroscopic phase, using size-biased sampling techniques and the equivalence of ensembles to characterize the bulk distribution of the system.

math.PR↗

arXiv2020

The Uniformed Patroller Game

Patrolling Games were introduced by Alpern, Morton and Papadaki (2011) to model the adversarial problem where a mobile Patroller can thwart an attack at some location only by visiting it during the attack period, which has a prescribed integer duration m. Here, we modify the problem by allowing the Attacker to go to his planned attack location early and observe the presence or the absence there of the Patroller (who wears a uniform). To avoid being too predictable, the Patroller may sometimes remain at her base when she could have been visiting a possible attack location. The Attacker can then choose to delay attacking for some number of periods d after the Patroller leaves his planned attack location. As shown here, this extra information for the Attacker can reduce thwarted attacks by as much as a factor of four in specific models. Our main finding, is that the attack should begin in the second period the Patroller is away (d = 2) and that the Patroller should never attack the same location in consecutive periods.

cs.CR↗

arXiv2019

Structure of the condensed phase in the inclusion process

We establish a complete picture of condensation in the inclusion process in the thermodynamic limit with vanishing diffusion, covering all scaling regimes of the diffusion parameter and including large deviation results for the maximum occupation number. We make use of size-biased sampling to study the structure of the condensed phase, which can extend over more than one lattice site and exhibit an interesting hierarchical structure characterized by the Poisson-Dirichlet distribution. While this approach is established in other areas including population genetics or random permutations, we show that it also provides a powerful tool to analyse homogeneous condensation in stochastic particle systems with stationary product distributions. We discuss the main mechanisms beyond inclusion processes that lead to the interesting structure of the condensed phase, and the connection to other generic particle systems. Our results are exact, and we present Monte-Carlo simulation data and recursive numerics for partition functions to illustrate the main points.

math.PR↗

arXiv2019

Cutoff for the Square Plaquette Model on a Critical Length Scale

Plaquette models are short range ferromagnetic spin models that play a key role in the dynamic facilitation approach to the liquid glass transition. In this paper we study the dynamics of the square plaquette model at the smallest of the three critical length scales discovered in arXiv:1707.03036. Our main result is that the plaquette model with periodic boundary conditions, on this length scale, exhibits a sharp transition in the convergence to equilibrium, known as cutoff. This substantially refines our coarse understanding of mixing from previous work arXiv:1807.00634.

math.PR↗

arXiv2019

Mixing of the Square Plaquette Model on a Critical Length Scale

Plaquette models are short range ferromagnetic spin models that play a key role in the dynamic facilitation approach to the liquid glass transition. In this paper we study the dynamics of the square plaquette model at the smallest of the three critical length scales discovered in arXiv:1707.03036. Our main result is the computation of the spectral gap, and mixing times, for two natural boundary conditions. We observe that these time scales depend heavily on the boundary condition in this scaling regime.

math.PR↗

arXiv2018

Current large deviations for partially asymmetric particle systems on a ring

We study large deviations for the current of one-dimensional stochastic particle systems with periodic boundary conditions. Following a recent approach based on an earlier result by Jensen and Varadhan, we compare several candidates for atypical currents to travelling wave density profiles, which correspond to non-entropic weak solutions of the hyperbolic scaling limit of the process. We generalize previous results to partially asymmetric systems and systems with convex as well as concave current-density relations, including zero-range and inclusion processes. We provide predictions for the large deviation rate function covering the full range of current fluctuations using heuristic arguments, and support them by simulation results using cloning algorithms wherever they are computationally accessible. For partially asymmetric zero-range processes we identify an interesting dynamic phase transition between different strategies for atypical currents, which is of a generic nature and expected to apply to a large class of particle systems on a ring.

cond-mat.stat-mech↗

arXiv2017

Lower current large deviations for zero-range processes on a ring

We study lower large deviations for the current of totally asymmetric zero-range processes on a ring with concave current-density relation. We use an approach by Jensen and Varadhan which has previously been applied to exclusion processes, to realize current fluctuations by travelling wave density profiles corresponding to non-entropic weak solutions of the hyperbolic scaling limit of the process. We further establish a dynamic transition, where large deviations of the current below a certain value are no longer typically attained by non-entropic weak solutions, but by condensed profiles, where a non-zero fraction of all the particles accumulates on a single fixed lattice site. This leads to a general characterization of the rate function, which is illustrated by providing detailed results for four generic examples of jump rates, including constant rates, decreasing rates, unbounded sublinear rates and asymptotically linear rates. Our results on the dynamic transition are supported by numerical simulations using a cloning algorithm.

cond-mat.stat-mech↗

arXiv2016

Relaxation to equilibrium of generalized East processes on ${\mathbb{Z}}^d$: Renormalization group analysis and energy-entropy competition

We consider a class of kinetically constrained interacting particle systems on ${\mathbb{Z}}^d$ which play a key role in several heuristic qualitative and quantitative approaches to describe the complex behavior of glassy dynamics. With rate one and independently among the vertices of ${\mathbb{Z}}^d$, to each occupation variable $η_x\in\{0,1\}$ a new value is proposed by tossing a $(1-q)$-coin. If a certain local constraint is satisfied by the current configuration the proposed move is accepted, otherwise it is rejected. For $d=1$, the constraint requires that there is a vacancy at the vertex to the left of the updating vertex. In this case, the process is the well-known East process. On ${\mathbb{Z}}^2$, the West or the South neighbor of the updating vertex must contain a vacancy, similarly, in higher dimensions. Despite of their apparent simplicity, in the limit $q\searrow0$ of low vacancy density, corresponding to a low temperature physical setting, these processes feature a rather complicated dynamic behavior with hierarchical relaxation time scales, heterogeneity and universality. Using renormalization group ideas, we first show that the relaxation time on ${\mathbb{Z}}^d$ scales as the $1/d$-root of the relaxation time of the East process, confirming indications coming from massive numerical simulations. Next, we compute the relaxation time in finite boxes by carefully analyzing the subtle energy-entropy competition, using a multiscale analysis, capacity methods and an algorithmic construction. Our results establish dynamic heterogeneity and a dramatic dependence on the boundary conditions. Finally, we prove a rather strong anisotropy property of these processes: the creation of a new vacancy at a vertex $x$ out of an isolated one at the origin (a seed) may occur on (logarithmically) different time scales which heavily depend not only on the $\ell_1$-norm of $x$ but also on its direction.

math.PR↗

arXiv2016

Monotonicity and Condensation in Homogeneous Stochastic Particle Systems

We study stochastic particle systems that conserve the particle density and exhibit a condensation transition due to particle interactions. We restrict our analysis to spatially homogeneous systems on finite lattices with stationary product measures, which includes previously studied zero-range or misanthrope processes. All known examples of such condensing processes are non-monotone, i.e. the dynamics do not preserve a partial ordering of the state space and the canonical measures (with a fixed number of particles) are not monotonically ordered. For our main result we prove that condensing homogeneous particle systems with finite critical density are necessarily non-monotone. On finite lattices condensation can occur even when the critical density is infinite, in this case we give an example of a condensing process that numerical evidence suggests is monotone, and give a partial proof of its monotonicity.

cond-mat.stat-mech↗

arXiv2015

Mixing time and local exponential ergodicity of the East-like process in $\mathbf Z^d$

The East process, a well known reversible linear chain of spins, represents the prototype of a general class of interacting particle systems with constraints modeling the dynamics of real glasses. In this paper we consider a generalization of the East process living in the d-dimensional lattice and we establish new progresses on the out- of-equilibrium behavior. In particular we prove a form of (local) exponential ergodicity when the initial distribution is far from the stationary one and we prove that the mixing time in a finite box grows linearly in the side of the box.

math.PR↗

arXiv2014

A dynamical transition and metastability in a size-dependent zero-range process

We study a zero-range process with system-size dependent jump rates, which is known to exhibit a discontinuous condensation transition. Metastable homogeneous phases and condensed phases coexist in extended phase regions around the transition, which have been fully characterized in the context of the equivalence and non-equivalence of ensembles. In this communication we report rigorous results on the large deviation properties and the free energy landscape which determine the metastable dynamics of the system. Within the condensed phase region we identify a new dynamic transition line which separates two distinct mechanism of motion of the condensate, and provide a complete discussion of all relevant timescales. Our results are directly related to recent interest in metastable dynamics of condensing particle systems. Our approach applies to more general condensing particle systems, which exhibit the dynamical transition as a finite size effect.

cond-mat.stat-mech↗

arXiv2014

The influence of dimension on the relaxation process of East-like models

We consider the relaxation process and the out-of-equilibrium dynamics of natural generalizations to arbitrary dimensions of the well known one dimensional East process. These facilitated models are supposed to catch some of the main features of the complex dynamics of fragile glasses. We focus on the low temperature regime (small density $c \approx e^{-β}$ of the facilitating sites). In the literature the relaxation process for the above models has been assumed to be quasi-one dimensional and, in particular, their equilibration time has been computed using the relaxation time of the East model ($d=1$) on the equilibrium length scale $L_c=(1/c)^{1/d}$ in $d$-dimension. This led to the derivation of a super-Arrhenius scaling for the relaxation time of the form $T_{\rm rel} \asymp \exp(β^2/d\log 2)$. In a companion paper, using mainly renormalization group ideas and electrical networks methods, we rigorously establish that instead $T_{\rm rel} \asymp \exp(β^2/2d\log 2)$, a result showing that the relaxation process cannot be quasi-one-dimensional. The above scaling sharply confirms previous MCAMC (Monte Carlo with Absorbing Markov Chains) simulations. Next we compute the relaxation time at finite and mesoscopic length scales, and show a dramatic dependence on the boundary conditions, yet another indication of key dimensional effects. Our final result is related to the out-of-equilibrium dynamics. Starting with a single facilitating site at the origin we show that, up to length scales $L=O(L_c)$, its influence propagates much faster (on a logarithmic scale) along the diagonal direction than along the axes directions. Such unexpected result is due to a rather delicate balance between dynamical energy barriers and entropic effects in the constrained dynamics.

cond-mat.stat-mech↗

arXiv2014

Condensation in stochastic particle systems with stationary product measures

We study stochastic particle systems with stationary product measures that exhibit a condensation transition due to particle interactions or spatial inhomogeneities. We review previous work on the stationary behaviour and put it in the context of the equivalence of ensembles, providing a general characterization of the condensation transition for homogeneous and inhomogeneous systems in the thermodynamic limit. This leads to strengthened results on weak convergence for subcritical systems, and establishes the equivalence of ensembles for spatially inhomogeneous systems under very general conditions, extending previous results which were focused on attractive and finite systems. We use relative entropy techniques which provide simple proofs, making use of general versions of local limit theorems for independent random variables.

cond-mat.stat-mech↗

arXiv2013

Dynamics of condensation in the totally asymmetric inclusion process

We study the dynamics of condensation of the inclusion process on a one-dimensional periodic lattice in the thermodynamic limit, generalising recent results on finite lattices for symmetric dynamics. Our main focus is on totally asymmetric dynamics which have not been studied before, and which we also compare to exact solutions for symmetric systems. We identify all relevant dynamical regimes and corresponding time scales as a function of the system size, including a coarsening regime where clusters move on the lattice and exchange particles, leading to a growing average cluster size. Suitable observables exhibit a power law scaling in this regime before they saturate to stationarity following an exponential decay depending on the system size. Our results are based on heuristic derivations and exact computations for symmetric systems, and are supported by detailed simulation data.

cond-mat.stat-mech↗

arXiv2013

Time scale separation and dynamic heterogeneity in the low temperature East model

We consider the non-equilibrium dynamics of the East model, a linear chain of 0-1 spins evolving under a simple Glauber dynamics in the presence of a kinetic constraint which forbids flips of those spins whose left neighbor is 1. We focus on the glassy effects caused by the kinetic constraint as $q\downarrow 0$, where $q$ is the equilibrium density of the 0's. In the physical literature this limit is equivalent to the zero temperature limit. We first prove that, for any given $L=O(1/q)$, the divergence as $q\downarrow 0$ of three basic characteristic time scales of the East process of length $L$ is the same. Then we examine the problem of dynamic heterogeneity, i.e. non-trivial spatio-temporal fluctuations of the local relaxation to equilibrium, one of the central aspects of glassy dynamics. For any mesoscopic length scale $L=O(q^{-γ})$, $γ<1$, we show that the characteristic time scale of two East processes of length $L$ and $λL$ respectively are indeed separated by a factor $q^{-a}$, $a=a(γ)>0$, provided that $λ\geq 2$ is large enough (independent of $q$, $λ=2$ for $γ<1/2$). In particular, the evolution of mesoscopic domains, i.e. maximal blocks of the form $111..10$, occurs on a time scale which depends sharply on the size of the domain, a clear signature of dynamic heterogeneity. A key result for this part is a very precise computation of the relaxation time of the chain as a function of $(q,L)$, well beyond the current knowledge, which uses induction on length scales on one hand and a novel algorithmic lower bound on the other. Finally we show that no form of time scale separation occurs for $γ=1$, i.e. at the equilibrium scale $L=1/q$, contrary to what was assumed in the physical literature based on numerical simulations.

math-ph↗