-
Designing Optically Addressable Nitrogen-Vacancy Centers in Ultra-Small Nanodiamonds: Insights from First-Principles Calculations
Authors:
Arpan Kundu,
Francesco Martinelli,
Giulia Galli
Abstract:
Ultrasmall nanodiamonds (USNDs) are promising platforms for fluorescent and quantum sensing applications. Here we present first-principles electronic structure calculations of color centers in USNDs, specifically the nitrogen-vacancy (NV-) and we investigate their optical addressability as a function of the surface termination. We consider both isolated nanoparticles and arrays of USNDs with diffe…
▽ More
Ultrasmall nanodiamonds (USNDs) are promising platforms for fluorescent and quantum sensing applications. Here we present first-principles electronic structure calculations of color centers in USNDs, specifically the nitrogen-vacancy (NV-) and we investigate their optical addressability as a function of the surface termination. We consider both isolated nanoparticles and arrays of USNDs with different degrees of packing, and we include quantum vibronic effects in our analysis, using stochastic methods. We find that the NV in USNDs can be stabilized in a negative charge state if the nanoparticles are terminated by fluorine, hydroxyl, and ether. While fluorine terminations can be used for fluorescent bio-tags, we suggest that hydroxyl and ether terminations are beneficial for quantum sensing applications. We also find that the NV- can be stabilized in arrays of USNDs when inter-particle separations are larger than the diameter of the nanoparticle. Interestingly, the phonon renormalizations of single-particle energy levels found in arrays contribute to the charge stability of negatively charged NV centers.
△ Less
Submitted 2 December, 2024;
originally announced December 2024.
-
Fredrickson--Andersen model in two dimensions
Authors:
Ivailo Hartarsky,
Fabio Martinelli,
Cristina Toninelli
Abstract:
The present expository article overviews recent mathematical advances on the Fredrickson--Andersen kinetically constrained spin model in two dimensions. It was introduced in physics as a toy model for recovering the glassy phenomenology in supercooled liquids close to the glass transition via dynamic constraints as opposed to static interactions.
The present expository article overviews recent mathematical advances on the Fredrickson--Andersen kinetically constrained spin model in two dimensions. It was introduced in physics as a toy model for recovering the glassy phenomenology in supercooled liquids close to the glass transition via dynamic constraints as opposed to static interactions.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
On a front evolution problem for the multidimensional East model
Authors:
Yannick Couzinié,
Fabio Martinelli
Abstract:
We consider a natural front evolution problem the East process on $\mathbb{Z}^d, d\ge 2,$ a well studied kinetically constrained model for which the facilitation mechanism is oriented along the coordinate directions, as the equilibrium density $q$ of the facilitating vertices vanishes. Starting with a unique unconstrained vertex at the origin, let $S(t)$ consist of those vertices which became unco…
▽ More
We consider a natural front evolution problem the East process on $\mathbb{Z}^d, d\ge 2,$ a well studied kinetically constrained model for which the facilitation mechanism is oriented along the coordinate directions, as the equilibrium density $q$ of the facilitating vertices vanishes. Starting with a unique unconstrained vertex at the origin, let $S(t)$ consist of those vertices which became unconstrained within time $t$ and, for an arbitrary positive direction $\mathbf x,$ let $v_{\max}(\mathbf x),v_{\min}(\mathbf x )$ be the maximal/minimal velocities at which $S(t)$ grows in that direction. If $\mathbf x$ is independent of $q$, we prove that $v_{\max}(\mathbf x)= v_{\min}(\mathbf x)^{(1+o(1))}=γ(d) ^{(1+o(1))}$ as $q\to 0$, where $γ(d)$ is the spectral gap of the process on $\mathbb{Z}^d$. We also analyse the case in which some of the coordinates of $\mathbf x$ vanish as $q\to 0$. In particular, for $d=2$ we prove that if $\mathbf x$ approaches one of the two coordinate directions fast enough, then $v_{\max}(\mathbf x)= v_{\min}(\mathbf x)^{(1+o(1))}=γ(1) ^{(1+o(1))}=γ(d)^{d(1+o(1))},$ i.e. the growth of $S(t)$ close to the coordinate directions is dictated by the one dimensional process. As a result the region $S(t)$ becomes extremely elongated inside $\mathbb{Z}^d_+$. We also establish mixing time cutoff for the chain in finite boxes with minimal boundary conditions. A key ingredient of our analysis is the renormalisation technique of arXiv:1404.7257 to estimate the spectral gap of the East process. Here we extend this technique to get the main asymptotics of a suitable principal Dirichlet eigenvalue of the process.
△ Less
Submitted 9 November, 2022; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Sharp threshold for the FA-2f kinetically constrained model
Authors:
Ivailo Hartarsky,
Fabio Martinelli,
Cristina Toninelli
Abstract:
The Fredrickson-Andersen 2-spin facilitated model on $\mathbb{Z}^d$ (FA-2f) is a paradigmatic interacting particle system with kinetic constraints (KCM) featuring dynamical facilitation, an important mechanism in condensed matter physics. In FA-2f a site may change its state only if at least two of its nearest neighbours are empty. Although the process is reversible w.r.t. a product Bernoulli meas…
▽ More
The Fredrickson-Andersen 2-spin facilitated model on $\mathbb{Z}^d$ (FA-2f) is a paradigmatic interacting particle system with kinetic constraints (KCM) featuring dynamical facilitation, an important mechanism in condensed matter physics. In FA-2f a site may change its state only if at least two of its nearest neighbours are empty. Although the process is reversible w.r.t. a product Bernoulli measure, it is not attractive and features degenerate jump rates and anomalous divergence of characteristic time scales as the density $q$ of empty sites tends to $0$. A natural random variable encoding the above features is $τ_0$, the first time at which the origin becomes empty for the stationary process. Our main result is the sharp threshold \[τ_0=\exp\Big(\frac{d\cdotλ(d,2)+o(1)}{q^{1/(d-1)}}\Big)\quad \text{w.h.p.}\] with $λ(d,2)$ the sharp threshold constant for 2-neighbour bootstrap percolation on $\mathbb{Z}^d$, the monotone deterministic automaton counterpart of FA-2f. This is the first sharp result for a critical KCM and it compares with Holroyd's 2003 result on bootstrap percolation and its subsequent improvements. It also settles various controversies accumulated in the physics literature over the last four decades. Furthermore, our novel techniques enable completing the recent ambitious program on the universality phenomenon for critical KCM and establishing sharp thresholds for other two-dimensional KCM.
△ Less
Submitted 20 September, 2022; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Universality for critical KCM: finite number of stable directions
Authors:
Ivailo Hartarsky,
Fabio Martinelli,
Cristina Toninelli
Abstract:
In this paper we consider kinetically constrained models (KCM) on $\mathbb Z^2$ with general update families $\mathcal U$. For $\mathcal U$ belonging to the so-called "critical class" our focus is on the divergence of the infection time of the origin for the equilibrium process as the density of the facilitating sites vanishes. In a recent paper Marêché and two of the present authors proved that i…
▽ More
In this paper we consider kinetically constrained models (KCM) on $\mathbb Z^2$ with general update families $\mathcal U$. For $\mathcal U$ belonging to the so-called "critical class" our focus is on the divergence of the infection time of the origin for the equilibrium process as the density of the facilitating sites vanishes. In a recent paper Marêché and two of the present authors proved that if $\mathcal U$ has an infinite number of "stable directions", then on a doubly logarithmic scale the above divergence is twice the one in the corresponding $\mathcal U$-bootstrap percolation.
Here we prove instead that, contrary to previous conjectures, in the complementary case the two divergences are the same. In particular, we establish the full universality partition for critical $\mathcal U$. The main novel contribution is the identification of the leading mechanism governing the motion of infected critical droplets. It consists of a peculiar hierarchical combination of mesoscopic East-like motions.
△ Less
Submitted 7 September, 2020; v1 submitted 15 October, 2019;
originally announced October 2019.
-
Mixing length scales of low temperature spin plaquettes models
Authors:
P. Chleboun,
A. Faggionato,
F. Martinelli,
C. Toninelli
Abstract:
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 perform a rigorous study of the thermodynamic properties of two dimensional plaquette models, the square and triangular plaquette models. We prove that for any positive temperature both models have a unique infinite volume Gibbs measu…
▽ More
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 perform a rigorous study of the thermodynamic properties of two dimensional plaquette models, the square and triangular plaquette models. We prove that for any positive temperature both models have a unique infinite volume Gibbs measure with exponentially decaying correlations. We analyse the scaling of three a priori different static correlation lengths in the small temperature regime, the mixing, cavity and multispin correlation lengths. Finally, using the symmetries of the model we determine an exact self similarity property for the infinite volume Gibbs measure.
△ Less
Submitted 10 July, 2017;
originally announced July 2017.
-
Towards a universality picture for the relaxation to equilibrium of kinetically constrained models
Authors:
Fabio Martinelli,
Cristina Toninelli
Abstract:
Recent years have seen a great deal of progress in our understanding of bootstrap percolation models, a particular class of monotone cellular automata. In the two dimensional lattice there is now a quite satisfactory understanding of their evolution starting from a random initial condition, with a strikingly beautiful universality picture for their critical behaviour. Much less is known for their…
▽ More
Recent years have seen a great deal of progress in our understanding of bootstrap percolation models, a particular class of monotone cellular automata. In the two dimensional lattice there is now a quite satisfactory understanding of their evolution starting from a random initial condition, with a strikingly beautiful universality picture for their critical behaviour. Much less is known for their non-monotone stochastic counterpart, namely kinetically constrained models (KCM). In KCM each vertex is resampled (independently) at rate one by tossing a p-coin iff it can be infected in the next step by the bootstrap model. In particular infection can also heal, hence the non-monotonicity. Besides the connection with bootstrap percolation, KCM have an interest in their own as they feature some of the most striking features of the liquid/glass transition, a major and still largely open problem in condensed matter physics. In this paper we pave the way towards proving universality results for KCM similar to those for bootstrap percolation. Our novel and general approach establishes a close connection between the critical scaling of characteristic time scales for KCM and the scaling of the critical length in critical bootstrap models. Although the full proof of universality for KCM is deferred to a forthcoming paper, here we apply our general method to the Friedrickson-Andersen k-facilitated models, amongst the most studied KCM, and to the Gravner-Griffeath model. In both cases our results are close to optimal.
△ Less
Submitted 20 July, 2018; v1 submitted 31 December, 2016;
originally announced January 2017.
-
Mixing time and local exponential ergodicity of the East-like process in $\mathbf Z^d$
Authors:
Paul Chleboun,
Alessandra Faggionato,
Fabio Martinelli
Abstract:
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 (l…
▽ More
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.
△ Less
Submitted 9 January, 2015;
originally announced January 2015.
-
The influence of dimension on the relaxation process of East-like models
Authors:
Paul Chleboun,
Alessandra Faggionato,
Fabio Martinelli
Abstract:
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 liter…
▽ More
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.
△ Less
Submitted 4 July, 2014;
originally announced July 2014.
-
Mixing time bounds for oriented kinetically constrained spin models
Authors:
Paul Chleboun,
Fabio Martinelli
Abstract:
We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of $n^d$ sites. A typical example is the North-East model, a 0-1 spin system on the two-dimensional integer lattice that evolves according to the following rule: whenever a site's southerly and westerly nearest neighbours have spin 0, with rate one it resets its own spin by tossi…
▽ More
We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of $n^d$ sites. A typical example is the North-East model, a 0-1 spin system on the two-dimensional integer lattice that evolves according to the following rule: whenever a site's southerly and westerly nearest neighbours have spin 0, with rate one it resets its own spin by tossing a p-coin, at all other times its spin remains frozen. Such models are very popular in statistical physics because, in spite of their simplicity, they display some of the key features of the dynamics of real glasses. We prove that the mixing time is O(n log n) whenever the relaxation time is O(1). Our study was motivated by the "shape" conjecture put forward by G. Kordzakhia and S.P. Lalley.
△ Less
Submitted 31 May, 2013; v1 submitted 21 December, 2012;
originally announced December 2012.
-
Time scale separation in the low temperature East model: Rigorous results
Authors:
Paul Chleboun,
Alessandra Faggionato,
Fabio Martinelli
Abstract:
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 neighbour 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. Specifically we analyse time scale s…
▽ More
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 neighbour 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. Specifically we analyse time scale separation and 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 associated to two length scales $d/q^γ$ and $d'/q^γ$ are indeed separated by a factor $q^{-a}$, $a=a(γ)>0$, provided that $d'/d$ is large enough independently of $q$. 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. Finally we show that no form of time scale separation can occur for $γ=1$, i.e. at the equilibrium scale $L=1/q$, contrary to what was previously assumed in the physical literature based on numerical simulations.
△ Less
Submitted 7 February, 2013; v1 submitted 12 December, 2012;
originally announced December 2012.
-
Time scale separation and dynamic heterogeneity in the low temperature East model
Authors:
Paul Chleboun,
Alessandra Faggionato,
Fabio Martinelli
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 September, 2013; v1 submitted 11 December, 2012;
originally announced December 2012.
-
Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
Authors:
Nicoletta Cancrini,
Fabio Martinelli,
Cyril Roberto,
Cristina Toninelli
Abstract:
On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the following picture was conjectured to hold. As long as $p$ is below the percolation threshold $p_c=1/k$ the process is ergodic with a finite relaxation time while, f…
▽ More
On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the following picture was conjectured to hold. As long as $p$ is below the percolation threshold $p_c=1/k$ the process is ergodic with a finite relaxation time while, for $p>p_c$, the process on the infinite tree is no longer ergodic and the relaxation time on a finite regular sub-tree becomes exponentially large in the depth of the tree. At the critical point $p=p_c$ the process on the infinite tree is still ergodic but with an infinite relaxation time. Moreover, on finite sub-trees, the relaxation time grows polynomially in the depth of the tree.
The conjecture was recently proved by the second and forth author except at criticality. Here we analyse the critical and quasi-critical case and prove for the relevant time scales: (i) power law behaviour in the depth of the tree at $p=p_c$ and (ii) power law scaling in $(p_c-p)^{-1}$ when $p$ approaches $p_c$ from below. Our results, which are very close to those obtained recently for the Ising model at the spin glass critical point, represent the first rigorous analysis of a kinetically constrained model at criticality.
△ Less
Submitted 26 November, 2012;
originally announced November 2012.
-
Random lattice triangulations: Structure and algorithms
Authors:
Pietro Caputo,
Fabio Martinelli,
Alistair Sinclair,
Alexandre Stauffer
Abstract:
The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects in their own right and by virtue of applications in algebraic geometry. Our focus is on random triangulations in which a triangulation $σ$ has weight $λ^{|σ|}$,…
▽ More
The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects in their own right and by virtue of applications in algebraic geometry. Our focus is on random triangulations in which a triangulation $σ$ has weight $λ^{|σ|}$, where $λ$ is a positive real parameter, and $|σ|$ is the total length of the edges in $σ$. Empirically, this model exhibits a "phase transition" at $λ=1$ (corresponding to the uniform distribution): for $λ<1$ distant edges behave essentially independently, while for $λ>1$ very large regions of aligned edges appear. We substantiate this picture as follows. For $λ<1$ sufficiently small, we show that correlations between edges decay exponentially with distance (suitably defined), and also that the Glauber dynamics (a local Markov chain based on flipping edges) is rapidly mixing (in time polynomial in the number of edges in the triangulation). This dynamics has been proposed by several authors as an algorithm for generating random triangulations. By contrast, for $λ>1$ we show that the mixing time is exponential. These are apparently the first rigorous quantitative results on the structure and dynamics of random lattice triangulations.
△ Less
Submitted 2 June, 2015; v1 submitted 8 November, 2012;
originally announced November 2012.
-
Fredrickson-Andersen one spin facilitated model out of equilibrium
Authors:
Oriane Blondel,
Nicoletta Cancrini,
Fabio Martinelli,
Cyril Roberto,
Cristina Toninelli
Abstract:
We consider the Fredrickson and Andersen one spin facilitated model (FA1f) on an infinite connected graph with polynomial growth. Each site with rate one refreshes its occupation variable to a filled or to an empty state with probability $p\in[0,1]$ or $q=1-p$ respectively, provided that at least one of its nearest neighbours is empty. We study the non-equilibrium dynamics started from an initial…
▽ More
We consider the Fredrickson and Andersen one spin facilitated model (FA1f) on an infinite connected graph with polynomial growth. Each site with rate one refreshes its occupation variable to a filled or to an empty state with probability $p\in[0,1]$ or $q=1-p$ respectively, provided that at least one of its nearest neighbours is empty. We study the non-equilibrium dynamics started from an initial distribution $ν$ different from the stationary product $p$-Bernoulli measure $μ$. We assume that, under $ν$, the mean distance between two nearest empty sites is uniformly bounded. We then prove convergence to equilibrium when the vacancy density $q$ is above a proper threshold $\bar q<1$. The convergence is exponential or stretched exponential, depending on the growth of the graph. In particular it is exponential on $\bbZ^d$ for $d=1$ and stretched exponential for $d>1$. Our result can be generalized to other non cooperative models.
△ Less
Submitted 21 May, 2012;
originally announced May 2012.
-
Glauber dynamics for the quantum Ising model in a transverse field on a regular tree
Authors:
Fabio Martinelli,
Marc Wouts
Abstract:
Motivated by a recent use of Glauber dynamics for Monte-Carlo simulations of path integral representation of quantum spin models [Krzakala, Rosso, Semerjian, and Zamponi, Phys. Rev. B (2008)], we analyse a natural Glauber dynamics for the quantum Ising model with a transverse field on a finite graph $G$. We establish strict monotonicity properties of the equilibrium distribution and we extend (and…
▽ More
Motivated by a recent use of Glauber dynamics for Monte-Carlo simulations of path integral representation of quantum spin models [Krzakala, Rosso, Semerjian, and Zamponi, Phys. Rev. B (2008)], we analyse a natural Glauber dynamics for the quantum Ising model with a transverse field on a finite graph $G$. We establish strict monotonicity properties of the equilibrium distribution and we extend (and improve) the censoring inequality of Peres and Winkler to the quantum setting. Then we consider the case when $G$ is a regular $b$-ary tree and prove the same fast mixing results established in [Martinelli, Sinclair, and Weitz, Comm. Math. Phys. (2004)] for the classical Ising model. Our main tool is an inductive relation between conditional marginals (known as the "cavity equation") together with sharp bounds on the operator norm of the derivative at the stable fixed point. It is here that the main difference between the quantum and the classical case appear, as the cavity equation is formulated here in an infinite dimensional vector space, whereas in the classical case marginals belong to a one-dimensional space.
△ Less
Submitted 30 May, 2011;
originally announced May 2011.
-
Aging through hierarchical coalescence in the East model
Authors:
A. Faggionato,
F. Martinelli,
C. Roberto,
C. Toninelli
Abstract:
We rigorously analyze the low temperature non-equilibrium dynamics of the East model, a special example of a one dimensional oriented kinetically constrained particle model, when the initial distribution is different from the reversible one and for times much smaller than the global relaxation time. This setting has been intensively studied in the physics literature to analyze the slow dynamics wh…
▽ More
We rigorously analyze the low temperature non-equilibrium dynamics of the East model, a special example of a one dimensional oriented kinetically constrained particle model, when the initial distribution is different from the reversible one and for times much smaller than the global relaxation time. This setting has been intensively studied in the physics literature to analyze the slow dynamics which follows a sudden quench from the liquid to the glass phase. In the limit of zero temperature (i.e. a vanishing density of vacancies) and for initial distributions such that the vacancies form a renewal process we prove that the density of vacancies, the persistence function and the two-time autocorrelation function behave as staircase functions with several plateaux. Furthermore the two-time autocorrelation function displays an aging behavior. We also provide a sharp description of the statistics of the domain length as a function of time, a domain being the interval between two consecutive vacancies. When the initial renewal process has finite mean our results confirm (and generalize) previous findings of the physicists for the restricted case of a product Bernoulli measure. However we show that a different behavior appears when the initial domain distribution is in the attraction domain of a $α$-stable law. All the above results actually follow from a more general result which says that the low temperature dynamics of the East model is very well described by that of a certain hierarchical coalescence process, a probabilistic object which can be viewed as a hierarchical sequence of suitably linked coalescence processes and whose asymptotic behavior has been recently studied in [14].
△ Less
Submitted 22 December, 2010;
originally announced December 2010.
-
Universality in one-dimensional hierarchical coalescence processes
Authors:
Alessandra Faggionato,
Fabio Martinelli,
Cyril Roberto,
Cristina Toninelli
Abstract:
Motivated by several models introduced in the physics literature to study the nonequilibrium coarsening dynamics of one-dimensional systems, we consider a large class of "hierarchical coalescence processes" (HCP). An HCP consists of an infinite sequence of coalescence processes ${ξ^{(n)}(\cdot)}_{n\ge1}$: each process occurs in a different "epoch" (indexed by $n$) and evolves for an infinite time,…
▽ More
Motivated by several models introduced in the physics literature to study the nonequilibrium coarsening dynamics of one-dimensional systems, we consider a large class of "hierarchical coalescence processes" (HCP). An HCP consists of an infinite sequence of coalescence processes ${ξ^{(n)}(\cdot)}_{n\ge1}$: each process occurs in a different "epoch" (indexed by $n$) and evolves for an infinite time, while the evolution in subsequent epochs are linked in such a way that the initial distribution of $ξ^{(n+1)}$ coincides with the final distribution of $ξ^{(n)}$. Inside each epoch the process, described by a suitable simple point process representing the boundaries between adjacent intervals (domains), evolves as follows. Only intervals whose length belongs to a certain epoch-dependent finite range are active, that is, they can incorporate their left or right neighboring interval with quite general rates. Inactive intervals cannot incorporate their neighbors and can increase their length only if they are incorporated by active neighbors. The activity ranges are such that after a merging step the newly produced interval always becomes inactive for that epoch but active for some future epoch. Without making any mean-field assumption we show that: (i) if the initial distribution describes a renewal process, then such a property is preserved at all later times and all future epochs; (ii) the distribution of certain rescaled variables, for example, the domain length, has a well-defined and universal limiting behavior as $n\to \infty$ independent of the details of the process (merging rates, activity ranges$,...$). This last result explains the universality in the limiting behavior of several very different physical systems (e.g., the East model of glassy dynamics or the Paste-all model) which was observed in several simulations and analyzed in many physics papers. The main idea to obtain the asymptotic result is to first write down a recursive set of nonlinear identities for the Laplace transforms of the relevant quantities on different epochs and then to solve it by means of a transformation which in some sense linearizes the system.
△ Less
Submitted 7 August, 2012; v1 submitted 1 July, 2010;
originally announced July 2010.
-
Facilitated oriented spin models:some non equilibrium results
Authors:
Nicoletta Cancrini,
Fabio Martinelli,
Roberto H. Schonmann,
Cristina Toninelli
Abstract:
We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $ν$ is different from the reversible one, $μ$. This setting has been intensively studied in the physics literature to analyze the slow dynamics which follows a sudden quench from the liquid to the glass phase. We concentrate on two basic oriented KCSM: the East model on $\bbZ$, f…
▽ More
We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $ν$ is different from the reversible one, $μ$. This setting has been intensively studied in the physics literature to analyze the slow dynamics which follows a sudden quench from the liquid to the glass phase. We concentrate on two basic oriented KCSM: the East model on $\bbZ$, for which the constraint requires that the East neighbor of the to-be-update vertex is vacant and the model on the binary tree introduced in \cite{Aldous:2002p1074}, for which the constraint requires the two children to be vacant. While the former model is ergodic at any $p\neq 1$, the latter displays an ergodicity breaking transition at $p_c=1/2$. For the East we prove exponential convergence to equilibrium with rate depending on the spectral gap if $ν$ is concentrated on any configuration which does not contain a forever blocked site or if $ν$ is a Bernoulli($p'$) product measure for any $p'\neq 1$. For the model on the binary tree we prove similar results in the regime $p,p'<p_c$ and under the (plausible) assumption that the spectral gap is positive for $p<p_c$. By constructing a proper test function we also prove that if $p'>p_c$ and $p\leq p_c$ convergence to equilibrium cannot occur for all local functions. Finally we present a very simple argument (different from the one in \cite{Aldous:2002p1074}) based on a combination of combinatorial results and ``energy barrier'' considerations, which yields the sharp upper bound for the spectral gap of East when $p\uparrow 1$.
△ Less
Submitted 23 October, 2008;
originally announced October 2008.
-
Facilitated spin models: recent and new results
Authors:
Nicoletta Cancrini,
Fabio Martinelli,
Cyril Roberto,
Cristina Toninelli
Abstract:
Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the surrounding configuration fulfills a simple local constraint which \emph{does not involve} the chosen variable itself. Such simple models are quite popular in…
▽ More
Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the surrounding configuration fulfills a simple local constraint which \emph{does not involve} the chosen variable itself. Such simple models are quite popular in the glass community since they display some of the peculiar features of glassy dynamics, in particular they can undergo a dynamical arrest reminiscent of the liquid/glass transitiom. Due to the fact that the jumps rates of the Markov process can be zero, the whole analysis of the long time behavior becomes quite delicate and, until recently, KCSM have escaped a rigorous analysis with the notable exception of the East model. In these notes we will mainly review several recent mathematical results which, besides being applicable to a wide class of KCSM, have contributed to settle some debated questions arising in numerical simulations made by physicists. We will also provide some interesting new extensions. In particular we will show how to deal with interacting models reversible w.r.t. to a high temperature Gibbs measure and we will provide a detailed analysis of the so called one spin facilitated model on a general connected graph.
△ Less
Submitted 12 December, 2007;
originally announced December 2007.
-
Relaxation times of kinetically constrained spin models with glassy dynamics
Authors:
Nicoletta Cancrini,
Fabio Martinelli,
Cyril Roberto,
Cristina Toninelli
Abstract:
We analyze the density and size dependence of the relaxation time $τ$ for kinetically constrained spin systems. These have been proposed as models for strong or fragile glasses and for systems undergoing jamming transitions. For the one (FA1f) or two (FA2f) spin facilitated Fredrickson-Andersen model at any density $ρ<1$ and for the Knight model below the critical density at which the glass tran…
▽ More
We analyze the density and size dependence of the relaxation time $τ$ for kinetically constrained spin systems. These have been proposed as models for strong or fragile glasses and for systems undergoing jamming transitions. For the one (FA1f) or two (FA2f) spin facilitated Fredrickson-Andersen model at any density $ρ<1$ and for the Knight model below the critical density at which the glass transition occurs, we show that the persistence and the spin-spin time auto-correlation functions decay exponentially. This excludes the stretched exponential relaxation which was derived by numerical simulations. For FA2f in $d\geq 2$, we also prove a super-Arrhenius scaling of the form $\exp(1/(1-ρ))\leq τ\leq\exp(1/(1-ρ)^2)$. For FA1f in $d$=$1,2$ we rigorously prove the power law scalings recently derived in \cite{JMS} while in $d\geq 3$ we obtain upper and lower bounds consistent with findings therein. Our results are based on a novel multi-scale approach which allows to analyze $τ$ in presence of kinetic constraints and to connect time-scales and dynamical heterogeneities. The techniques are flexible enough to allow a variety of constraints and can also be applied to conservative stochastic lattice gases in presence of kinetic constraints.
△ Less
Submitted 28 March, 2006;
originally announced March 2006.
-
Asymmetric diffusion and the energy gap above the 111 ground state of the quantum XXZ model
Authors:
Pietro Caputo,
Fabio Martinelli
Abstract:
We consider the anisotropic three dimensional XXZ Heisenberg ferromagnet in a cylinder with axis along the 111 direction and boundary conditions that induce ground states describing an interface orthogonal to the cylinder axis. Let $L$ be the linear size of the basis of the cylinder. Because of the breaking of the continuous symmetry around the $\hat z$ axis, the Goldstone theorem implies that t…
▽ More
We consider the anisotropic three dimensional XXZ Heisenberg ferromagnet in a cylinder with axis along the 111 direction and boundary conditions that induce ground states describing an interface orthogonal to the cylinder axis. Let $L$ be the linear size of the basis of the cylinder. Because of the breaking of the continuous symmetry around the $\hat z$ axis, the Goldstone theorem implies that the spectral gap above such ground states must tend to zero as $L\to \infty$. In \cite{BCNS} it was proved that, by perturbing in a sub--cylinder with basis of linear size $R\ll L$ the interface ground state, it is possible to construct excited states whose energy gap shrinks as $R^{-2}$. Here we prove that, uniformly in the height of the cylinder and in the location of the interface, the energy gap above the interface ground state is bounded from below by $\text{const.}L^{-2}$. We prove the result by first mapping the problem into an asymmetric simple exclusion process on $\Z^3$ and then by adapting to the latter the recursive analysis to estimate from below the spectral gap of the associated Markov generator developed in \cite{CancMart}. Along the way we improve some bounds on the equivalence of ensembles already discussed in \cite{BCNS} and we establish an upper bound on the density of states close to the bottom of the spectrum.
△ Less
Submitted 26 June, 2001;
originally announced June 2001.
-
Droplet Motion for the Conservative 2D Ising Lattice Gas Dynamics below the Critical Temperature
Authors:
G. Favrin,
E. Marinari,
F. Martinelli
Abstract:
We consider the 2D Ising lattice gas in a square of side L with free boundary conditions, temperature below the critical one and particle density slightly above the density of the vapor phase. Typical configurations consist of a quarter of a Wulff droplet of the liquid phase centered at one of the corners of the given square. We then introduced a reversible Markovian spin exchange dynamics, also…
▽ More
We consider the 2D Ising lattice gas in a square of side L with free boundary conditions, temperature below the critical one and particle density slightly above the density of the vapor phase. Typical configurations consist of a quarter of a Wulff droplet of the liquid phase centered at one of the corners of the given square. We then introduced a reversible Markovian spin exchange dynamics, also known as Kawasaki dynamics, on the configuration space and we discuss the heuristics of the transition of a bubble of the liquid phase from one corner to another. We then present some numerical evidence suggesting that the preferred mechanism to make the transition is via evaporation of the original bubble and simultaneous reconstruction of a new bubble around a new corner.
△ Less
Submitted 8 March, 2001;
originally announced March 2001.
