-
A universal cutoff phenomenon for mean-field exchange models
Authors:
Pietro Caputo,
Matteo Quattropani,
Federico Sau
Abstract:
We study a broad class of high-dimensional mean-field exchange models, encompassing both noisy and singular dynamics, along with their dual processes. This includes a generalized version of the averaging process as well as some non-reversible extensions of classical exchange dynamics, such as the flat Kac model. Within a unified framework, we analyze convergence to stationarity from worst-case ini…
▽ More
We study a broad class of high-dimensional mean-field exchange models, encompassing both noisy and singular dynamics, along with their dual processes. This includes a generalized version of the averaging process as well as some non-reversible extensions of classical exchange dynamics, such as the flat Kac model. Within a unified framework, we analyze convergence to stationarity from worst-case initial data in Wasserstein distance. Our main result establishes a universal cutoff phenomenon at an explicit mixing time, with a precise window and limiting Gaussian profile. The mixing time and profile are characterized in terms of the logarithm of the size-biased redistribution random variable, thus admitting a natural entropic interpretation.
△ Less
Submitted 15 June, 2025;
originally announced June 2025.
-
Relaxation time and topology in 1D $O(N)$ models
Authors:
Pietro Caputo,
Sébastien Ott,
Assaf Shapira
Abstract:
We discuss the relaxation time (inverse spectral gap) of the one dimensional $O(N)$ model, for all $N$ and with two types of boundary conditions. We see how its low temperature asymptotic behavior is affected by the topology. The combination of the space dimension, which here is always 1, the boundary condition (free or periodic), and the spin state $S^{N-1}$, determines the existence or absence o…
▽ More
We discuss the relaxation time (inverse spectral gap) of the one dimensional $O(N)$ model, for all $N$ and with two types of boundary conditions. We see how its low temperature asymptotic behavior is affected by the topology. The combination of the space dimension, which here is always 1, the boundary condition (free or periodic), and the spin state $S^{N-1}$, determines the existence or absence of non-trivial homotopy classes in some discrete version. Such non-trivial topology reflects in bottlenecks of the dynamics, creating metastable states that the system exits at exponential times; while when only one homotopy class exists the relaxation time depends polynomially on the temperature. We prove in the one dimensional case that, indeed, the relaxation time is a proxy to the model's topological properties via the exponential/polynomial dependence on the temperature.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
Characterizing Gibbs states for area-tilted Brownian lines
Authors:
Mriganka Basu Roy Chowdhury,
Pietro Caputo,
Shirshendu Ganguly
Abstract:
Gibbsian line ensembles are families of Brownian lines arising in many natural contexts such as the level curves of three dimensional Ising interfaces, the solid-on-solid model, multi-layered polynuclear growth etc. An important example is a class of non-intersecting Brownian lines above a hard wall, which are subject to geometrically growing area tilt potentials, which we call the $λ$-tilted line…
▽ More
Gibbsian line ensembles are families of Brownian lines arising in many natural contexts such as the level curves of three dimensional Ising interfaces, the solid-on-solid model, multi-layered polynuclear growth etc. An important example is a class of non-intersecting Brownian lines above a hard wall, which are subject to geometrically growing area tilt potentials, which we call the $λ$-tilted line ensemble, where $λ>1$. The model was introduced by Caputo, Ioffe and Wachtel [CIW] in 2018, as a putative scaling limit of the level lines of entropically repulsed solid-on-solid interfaces. In this article we address the problem of classifying all Gibbs measures for $λ$-tilted line ensembles. A stationary infinite volume Gibbs measure was already constructed by [CIW], and the uniqueness of this translation invariant Gibbs measure was recently established by Caputo and Ganguly. Our main result here is a strong characterization for Gibbs measures of $λ$-tilted line ensembles in terms of a two parameter family. Namely, we show that the extremal Gibbs measures are completely characterized by the behavior of the top line $X^1$ at positive and negative infinity, which must satisfy the parabolic growth $$X^{1}(t)=t^2+L\,|t|\,\mathbf{1}_{t<0}+R\,|t|\,\mathbf{1}_{t>0}+o(|t|)\,,\quad \text{ as } \;|t| \to \infty,$$ where $L,R$ are real parameters, including $-\infty,$ with $L+R<0$. The case $L=R=-\infty$ corresponds to the unique translation invariant Gibbs measure. The result bears some analogy to the Airy wanderers, an integrable model introduced and studied in the context of the Airy line ensemble. A crucial step in our proof, of independent significance, is a complete characterization of the extremal Gibbs states associated to a single area-tilted Brownian excursion, which can be interpreted as non-translation invariant versions of the Ferrari-Spohn diffusion.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Nonlinear dynamics for the Ising model
Authors:
Pietro Caputo,
Alistair Sinclair
Abstract:
We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under pairwise interactions, and captures a number of important nonlinear models from various fields, including chemical reaction networks, Boltzmann's model of an ideal g…
▽ More
We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under pairwise interactions, and captures a number of important nonlinear models from various fields, including chemical reaction networks, Boltzmann's model of an ideal gas, recombination in population genetics and genetic algorithms. In the context of spin systems, it is a natural generalization of linear dynamics based on Markov chains, such as Glauber dynamics and block dynamics, which are by now well understood. However, the inherent nonlinearity makes the dynamics much harder to analyze, and rigorous quantitative results so far are limited to processes which converge to essentially trivial stationary distributions that are product measures. In this paper we provide the first quantitative convergence analysis for natural nonlinear dynamics in a combinatorial setting where the stationary distribution contains non-trivial correlations, namely the Ising model at high temperatures. We prove that nonlinear versions of both the Glauber dynamics and the block dynamics converge to the Gibbs distribution of the Ising model (with given external fields) in times $O(n\log n)$ and $O(\log n)$ respectively, where $n$ is the size of the underlying graph (number of spins). Given the lack of general analytical methods for such nonlinear systems, our analysis is unconventional, and combines tools such as information percolation (due in the linear setting to Lubetzky and Sly), a novel coupling of the Ising model with Erdős-Rényi random graphs, and non-traditional branching processes augmented by a fragmentation process.
△ Less
Submitted 12 July, 2024; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Uniqueness, mixing, and optimal tails for Brownian line ensembles with geometric area tilt
Authors:
Pietro Caputo,
Shirshendu Ganguly
Abstract:
We consider non-colliding Brownian lines above a hard wall, which are subject to geometrically growing (given by a parameter $λ>1$) area tilts, which we call the $λ$-tilted line ensemble (LE). The model was introduced by Caputo, Ioffe, Wachtel [CIW] in 2019 as a putative scaling limit for the level lines of low-temperature 3D Ising interfaces. While the LE has infinitely many lines, the case of th…
▽ More
We consider non-colliding Brownian lines above a hard wall, which are subject to geometrically growing (given by a parameter $λ>1$) area tilts, which we call the $λ$-tilted line ensemble (LE). The model was introduced by Caputo, Ioffe, Wachtel [CIW] in 2019 as a putative scaling limit for the level lines of low-temperature 3D Ising interfaces. While the LE has infinitely many lines, the case of the single line, known as the Ferrari-Spohn (FS) diffusion, is one of the canonical interfaces appearing in the Kardar-Parisi-Zhang (KPZ) universality class. In contrast with well studied models with determinantal structure such as the Airy LE constructed by Corwin and Hammond as well as the FS diffusion, the $λ$-tilted LE is non-integrable. [CIW] constructed a stationary infinite volume Gibbs measure (the zero boundary LE) as a limit of finite LEs on finite intervals with zero boundary conditions, and obtained control on its fluctuations in terms of first moment estimates. Subsequently, Dembo, Lubetzky, Zeitouni revisited the case of finitely many lines and established an equivalence between the free and the zero boundary LEs.
In this article we develop probabilistic arguments to resolve several questions that remained open. We prove that the infinite volume zero boundary LE is mixing and hence ergodic and establish a quantitative decay of correlation. Further, we prove an optimal upper tail estimate for the top line matching that of the FS diffusion. Finally, we prove uniqueness of the Gibbs measure in the sense that any uniformly tight LE (a notion which includes all stationary $λ$-tilted LE) must be the zero boundary LE. This immediately implies that the LE with free boundary conditions, as the number of lines and the domain size go to infinity arbitrarily converges to this unique LE.
△ Less
Submitted 12 June, 2023; v1 submitted 29 May, 2023;
originally announced May 2023.
-
Nonlinear recombinations and generalized random transpositions
Authors:
Pietro Caputo,
Daniel Parisi
Abstract:
We study a nonlinear recombination model from population genetics as a combinatorial version of the Kac-Boltzmann equation from kinetic theory. Following Kac's approach, the nonlinear model is approximated by a mean field linear evolution with a large number of particles. In our setting, the latter takes the form of a generalized random transposition dynamics. Our main results establish a uniform…
▽ More
We study a nonlinear recombination model from population genetics as a combinatorial version of the Kac-Boltzmann equation from kinetic theory. Following Kac's approach, the nonlinear model is approximated by a mean field linear evolution with a large number of particles. In our setting, the latter takes the form of a generalized random transposition dynamics. Our main results establish a uniform in time propagation of chaos with quantitative bounds, and a tight entropy production estimate for the generalized random transpositions, which holds uniformly in the number of particles. As a byproduct of our analysis we obtain sharp estimates on the speed of convergence to stationarity for the nonlinear equation, both in terms of relative entropy and total variation norm.
△ Less
Submitted 23 December, 2024; v1 submitted 11 July, 2022;
originally announced July 2022.
-
On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
Authors:
Antonio Blanca,
Pietro Caputo,
Zongchen Chen,
Daniel Parisi,
Daniel Štefankovič,
Eric Vigoda
Abstract:
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics. This reveals a novel connection between probabilistic techniques for bounding the convergence t…
▽ More
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics. This reveals a novel connection between probabilistic techniques for bounding the convergence to stationarity and analytic tools for analyzing the decay of relative entropy. As a corollary of our general results, we obtain $O(n\log{n})$ mixing time and $Ω(1/n)$ modified log-Sobolev constant of the Glauber dynamics for sampling random $q$-colorings of an $n$-vertex graph with constant maximum degree $Δ$ when $q > (11/6 - ε_0)Δ$ for some fixed $ε_0>0$. We also obtain $O(\log{n})$ mixing time and $Ω(1)$ modified log-Sobolev constant of the Swendsen-Wang dynamics for the ferromagnetic Ising model on an $n$-vertex graph of constant maximum degree when the parameters of the system lie in the tree uniqueness region. At the heart of our results are new techniques for establishing spectral independence of the spin system and block factorization of the relative entropy. On one hand we prove that a contractive coupling of a local Markov chain implies spectral independence of the Gibbs distribution. On the other hand we show that spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds on the modified log-Sobolev constant of the corresponding block dynamics.
△ Less
Submitted 12 March, 2021;
originally announced March 2021.
-
Entropy decay in the Swendsen-Wang dynamics on ${\mathbb Z}^d$
Authors:
Antonio Blanca,
Pietro Caputo,
Daniel Parisi,
Alistair Sinclair,
Eric Vigoda
Abstract:
We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice ${\mathbb Z}^d$. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is non-local, i.e., it changes the entire configuration in one step. We prove that, whenever Strong Spatial Mixing (SSM) holds, the mixing time on any $n$-vertex cu…
▽ More
We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice ${\mathbb Z}^d$. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is non-local, i.e., it changes the entire configuration in one step. We prove that, whenever Strong Spatial Mixing (SSM) holds, the mixing time on any $n$-vertex cube in ${\mathbb Z}^d$ is $O(\log n)$, and we prove this is tight by establishing a matching lower bound on the mixing time. The previous best known bound was $O(n)$. SSM is a standard condition corresponding to exponential decay of correlations with distance between spins on the lattice and is known to hold in $d=2$ dimensions throughout the high-temperature (single phase) region. Our result follows from a Modified Log-Sobolev Inequality, which expresses the fact that the dynamics contracts relative entropy at a constant rate at each step. The proof of this fact utilizes a new factorization of the entropy in the joint probability space over spins and edges that underlies the Swendsen-Wang dynamics, which extends to general bipartite graphs of bounded degree. This factorization leads to several additional results, including mixing time bounds for a number of natural local and non-local Markov chains on the joint space, as well as for the standard random-cluster dynamics.
△ Less
Submitted 24 March, 2021; v1 submitted 14 July, 2020;
originally announced July 2020.
-
Tightness and Line Ensembles for Brownian Polymers under Geometric Area Tilts
Authors:
Pietro Caputo,
Dmitry Ioffe,
Vitali Wachtel
Abstract:
We prove tightness and limiting Brownian-Gibbs description for line ensembles of non-colliding Brownian bridges above a hard wall, which are subject to geometrically growing self-potentials of tilted area type. Statistical properties of the resulting ensemble are very different from that of non-colliding Brownian bridges without self-potentials. The model itself was introduced in order to mimic le…
▽ More
We prove tightness and limiting Brownian-Gibbs description for line ensembles of non-colliding Brownian bridges above a hard wall, which are subject to geometrically growing self-potentials of tilted area type. Statistical properties of the resulting ensemble are very different from that of non-colliding Brownian bridges without self-potentials. The model itself was introduced in order to mimic level lines of (2+1)-dimensional discrete Solid-On-Solid
random interfaces above a hard wall.
△ Less
Submitted 15 June, 2019;
originally announced June 2019.
-
Confinement of Brownian Polymers under Geometric Area Tilts
Authors:
Pietro Caputo,
Dmitry Ioffe,
Vitali Wachtel
Abstract:
We consider tightness for families of non-colliding Brownian bridges above a hard wall, which are subject to geometrically growing self-potentials of tilted area type. The model is introduced in order to mimic level lines of $2+1$ discrete Solid-On-Solid random interfaces above a hard wall.
We consider tightness for families of non-colliding Brownian bridges above a hard wall, which are subject to geometrically growing self-potentials of tilted area type. The model is introduced in order to mimic level lines of $2+1$ discrete Solid-On-Solid random interfaces above a hard wall.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
Spatial Mixing and Non-local Markov chains
Authors:
Antonio Blanca,
Pietro Caputo,
Alistair Sinclair,
Eric Vigoda
Abstract:
We consider spin systems with nearest-neighbor interactions on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. We study the effects that exponential decay with distance of spin correlations, specifically the strong spatial mixing condition (SSM), has on the rate of convergence to equilibrium distribution of non-local Markov chains. We prove that SSM implies…
▽ More
We consider spin systems with nearest-neighbor interactions on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. We study the effects that exponential decay with distance of spin correlations, specifically the strong spatial mixing condition (SSM), has on the rate of convergence to equilibrium distribution of non-local Markov chains. We prove that SSM implies $O(\log n)$ mixing of a block dynamics whose steps can be implemented efficiently. We then develop a methodology, consisting of several new comparison inequalities concerning various block dynamics, that allow us to extend this result to other non-local dynamics. As a first application of our method we prove that, if SSM holds, then the relaxation time (i.e., the inverse spectral gap) of general block dynamics is $O(r)$, where $r$ is the number of blocks. A second application of our technology concerns the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models. We show that SSM implies an $O(1)$ bound for the relaxation time. As a by-product of this implication we observe that the relaxation time of the Swendsen-Wang dynamics in square boxes of $\mathbb{Z}^2$ is $O(1)$ throughout the subcritical regime of the $q$-state Potts model, for all $q \ge 2$. We also prove that for monotone spin systems SSM implies that the mixing time of systematic scan dynamics is $O(\log n (\log \log n)^2)$. Systematic scan dynamics are widely employed in practice but have proved hard to analyze. Our proofs use a variety of techniques for the analysis of Markov chains including coupling, functional analysis and linear algebra.
△ Less
Submitted 2 August, 2017;
originally announced August 2017.
-
Spatial Mixing and Systematic Scan Markov chains
Authors:
Antonio Blanca,
Pietro Caputo,
Alistair Sinclair,
Eric Vigoda
Abstract:
We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the strong spatial mixing condition (SSM), implies rapid mixing of a large class of Markov chains. As a first application of our method we prove that SSM implies…
▽ More
We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the strong spatial mixing condition (SSM), implies rapid mixing of a large class of Markov chains. As a first application of our method we prove that SSM implies $O(\log n)$ mixing of systematic scan dynamics (under mild conditions) on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. Systematic scan dynamics are widely employed in practice but have proved hard to analyze. A second application of our technology concerns the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models. We show that SSM implies an $O(1)$ bound for the relaxation time (i.e., the inverse spectral gap). As a by-product of this implication we observe that the relaxation time of the Swendsen-Wang dynamics in square boxes of $\mathbb{Z}^2$ is $O(1)$ throughout the subcritical regime of the $q$-state Potts model, for all $q \ge 2$. We also use our combinatorial framework to give a simple coupling proof of the classical result that SSM entails optimal mixing time of the Glauber dynamics. Although our results in the paper focus on $d$-dimensional cubes in $\mathbb{Z}^d$, they generalize straightforwardly to arbitrary regions of $\mathbb{Z}^d$ and to graphs with subexponential growth.
△ Less
Submitted 8 August, 2017; v1 submitted 5 December, 2016;
originally announced December 2016.
-
Entropy production in nonlinear recombination models
Authors:
Pietro Caputo,
Alistair Sinclair
Abstract:
We study the convergence to equilibrium of a class of nonlinear recombination models. In analogy with Boltzmann's H theorem from kinetic theory, and in contrast with previous analysis of these models, convergence is measured in terms of relative entropy. The problem is formulated within a general framework that we refer to as Reversible Quadratic Systems. Our main result is a tight quantitative es…
▽ More
We study the convergence to equilibrium of a class of nonlinear recombination models. In analogy with Boltzmann's H theorem from kinetic theory, and in contrast with previous analysis of these models, convergence is measured in terms of relative entropy. The problem is formulated within a general framework that we refer to as Reversible Quadratic Systems. Our main result is a tight quantitative estimate for the entropy production functional. Along the way we establish some new entropy inequalities generalizing Shearer's and related inequalities.
△ Less
Submitted 22 September, 2016;
originally announced September 2016.
-
On the probability of staying above a wall for the (2+1)-dimensional SOS model at low temperature
Authors:
Pietro Caputo,
Fabio Martinelli,
Fabio Lucio Toninelli
Abstract:
We obtain sharp asymptotics for the probability that the (2+1)-dimensional discrete SOS interface at low temperature is positive in a large region. For a square region $Λ$, both under the infinite volume measure and under the measure with zero boundary conditions around $Λ$, this probability turns out to behave like $\exp(-τ_β(0) L \log L )$, with $τ_β(0)$ the surface tension at zero tilt, also ca…
▽ More
We obtain sharp asymptotics for the probability that the (2+1)-dimensional discrete SOS interface at low temperature is positive in a large region. For a square region $Λ$, both under the infinite volume measure and under the measure with zero boundary conditions around $Λ$, this probability turns out to behave like $\exp(-τ_β(0) L \log L )$, with $τ_β(0)$ the surface tension at zero tilt, also called step free energy, and $L$ the box side. This behavior is qualitatively different from the one found for continuous height massless gradient interface models.
△ Less
Submitted 9 November, 2015; v1 submitted 4 June, 2014;
originally announced June 2014.
-
Approximate tensorization of entropy at high temperature
Authors:
Pietro Caputo,
Georg Menz,
Prasad Tetali
Abstract:
We show that for weakly dependent random variables the relative entropy functional satisfies an approximate version of the standard tensorization property which holds in the independent case. As a corollary we obtain a family of dimensionless logarithmic Sobolev inequalities. In the context of spin systems on a graph, the weak dependence requirements resemble the well known Dobrushin uniqueness co…
▽ More
We show that for weakly dependent random variables the relative entropy functional satisfies an approximate version of the standard tensorization property which holds in the independent case. As a corollary we obtain a family of dimensionless logarithmic Sobolev inequalities. In the context of spin systems on a graph, the weak dependence requirements resemble the well known Dobrushin uniqueness conditions. Our results can be considered as a discrete counterpart of a recent work of Katalin Marton. We also discuss some natural generalizations such as approximate Shearer estimates and subadditivity of entropy.
△ Less
Submitted 16 February, 2015; v1 submitted 3 May, 2014;
originally announced May 2014.
-
Scaling limit and cube-root fluctuations in SOS surfaces above a wall
Authors:
Pietro Caputo,
Eyal Lubetzky,
Fabio Martinelli,
Allan Sly,
Fabio Lucio Toninelli
Abstract:
Consider the classical $(2+1)$-dimensional Solid-On-Solid model above a hard wall on an $L\times L$ box of $\bbZ^2$. The model describes a crystal surface by assigning a non-negative integer height $η_x$ to each site $x$ in the box and 0 heights to its boundary. The probability of a surface configuration $η$ is proportional to $\exp(-β\mathcal{H}(η))$, where $β$ is the inverse-temperature and…
▽ More
Consider the classical $(2+1)$-dimensional Solid-On-Solid model above a hard wall on an $L\times L$ box of $\bbZ^2$. The model describes a crystal surface by assigning a non-negative integer height $η_x$ to each site $x$ in the box and 0 heights to its boundary. The probability of a surface configuration $η$ is proportional to $\exp(-β\mathcal{H}(η))$, where $β$ is the inverse-temperature and $\mathcal{H}(η)$ sums the absolute values of height differences between neighboring sites.
We give a full description of the shape of the SOS surface for low enough temperatures. First we show that with high probability the height of almost all sites is concentrated on two levels, $H(L)=\lfloor (1/4β)\log L\rfloor$ and $H(L)-1$. Moreover, for most values of $L$ the height is concentrated on the single value $H(L)$. Next, we study the ensemble of level lines corresponding to the heights $(H(L),H(L)-1,...)$. We prove that w.h.p. there is a unique macroscopic level line for each height. Furthermore, when taking a diverging sequence of system sizes $L_k$, the rescaled macroscopic level line at height $H(L_k)-n$ has a limiting shape if the fractional parts of $(1/4β)\log L_k$ converge to a noncritical value. The scaling limit is an explicit convex subset of the unit square $Q$ and its boundary has a flat component on the boundary of $Q$. Finally, the highest macroscopic level line has $L_k^{1/3+o(1)}$ fluctuations along the flat part of the boundary of its limiting shape.
△ Less
Submitted 27 February, 2013;
originally announced February 2013.
-
The shape of the $(2+1)$D SOS surface above a wall
Authors:
Pietro Caputo,
Eyal Lubetzky,
Fabio Martinelli,
Allan Sly,
Fabio Lucio Toninelli
Abstract:
We give a full description for the shape of the classical (2+1)\Dim Solid-On-Solid model above a wall, introduced by Temperley (1952). On an $L\times L$ box at a large inverse-temperature $β$ the height of most sites concentrates on a single level $h = \lfloor (1/4β)\log L\rfloor$ for most values of $L$. For a sequence of diverging boxes the ensemble of level lines of heights $(h,h-1,...)$ has a s…
▽ More
We give a full description for the shape of the classical (2+1)\Dim Solid-On-Solid model above a wall, introduced by Temperley (1952). On an $L\times L$ box at a large inverse-temperature $β$ the height of most sites concentrates on a single level $h = \lfloor (1/4β)\log L\rfloor$ for most values of $L$. For a sequence of diverging boxes the ensemble of level lines of heights $(h,h-1,...)$ has a scaling limit in Hausdorff distance iff the fractional parts of $(1/4β)\log L$ converge to a noncritical value. The scaling limit is explicitly given by nested distinct loops formed via translates of Wulff shapes. Finally, the $h$-level lines feature $L^{1/3+o(1)}$ fluctuations from the side boundaries.
△ Less
Submitted 16 July, 2012;
originally announced July 2012.
-
Dynamics of $(2+1)$-dimensional SOS surfaces above a wall: Slow mixing induced by entropic repulsion
Authors:
Pietro Caputo,
Eyal Lubetzky,
Fabio Martinelli,
Allan Sly,
Fabio Lucio Toninelli
Abstract:
We study the Glauber dynamics for the $(2+1)\mathrm{D}$ Solid-On-Solid model above a hard wall and below a far away ceiling, on an $L\times L$ box of $\mathbb{Z}^2$ with zero boundary conditions, at large inverse-temperature $β$. It was shown by Bricmont, El Mellouki and Fröhlich [J. Stat. Phys. 42 (1986) 743-798] that the floor constraint induces an entropic repulsion effect which lifts the surfa…
▽ More
We study the Glauber dynamics for the $(2+1)\mathrm{D}$ Solid-On-Solid model above a hard wall and below a far away ceiling, on an $L\times L$ box of $\mathbb{Z}^2$ with zero boundary conditions, at large inverse-temperature $β$. It was shown by Bricmont, El Mellouki and Fröhlich [J. Stat. Phys. 42 (1986) 743-798] that the floor constraint induces an entropic repulsion effect which lifts the surface to an average height $H\asymp(1/β)\log L$. As an essential step in understanding the effect of entropic repulsion on the Glauber dynamics we determine the equilibrium height $H$ to within an additive constant: $H=(1/4β)\log L+O(1)$. We then show that starting from zero initial conditions the surface rises to its final height $H$ through a sequence of metastable transitions between consecutive levels. The time for a transition from height $h=aH$, $a\in(0,1)$, to height $h+1$ is roughly $\exp(cL^a)$ for some constant $c>0$. In particular, the mixing time of the dynamics is exponentially large in $L$, that is, $T_{\mathrm{MIX}}\geq e^{cL}$. We also provide the matching upper bound $T_{\mathrm{MIX}}\leq e^{c'L}$, requiring a challenging analysis of the statistics of height contours at low temperature and new coupling ideas and techniques. Finally, to emphasize the role of entropic repulsion we show that without a floor constraint at height zero the mixing time is no longer exponentially large in $L$.
△ Less
Submitted 24 July, 2014; v1 submitted 31 May, 2012;
originally announced May 2012.
-
Mixing times of monotone surfaces and SOS interfaces: a mean curvature approach
Authors:
Pietro Caputo,
Fabio Martinelli,
Fabio Lucio Toninelli
Abstract:
We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in Z^3 with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In both cases we show almost optimal bounds O(L^2polylog(L)) for the mixing time of the chain, where L is the natural size of the system. The dynamics at a macroscopic scale should be described by a dete…
▽ More
We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in Z^3 with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In both cases we show almost optimal bounds O(L^2polylog(L)) for the mixing time of the chain, where L is the natural size of the system. The dynamics at a macroscopic scale should be described by a deterministic mean curvature motion such that each point of the surface feels a drift which tends to minimize the local surface tension. Inspired by this heuristics, our approach consists in bounding the dynamics with an auxiliary one which, with very high probability, follows quite closely the deterministic mean curvature evolution. Key technical ingredients are monotonicity, coupling and an argument due to D.B. Wilson in the framework of lozenge tiling Markov Chains. Our approach works equally well for both models despite the fact that their equilibrium maximal height fluctuations occur on very different scales (logarithmic for monotone surfaces and L^{1/2} for the SOS model). Finally, combining techniques from kinetically constrained spin systems together with the above mixing time result, we prove an almost diffusive lower bound of order 1/L^2 up to logarithmic corrections for the spectral gap of the SOS model with horizontal size L and unbounded heights.
△ Less
Submitted 21 January, 2011;
originally announced January 2011.
-
Polymer dynamics in the depinned phase: metastability with logarithmic barriers
Authors:
Pietro Caputo,
Hubert Lacoin,
Fabio Martinelli,
François Simenhaus,
Fabio Lucio Toninelli
Abstract:
We consider the stochastic evolution of a (1 + 1)-dimensional polymer in the depinned regime. At equilibrium the system exhibits a double well structure: the polymer lies(essentially) either above or below the repulsive line. As a consequence one expects a metastable behavior with rare jumps between the two phases combined with a fast thermalization inside each phase. However the energy barrier be…
▽ More
We consider the stochastic evolution of a (1 + 1)-dimensional polymer in the depinned regime. At equilibrium the system exhibits a double well structure: the polymer lies(essentially) either above or below the repulsive line. As a consequence one expects a metastable behavior with rare jumps between the two phases combined with a fast thermalization inside each phase. However the energy barrier between these two phases is only logarithmic in the system size L and therefore the two relevant time scales are only polynomial in L with no clear-cut separation between them. The whole evolution is governed by a subtle competition between the diffusive behavior inside one phase and the jumps across the energy barriers. In particular the usual scenario in which the tunneling time coincides with the exponential of the energy barrier breaks down. Our main results are: (i) a proof that the mixing time of the system lies between L^{5/2} and L^{5/2+2}; (ii) the identification of two regions associated with the positive and negative phase of the polymer together with the proof of the asymptotic exponentiality of the tunneling time between them with rate equal to a half of the spectral gap.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.
-
"Zero" temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion
Authors:
Pietro Caputo,
Fabio Martinelli,
Francois Simenhaus,
Fabio Lucio Toninelli
Abstract:
We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in the title). In dimension d=3 we prove that an initial domain of linear size L of "-" spins disappears within a time τ_+ which is at most L^2(\log L)^c and at least L^2/(c\log L), for some c>0. The proof of the…
▽ More
We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in the title). In dimension d=3 we prove that an initial domain of linear size L of "-" spins disappears within a time τ_+ which is at most L^2(\log L)^c and at least L^2/(c\log L), for some c>0. The proof of the upper bound proceeds via comparison with an auxiliary dynamics which mimics the motion by mean curvature that is expected to describe, on large time-scales, the evolution of the interface between "+" and "-" domains. The analysis of the auxiliary dynamics requires recent results on the fluctuations of the height function associated to dimer coverings of the infinite honeycomb lattice. Our result, apart from the spurious logarithmic factor, is the first rigorous confirmation of the expected behavior τ_+\simeq const\times L^2, conjectured on heuristic grounds. In dimension d=2, τ_+ can be shown to be of order L^2 without logarithmic corrections: the upper bound was proven in [Fontes, Schonmann, Sidoravicius, 2002] and here we provide the lower bound. For d=2, we also prove that the spectral gap of the generator behaves like c/L for L large, as conjectured in [Bodineau-Martinelli, 2002].
△ Less
Submitted 14 September, 2010; v1 submitted 21 July, 2010;
originally announced July 2010.
-
Invariance principle for Mott variable range hopping and other walks on point processes
Authors:
P. Caputo,
A. Faggionato,
T. Prescott
Abstract:
We consider a random walk on a homogeneous Poisson point process with energy marks. The jump rates decay exponentially in the A-power of the jump length and depend on the energy marks via a Boltzmann--like factor. The case A=1 corresponds to the phonon-induced Mott variable range hopping in disordered solids in the regime of strong Anderson localization. We prove that for almost every realizatio…
▽ More
We consider a random walk on a homogeneous Poisson point process with energy marks. The jump rates decay exponentially in the A-power of the jump length and depend on the energy marks via a Boltzmann--like factor. The case A=1 corresponds to the phonon-induced Mott variable range hopping in disordered solids in the regime of strong Anderson localization. We prove that for almost every realization of the marked process, the diffusively rescaled random walk, with arbitrary start point, converges to a Brownian motion whose diffusion matrix is positive definite, and independent of the environment. Finally, we extend the above result to other point processes including diluted lattices.
△ Less
Submitted 30 March, 2010; v1 submitted 23 December, 2009;
originally announced December 2009.
-
Recurrence and transience for long-range reversible random walks on a random point process
Authors:
P. Caputo,
A. Faggionato,
A. Gaudilliere
Abstract:
We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and the jump rate function. For recurrent models we obtain almost sure estimates on effective resistances in finite boxes. For transient models we construct explic…
▽ More
We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and the jump rate function. For recurrent models we obtain almost sure estimates on effective resistances in finite boxes. For transient models we construct explicit fluxes with finite energy on the associated electrical network.
△ Less
Submitted 27 November, 2008;
originally announced November 2008.
-
On the spectral gap of the Kac walk and other binary collision processes
Authors:
Pietro Caputo
Abstract:
We give a new and elementary computation of the spectral gap of the Kac walk on the N-sphere. The result is obtained as a by-product of a more general observation which allows to reduce the analysis of the spectral gap of an N-component system to that of the same system for N=3. The method applies to a number of random 'binary collision' processes with complete-graph structure, including non-hom…
▽ More
We give a new and elementary computation of the spectral gap of the Kac walk on the N-sphere. The result is obtained as a by-product of a more general observation which allows to reduce the analysis of the spectral gap of an N-component system to that of the same system for N=3. The method applies to a number of random 'binary collision' processes with complete-graph structure, including non-homogeneous examples such as exclusion and colored exclusion processes with site disorder.
△ Less
Submitted 22 July, 2008;
originally announced July 2008.
-
On the approach to equilibrium for a polymer with adsorption and repulsion
Authors:
Pietro Caputo,
Fabio Martinelli,
Fabio Lucio Toninelli
Abstract:
We consider paths of a one-dimensional simple random walk conditioned to come back to the origin after L steps (L an even integer). In the 'pinning model' each path ηhas a weight λ^{N(η)}, where λ>0 and N(η) is the number of zeros in η. When the paths are constrained to be non-negative, the polymer is said to satisfy a hard-wall constraint. Such models are well known to undergo a localization/de…
▽ More
We consider paths of a one-dimensional simple random walk conditioned to come back to the origin after L steps (L an even integer). In the 'pinning model' each path ηhas a weight λ^{N(η)}, where λ>0 and N(η) is the number of zeros in η. When the paths are constrained to be non-negative, the polymer is said to satisfy a hard-wall constraint. Such models are well known to undergo a localization/delocalization transition as the pinning strength λis varied. In this paper we study a natural 'spin flip' dynamics for these models and derive several estimates on its spectral gap and mixing time. In particular, for the system with the wall we prove that relaxation to equilibrium is always at least as fast as in the free case (λ=1, no wall), where the gap and the mixing time are known to scale as L^{-2} and L^2\log L, respectively. This improves considerably over previously known results. For the system without the wall we show that the equilibrium phase transition has a clear dynamical manifestation: for λ\geq 1 the relaxation is again at least as fast as the diffusive free case, but in the strictly delocalized phase (λ< 1) the gap is shown to be O(L^{-5/2}), up to logarithmic corrections. As an application of our bounds, we prove stretched exponential relaxation of local functions in the localized regime.
△ Less
Submitted 25 February, 2008; v1 submitted 17 September, 2007;
originally announced September 2007.
-
Diffusivity in one-dimensional generalized Mott variable-range hopping models
Authors:
P. Caputo,
A. Faggionato
Abstract:
We consider random walks in a random environment which are generalized versions of well-known effective models for Mott variable-range hopping. We study the homogenized diffusion constant of the random walk in the one-dimensional case. We prove various estimates on the low-temperature behavior which confirm and extend previous work by physicists.
We consider random walks in a random environment which are generalized versions of well-known effective models for Mott variable-range hopping. We study the homogenized diffusion constant of the random walk in the one-dimensional case. We prove various estimates on the low-temperature behavior which confirm and extend previous work by physicists.
△ Less
Submitted 31 August, 2009; v1 submitted 9 January, 2007;
originally announced January 2007.
-
Isoperimetric inequalities and mixing time for a random walk on a random point process
Authors:
Pietro Caputo,
Alessandra Faggionato
Abstract:
We consider the random walk on a simple point process on $\Bbb{R}^d$, $d\geq2$, whose jump rates decay exponentially in the $α$-power of jump length. The case $α=1$ corresponds to the phonon-induced variable-range hopping in disordered solids in the regime of strong Anderson localization. Under mild assumptions on the point process, we show, for $α\in(0,d)$, that the random walk confined to a cu…
▽ More
We consider the random walk on a simple point process on $\Bbb{R}^d$, $d\geq2$, whose jump rates decay exponentially in the $α$-power of jump length. The case $α=1$ corresponds to the phonon-induced variable-range hopping in disordered solids in the regime of strong Anderson localization. Under mild assumptions on the point process, we show, for $α\in(0,d)$, that the random walk confined to a cubic box of side $L$ has a.s. Cheeger constant of order at least $L^{-1}$ and mixing time of order $L^2$. For the Poisson point process, we prove that at $α=d$, there is a transition from diffusive to subdiffusive behavior of the mixing time.
△ Less
Submitted 31 October, 2007; v1 submitted 31 July, 2006;
originally announced July 2006.
-
Spectral gap estimates for interacting particle systems via a Bochner-type identity
Authors:
Anne-Severine Boudou,
Pietro Caputo,
Paolo Dai Pra,
Gustavo Posta
Abstract:
We develop a general technique, based on a Bochner-type identity, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of the diffusive scaling of the spectral gap of the Kawasaki model at high temperature. Similar results are derived for Kawasaki-type dynamics in the lattice with…
▽ More
We develop a general technique, based on a Bochner-type identity, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of the diffusive scaling of the spectral gap of the Kawasaki model at high temperature. Similar results are derived for Kawasaki-type dynamics in the lattice without exclusion, and in the continuum. New estimates for Glauber-type dynamics are also obtained.
△ Less
Submitted 2 November, 2005; v1 submitted 25 May, 2005;
originally announced May 2005.
-
Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
Authors:
Pietro Caputo,
Fabio Martinelli
Abstract:
Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup $P_t$. A fundamental and still largely open problem is the understanding of the long time behavior of $\d_\h P_t$ when the initial configuration $\h$ is sampled from a highly disordered state $ν$ (e.g. a product Bernoulli measure or a high temperature Gibbs measure). Exploiting recent progress…
▽ More
Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup $P_t$. A fundamental and still largely open problem is the understanding of the long time behavior of $\d_\h P_t$ when the initial configuration $\h$ is sampled from a highly disordered state $ν$ (e.g. a product Bernoulli measure or a high temperature Gibbs measure). Exploiting recent progresses in the analysis of the mixing time of Monte Carlo Markov chains for discrete spin models on a regular $b$-ary tree $\Tree^b$, we tackle the above problem for the Ising and hard core gas (independent sets) models on $\Tree^b$. If $ν$ is a biased product Bernoulli law then, under various assumptions on the bias and on the thermodynamic parameters, we prove $ν$-almost sure weak convergence of $\d_\h P_t$ to an extremal Gibbs measure (pure phase) and show that the limit is approached at least as fast as a stretched exponential of the time $t$. In the context of randomized algorithms and if one considers the Glauber dynamics on a large, finite tree, our results prove fast local relaxation to equilibrium on time scales much smaller than the true mixing time, provided that the starting point of the chain is not taken as the worst one but it is rather sampled from a suitable distribution.
△ Less
Submitted 22 December, 2004;
originally announced December 2004.
-
Entropy dissipation estimates in a Zero-Range dynamics
Authors:
Pietro Caputo,
Gustavo Posta
Abstract:
We study the exponential decay of relative entropy functionals for zero-range processes on the complete graph. For the standard model with rates increasing at infinity we prove entropy dissipation estimates, uniformly over the number of particles and the number of vertices.
We study the exponential decay of relative entropy functionals for zero-range processes on the complete graph. For the standard model with rates increasing at infinity we prove entropy dissipation estimates, uniformly over the number of particles and the number of vertices.
△ Less
Submitted 26 September, 2006; v1 submitted 24 May, 2004;
originally announced May 2004.
-
Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models
Authors:
Pietro Caputo,
Fabio Martinelli
Abstract:
Motivated by an exact mapping between anisotropic half integer spin quantum Heisenberg models and asymmetric diffusions on the lattice, we consider an anisotropic simple exclusion process with $N$ particles in a rectangle of $\bbZ^2$. Every particle at row $h$ tries to jump to an arbitrary empty site at row $h\pm 1$ with rate $q^{\pm 1}$, where $q\in (0,1)$ is a measure of the drift driving the…
▽ More
Motivated by an exact mapping between anisotropic half integer spin quantum Heisenberg models and asymmetric diffusions on the lattice, we consider an anisotropic simple exclusion process with $N$ particles in a rectangle of $\bbZ^2$. Every particle at row $h$ tries to jump to an arbitrary empty site at row $h\pm 1$ with rate $q^{\pm 1}$, where $q\in (0,1)$ is a measure of the drift driving the particles towards the bottom of the rectangle. We prove that the spectral gap of the generator is uniformly positive in $N$ and in the size of the rectangle. The proof is inspired by a recent interesting technique envisaged by E. Carlen, M.C. Carvalho and M. Loss to analyze the Kac model for the non linear Boltzmann equation. We then apply the result to prove precise upper and lower bounds on the energy gap for the spin--S, ${\rm S}\in \frac12\bbN$, XXZ chain and for the 111 interface of the spin--S XXZ Heisenberg model, thus generalizing previous results valid only for spin $\frac12$.
△ Less
Submitted 4 February, 2002;
originally announced February 2002.
-
A Note on Wetting Transition for Gradient Fields
Authors:
Pietro Caputo,
Yvan Velenik
Abstract:
We prove existence of a wetting transition for two types of gradient fields: 1) Continuous SOS models in any dimension and 2) Massless Gaussian model in two dimensions. Combined with a recent result showing the absence of such a transition for Gaussian models above two dimensions by Bolthausen et al, this shows in particular that absolute-value and quadratic interactions can give rise to complet…
▽ More
We prove existence of a wetting transition for two types of gradient fields: 1) Continuous SOS models in any dimension and 2) Massless Gaussian model in two dimensions. Combined with a recent result showing the absence of such a transition for Gaussian models above two dimensions by Bolthausen et al, this shows in particular that absolute-value and quadratic interactions can give rise to completely different behaviors.
△ Less
Submitted 10 September, 1999;
originally announced September 1999.
