-
Homogeneous nucleation for two-dimensional Kawasaki dynamics
Authors:
Simone Baldassarri,
Alexandre Gaudillière,
Frank den Hollander,
Francesca Romana Nardi,
Enzo Olivieri,
Elisabetta Scoppola
Abstract:
This is the third in a series of three papers in which we study a lattice gas subject to Kawasaki dynamics at inverse temperature $β>0$ in a large finite box $Λ_β\subset \mathbb{Z}^2$ whose volume depends on $β$. Each pair of neighbouring particles has a negative binding energy $-U<0$, while each particle has a positive activation energy $Δ>0$. The initial configuration is drawn from the grand-can…
▽ More
This is the third in a series of three papers in which we study a lattice gas subject to Kawasaki dynamics at inverse temperature $β>0$ in a large finite box $Λ_β\subset \mathbb{Z}^2$ whose volume depends on $β$. Each pair of neighbouring particles has a negative binding energy $-U<0$, while each particle has a positive activation energy $Δ>0$. The initial configuration is drawn from the grand-canonical ensemble restricted to the set of configurations where all the droplets are subcritical. Our goal is to describe, in the metastable regime $Δ\in (U,2U)$ and in the limit as $β\to\infty$, how and when the system nucleates, i.e., creates a critical droplet somewhere in $Λ_β$ that subsequently grows by absorbing particles from the surrounding gas.
In the first paper we showed that subcritical droplets behave as quasi-random walks. In the second paper we used the results in the first paper to analyse how subcritical droplets form and dissolve on multiple space-time scales when the volume is moderately large, namely, $|Λ_β| = \mathrm{e}^{θβ}$ with $Δ< θ< 2Δ-U$. In the present paper we consider the setting where the volume is very large, namely, $|Λ_β| = \mathrm{e}^{Θβ}$ with $Δ< Θ< Γ-(2Δ-U)$, where $Γ$ is the energy of the critical droplet in the local model with fixed volume, and use the results in the first two papers to identify the nucleation time and the tube of typical trajectories towards nucleation. We will see that in a very large volume critical droplets appear more or less independently in boxes of moderate volume, a phenomenon referred to as homogeneous nucleation. One of the key ingredients in the proof is an estimate showing that no information can travel between these boxes on relevant time scales.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Droplet dynamics in a two-dimensional rarefied gas under Kawasaki dynamics
Authors:
Simone Baldassarri,
Alexandre Gaudillière,
Frank den Hollander,
Francesca Romana Nardi,
Enzo Olivieri,
Elisabetta Scoppola
Abstract:
This is the second in a series of three papers in which we study a lattice gas subject to Kawasaki conservative dynamics at inverse temperature $β>0$ in a large finite box $Λ_β\subset\mathbb Z^2$ whose volume depends on $β$. Each pair of neighbouring particles has a negative binding energy $-U<0$, while each particle has a positive activation energy $Δ>0$. The initial configuration is drawn from t…
▽ More
This is the second in a series of three papers in which we study a lattice gas subject to Kawasaki conservative dynamics at inverse temperature $β>0$ in a large finite box $Λ_β\subset\mathbb Z^2$ whose volume depends on $β$. Each pair of neighbouring particles has a negative binding energy $-U<0$, while each particle has a positive activation energy $Δ>0$. The initial configuration is drawn from the grand-canonical ensemble restricted to the set of configurations where all the droplets are subcritical. Our goal is to describe, in the metastable regime $Δ\in(U,2U)$ and in the limit as $β\to\infty$, how and when the system nucleates.
In the first paper we showed that subcritical droplets behave as quasi-random walks. In the present paper we use the results in the first paper to analyse how subcritical droplets form and dissolve on multiple space-time scales when the volume is moderately large, i.e., $|Λ_β|=\mathrm e^{Θβ}$ with $Δ<Θ<2Δ-U$. In the third paper we consider the setting where the volume is very large, namely, $|Λ_β|=\mathrm e^{Θβ}$ with $Δ<Θ<Γ-(2Δ-U)$, where $Γ$ is the energy of the critical droplet in the local model with fixed volume, and use the results in the first two papers to identify the nucleation time. We will see that in a very large volume critical droplets appear more or less independently in boxes of moderate volume, a phenomenon referred to as homogeneous nucleation.
Since Kawasaki dynamics is conservative, i.e., particles are preserved, we need to control non-local effects in the way droplets are formed and dissolved. This is done via a deductive approach: the tube of typical trajectories leading to nucleation is described via a series of events on which the evolution of the gas consists of droplets wandering around on multiple space-time scales.
△ Less
Submitted 4 June, 2024; v1 submitted 27 April, 2023;
originally announced April 2023.
-
Metastability for the degenerate Potts Model with positive external magnetic field under Glauber dynamics
Authors:
Gianmarco Bet,
Anna Gallo,
Francesca R. Nardi
Abstract:
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we focus on the low temperature asymptotic regime. We analyze the case of positive external magnetic field. In this energy landscape there are $1$ stable configuration…
▽ More
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we focus on the low temperature asymptotic regime. We analyze the case of positive external magnetic field. In this energy landscape there are $1$ stable configuration and $q-1$ metastable states. We study the asymptotic behavior of the first hitting time from any metastable state to the stable configuration as $β\to\infty$ in probability, in expectation, and in distribution. We also identify the exponent of the mixing time and find an upper and a lower bound for the spectral gap. We also geometrically identify the union of all minimal gates and the tube of typical trajectories for the transition from any metastable state to the unique stable configuration.
△ Less
Submitted 19 May, 2022; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Critical Droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
Authors:
Simone Baldassarri,
Francesca R. Nardi
Abstract:
In this paper we analyze metastability and nucleation in the context of the Kawasaki dynamics for the two-dimensional Ising lattice gas at very low temperature. Let $Λ\subset\mathbb{Z}^2$ be a finite box. Particles perform simple exclusion on $Λ$, but when they occupy neighboring sites they feel a binding energy $-U_1<0$ in the horizontal direction and $-U_2<0$ in the vertical one. Thus the Kawasa…
▽ More
In this paper we analyze metastability and nucleation in the context of the Kawasaki dynamics for the two-dimensional Ising lattice gas at very low temperature. Let $Λ\subset\mathbb{Z}^2$ be a finite box. Particles perform simple exclusion on $Λ$, but when they occupy neighboring sites they feel a binding energy $-U_1<0$ in the horizontal direction and $-U_2<0$ in the vertical one. Thus the Kawasaki dynamics is conservative inside the volume $Λ$. Along each bond touching the boundary of $Λ$ from the outside to the inside, particles are created with rate $ρ=e^{-Δβ}$, while along each bond from the inside to the outside, particles are annihilated with rate $1$, where $β>0$ is the inverse temperature and $Δ>0$ is an activity parameter. Thus, the boundary of $Λ$ plays the role of an infinite gas reservoir with density $ρ$. We consider the parameter regime $U_1>2U_2$ also known as the strongly anisotropic regime. We take $Δ\in{(U_1,U_1+U_2)}$, so that the empty (respectively full) configuration is a metastable (respectively stable) configuration. We investigate how the transition from empty to full takes place with particular attention to the critical configurations that asymptotically have to be crossed with probability 1. The derivation of some geometrical properties of the saddles allows us to identify the full geometry of the minimal gates and their boundaries for the nucleation in the strongly anisotropic case. We observe very different behaviors for this case with respect to the isotropic ($U_1=U_2$) and weakly anisotropic ($U_1<2U_2$) ones. Moreover, we derive mixing time, spectral gap and sharp estimates for the asymptotic transition time for the strongly anisotropic case.
△ Less
Submitted 18 February, 2022; v1 submitted 4 August, 2021;
originally announced August 2021.
-
Critical Droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions. Extended version
Authors:
Simone Baldassarri,
Francesca R. Nardi
Abstract:
In this paper we analyze metastability and nucleation in the context of the Kawasaki dynamics for the two-dimensional Ising lattice gas at very low temperature with periodic boundary conditions. Let $β>0$ be the inverse temperature and let $Λ\subsetΛ^β\subset\mathbb{Z}^2$ be two boxes. We consider the asymptotic regime corresponding to the limit as $β\rightarrow\infty$ for finite volume $Λ$ and…
▽ More
In this paper we analyze metastability and nucleation in the context of the Kawasaki dynamics for the two-dimensional Ising lattice gas at very low temperature with periodic boundary conditions. Let $β>0$ be the inverse temperature and let $Λ\subsetΛ^β\subset\mathbb{Z}^2$ be two boxes. We consider the asymptotic regime corresponding to the limit as $β\rightarrow\infty$ for finite volume $Λ$ and $\lim_{β\rightarrow\infty}\frac{1}β\log|Λ^β|=\infty$. We study the simplified model, in which particles perform independent random walks on $Λ^β\setminusΛ$ and inside $Λ$ particles perform simple exclusion, but when they occupy neighboring sites they feel a binding energy $-U_1<0$ in the horizontal direction and $-U_2<0$ in the vertical one. Thus the Kawasaki dynamics is conservative inside the volume $Λ^β$. The initial configuration is chosen such that $Λ$ is empty and $ρ|Λ^β|$ particles are distributed randomly over $Λ^β\setminusΛ$. Our results will use a deep analysis of a local model, i.e., particles perform Kawasaki dynamics inside $Λ$ and along each bond touching the boundary of $Λ$ from the outside to the inside, particles are created with rate $ρ=e^{-Δβ}$, while along each bond from the inside to the outside, particles are annihilated with rate $1$, where $Δ>0$ is an activity parameter. Thus, in the local model the boundary of $Λ$ plays the role of an infinite gas reservoir with density $ρ$. We take $Δ\in{(U_1,U_1+U_2)}$, so that the empty (respectively full) configuration is a metastable (respectively stable) configuration. We investigate how the transition from empty to full takes place in the local model with particular attention to the critical configurations that asymptotically have to be crossed with probability 1.
△ Less
Submitted 18 February, 2022; v1 submitted 4 August, 2021;
originally announced August 2021.
-
Metastability for the degenerate Potts Model with negative external magnetic field under Glauber dynamics
Authors:
Gianmarco Bet,
Anna Gallo,
Francesca R. Nardi
Abstract:
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we focus on the low temperature asymptotic regime. We analyze the case of negative external magnetic field. In this scenario there are $q-1$ stable configurations and…
▽ More
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we focus on the low temperature asymptotic regime. We analyze the case of negative external magnetic field. In this scenario there are $q-1$ stable configurations and a unique metastable state. We describe the asymptotic behavior of the first hitting time from the metastable to the set of the stable states as $β\to\infty$ in probability, in expectation, and in distribution. We also identify the exponent of the mixing time and find an upper and a lower bound for the spectral gap. We identify the union of all minimal gates for the transition from the metastable state both to the set of the stable states and to a fixed stable state. Furthermore, we identify the tube of typical trajectories for these two transitions. The accurate knowledge of the energy landscape allows us to give precise asymptotics for the expected transition time from the unique metastable state to the set of the stable configurations.
△ Less
Submitted 19 May, 2022; v1 submitted 29 May, 2021;
originally announced May 2021.
-
Phase transitions in random mixtures of elementary cellular automata
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Cristian Spitoni
Abstract:
We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture of two different Elementary Cellular Automata rules. All the cells are updated synchronously and the probability for one cell to be $0$ or $1$ at time $t$ depends only on the value of the same cell and that of its neighbors at time $t-1$. These very simple…
▽ More
We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture of two different Elementary Cellular Automata rules. All the cells are updated synchronously and the probability for one cell to be $0$ or $1$ at time $t$ depends only on the value of the same cell and that of its neighbors at time $t-1$. These very simple models show a very rich behavior strongly depending on the choice of the two Elementary Cellular Automata that are randomly mixed together and on the parameter which governs probabilistically the mixture. In particular, we study the existence of phase transition for the whole set of possible DECA obtained by mixing the null rule which associates $0$ to any possible local configuration, with any of the other $255$ elementary rule. We approach the problem analytically via a Mean Field approximation and via the use of a rigorous approach based on the application of the Dobrushin Criterion. The distinguishing trait of our result is the possibility to describe the behavior of the whole set of considered DECA without exploiting the local properties of the individual models. The results that we find are coherent with numerical studies already published in the scientific literature and also with some rigorous results proven for some specific models.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
Authors:
Gianmarco Bet,
Anna Gallo,
Francesca Romana Nardi
Abstract:
We consider the ferromagnetic q-state Potts model with zero external field in a finite volume evolving according to Glauber-type dynamics described by the Metropolis algorithm in the low temperature asymptotic limit. Our analysis concerns the multi-spin system that has q stable equilibria. Focusing on grid graphs with periodic boundary conditions, we study the tunneling between two stable states a…
▽ More
We consider the ferromagnetic q-state Potts model with zero external field in a finite volume evolving according to Glauber-type dynamics described by the Metropolis algorithm in the low temperature asymptotic limit. Our analysis concerns the multi-spin system that has q stable equilibria. Focusing on grid graphs with periodic boundary conditions, we study the tunneling between two stable states and from one stable state to the set of all other stable states. In both cases we identify the set of gates for the transition and prove that this set has to be crossed with high probability during the transition. Moreover, we identify the tube of typical paths and prove that the probability to deviate from it during the transition is exponentially small.
△ Less
Submitted 26 August, 2022; v1 submitted 11 February, 2021;
originally announced February 2021.
-
Metastability for the Ising model on the hexagonal lattice
Authors:
Valentina Apollonio,
Vanessa Jacquier,
Francesca Romana Nardi,
Alessio Troiani
Abstract:
We consider the Ising model on the hexagonal lattice evolving according to Metropolis dynamics. We study its metastable behavior in the limit of vanishing temperature when the system is immersed in a small external magnetic field. We determine the asymptotic properties of the transition time from the metastable to the stable state up to a multiplicative factor and study the mixing time and the spe…
▽ More
We consider the Ising model on the hexagonal lattice evolving according to Metropolis dynamics. We study its metastable behavior in the limit of vanishing temperature when the system is immersed in a small external magnetic field. We determine the asymptotic properties of the transition time from the metastable to the stable state up to a multiplicative factor and study the mixing time and the spectral gap of the Markov process. We give a geometrical description of the critical configurations and show how not only their size but their shape varies depending on the thermodynamical parameters. Finally we provide some results concerning polyiamonds of maximal area and minimal perimeter.
△ Less
Submitted 1 March, 2022; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata
Authors:
Gianmarco Bet,
Vanessa Jacquier,
Francesca R. Nardi
Abstract:
We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large…
▽ More
We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large class of Probabilistic Cellular Automata (PCA), which we then focus on. We consider the PCA in a finite volume, at small and fixed magnetic field, and in the limit of vanishing temperature. This model is peculiar because of the presence of three metastable states, two of which are degenerate with respect to their energy. We identify rigorously the metastable states by giving explicit upper bounds on the stability level of every other configuration. We rely on these estimates to prove a recurrence property of the dynamics, which is a cornerstone of the pathwise approach to metastability. Further, we also identify the metastable states according to the potential-theoretic approach to metastability, and this allows us to give precise asymptotics for the expected transition time from any such metastable state to the stable state.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
Authors:
Simone Baldassarri,
Francesca Romana Nardi
Abstract:
In this paper we analyze metastability and nucleation in the context of a local version of the Kawasaki dynamics for the two-dimensional strongly anisotropic Ising lattice gas at very low temperature. Let $Λ\subset\mathbb{Z}^2$ be a finite box. Particles perform simple exclusion on $Λ$, but when they occupy neighboring sites they feel a binding energy $-U_1<0$ in the horizontal direction and…
▽ More
In this paper we analyze metastability and nucleation in the context of a local version of the Kawasaki dynamics for the two-dimensional strongly anisotropic Ising lattice gas at very low temperature. Let $Λ\subset\mathbb{Z}^2$ be a finite box. Particles perform simple exclusion on $Λ$, but when they occupy neighboring sites they feel a binding energy $-U_1<0$ in the horizontal direction and $-U_2<0$ in the vertical one. Thus the Kawasaki dynamics is conservative inside the volume $Λ$. Along each bond touching the boundary of $Λ$ from the outside to the inside, particles are created with rate $ρ=e^{-Δβ}$, while along each bond from the inside to the outside, particles are annihilated with rate $1$, where $β$ is the inverse temperature and $Δ>0$ is an activity parameter. Thus, the boundary of $Λ$ plays the role of an infinite gas reservoir with density $ρ$. We consider the parameter regime $U_1>2U_2$ also known as the strongly anisotropic regime. We take $Δ\in{(U_1,U_1+U_2)}$ and we prove that the empty (respectively full) configuration is a metastable (respectively stable) configuration. We consider the asymptotic regime corresponding to finite volume in the limit of large inverse temperature $β$. We investigate how the transition from empty to full takes place. In particular, we estimate in probability, expectation and distribution the asymptotic transition time from the metastable configuration to the stable configuration. Moreover, we identify the size of the \emph{critical droplets}, as well as some of their properties. We observe very different behavior in the weakly and strongly anisotropic regimes. We find that the \emph{Wulff shape}, i.e., the shape minimizing the energy of a droplet at fixed volume, is not relevant for the nucleation pattern.
△ Less
Submitted 3 December, 2021; v1 submitted 8 July, 2020;
originally announced July 2020.
-
Weakly interacting oscillators on dense random graphs
Authors:
Gianmarco Bet,
Fabio Coppini,
Francesca R. Nardi
Abstract:
We consider a class of weakly interacting particle systems of mean-field type. The interactions between the particles are encoded in a graph sequence, i.e., two particles are interacting if and only if they are connected in the underlying graph. We establish a Law of Large Numbers for the empirical measure of the system that holds whenever the graph sequence is convergent in the sense of graph lim…
▽ More
We consider a class of weakly interacting particle systems of mean-field type. The interactions between the particles are encoded in a graph sequence, i.e., two particles are interacting if and only if they are connected in the underlying graph. We establish a Law of Large Numbers for the empirical measure of the system that holds whenever the graph sequence is convergent in the sense of graph limits theory, i.e., to a graphon. The limit is shown to be the solution of a non-linear Fokker-Planck equation weighted by the (possibly random) graphon limit. In contrast with the existing literature, our analysis focuses on unlabeled graphons: no regularity assumptions are made on the graph limit and we are able to include general graph sequences such as exchangeable random graphs. Finally, we identify the sequences of graphs, both random and deterministic, for which the associated empirical measure converges to the mean-field limit, i.e., to the solution of a classical McKean-Vlasov equation.
△ Less
Submitted 3 July, 2023; v1 submitted 13 June, 2020;
originally announced June 2020.
-
Wireless random-access networks with bipartite interference graphs
Authors:
Sem C. Borst,
Frank den Hollander,
Francesca R. Nardi,
Matteo Sfragara
Abstract:
We consider random-access networks where nodes represent servers with a queue and can be either active or inactive. A node deactivates at unit rate, while it activates at a rate that depends on its queue length, provided none of its neighbors is active. We consider arbitrary bipartite graphs in the limit as the initial queue lengths become large and identify the transition time between the two sta…
▽ More
We consider random-access networks where nodes represent servers with a queue and can be either active or inactive. A node deactivates at unit rate, while it activates at a rate that depends on its queue length, provided none of its neighbors is active. We consider arbitrary bipartite graphs in the limit as the initial queue lengths become large and identify the transition time between the two states where one half of the network is active and the other half is inactive. The transition path is decomposed into a succession of transitions on complete bipartite subgraphs. We formulate a randomized greedy algorithm that takes the graph as input and gives as output the set of transition paths the network is most likely to follow. Along each path we determine the mean transition time and its law on the scale of its mean. Depending on the activation rates, we identify three regimes of behavior.
△ Less
Submitted 12 September, 2023; v1 submitted 9 January, 2020;
originally announced January 2020.
-
Transition time asymptotics of queue-based activation protocols in random-access networks
Authors:
Sem Borst,
Frank den Hollander,
Francesca R. Nardi,
Matteo Sfragara
Abstract:
We consider networks where each node represents a server with a queue. An active node deactivates at unit rate. An inactive node activates at a rate that depends on its queue length, provided none of its neighbors is active. For complete bipartite networks, in the limit as the queues become large, we compute the average transition time between the two states where one half of the network is active…
▽ More
We consider networks where each node represents a server with a queue. An active node deactivates at unit rate. An inactive node activates at a rate that depends on its queue length, provided none of its neighbors is active. For complete bipartite networks, in the limit as the queues become large, we compute the average transition time between the two states where one half of the network is active and the other half is inactive. We show that the law of the transition time divided by its mean exhibits a trichotomy, depending on the activation rate functions.
△ Less
Submitted 9 February, 2021; v1 submitted 16 July, 2018;
originally announced July 2018.
-
Metastability of hard-core dynamics on bipartite graphs
Authors:
Frank den Hollander,
Francesca R. Nardi,
Siamak Taati
Abstract:
We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appear subject to a neighbourhood exclusion constraint, while existing particles disappear, all according to independent Poisson clocks. We consider the regime in which the appearance rates are much larger than…
▽ More
We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appear subject to a neighbourhood exclusion constraint, while existing particles disappear, all according to independent Poisson clocks. We consider the regime in which the appearance rates are much larger than the disappearance rates, and there is a slight imbalance between the appearance rates on the two parts of the graph. Starting from the configuration in which the weak part is covered with particles, the system takes a long time before it reaches the configuration in which the strong part is covered with particles. We obtain a sharp asymptotic estimate for the expected transition time, show that the transition time is asymptotically exponentially distributed, and identify the size and shape of the critical droplet representing the bottleneck for the crossover. For various types of bipartite graphs the computations are made explicit. Proofs rely on potential theory for reversible Markov chains, and on isoperimetric results. In a follow-up paper we will use our results to study the performance of random-access wireless networks.
△ Less
Submitted 12 January, 2018; v1 submitted 27 October, 2017;
originally announced October 2017.
-
Tunneling behavior of Ising and Potts models in the low-temperature regime
Authors:
Francesca R. Nardi,
Alessandro Zocca
Abstract:
We consider the ferromagnetic $q$-state Potts model with zero external field in a finite volume and assume that the stochastic evolution of this system is described by a Glauber-type dynamics parametrized by the inverse temperature $β$. Our analysis concerns the low-temperature regime $β\to \infty$, in which this multi-spin system has $q$ stable equilibria, corresponding to the configurations wher…
▽ More
We consider the ferromagnetic $q$-state Potts model with zero external field in a finite volume and assume that the stochastic evolution of this system is described by a Glauber-type dynamics parametrized by the inverse temperature $β$. Our analysis concerns the low-temperature regime $β\to \infty$, in which this multi-spin system has $q$ stable equilibria, corresponding to the configurations where all spins are equal. Focusing on grid graphs with various boundary conditions, we study the tunneling phenomena of the $q$-state Potts model. More specifically, we describe the asymptotic behavior of the first hitting times between stable equilibria as $β\to \infty$ in probability, in expectation, and in distribution and obtain tight bounds on the mixing time as side-result. In the special case $q=2$, our results characterize the tunneling behavior of the Ising model on grid graphs.
△ Less
Submitted 19 December, 2018; v1 submitted 31 August, 2017;
originally announced August 2017.
-
Basic Ideas to Approach Metastability in Probabilistic Cellular Automata
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Cristian Spitoni
Abstract:
Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete time Markov chains on lattice with finite single--cell states whose distinguishing feature is the \textit{parallel} character of the updating rule. We review so…
▽ More
Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete time Markov chains on lattice with finite single--cell states whose distinguishing feature is the \textit{parallel} character of the updating rule. We review some of the results obtained about the metastable behavior of Probabilistic Cellular Automata and we try to point out difficulties and peculiarities with respect to standard Statistical Mechanics Lattice models.
△ Less
Submitted 28 June, 2016;
originally announced July 2016.
-
Sum of exit times in series of metastable states in Probabilistic Cellular Automata
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Cristian Spitoni
Abstract:
Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics.
In t…
▽ More
Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics.
In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Sum of exit times in a series of two metastable states
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Cristian Spitoni
Abstract:
We consider the problem of non degenerate in energy metastable states forming a series in the framework of reversible finite state space Markov chains. We assume that starting from the state at higher energy the system necessarily visits the second one before reaching the stable state. In this framework, we give a sharp estimate of the exit time from the metastable state at higher energy and, on t…
▽ More
We consider the problem of non degenerate in energy metastable states forming a series in the framework of reversible finite state space Markov chains. We assume that starting from the state at higher energy the system necessarily visits the second one before reaching the stable state. In this framework, we give a sharp estimate of the exit time from the metastable state at higher energy and, on the proper exponential time scale, we prove an addition rule. As an application of the theory, we study the Blume-Capel model in the zero chemical potential case.
△ Less
Submitted 13 September, 2016; v1 submitted 10 March, 2016;
originally announced March 2016.
-
Long paths in first passage percolation on the complete graph I. Local PWIT dynamics
Authors:
M. Eckhoff,
J. Goodman,
R. van der Hofstad,
F. R. Nardi
Abstract:
We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results in terms of a sequence of parameters $(s_n)_{n\geq 1}$ that quantifies the extreme-value behavior of small weights, and that describes different universality c…
▽ More
We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results in terms of a sequence of parameters $(s_n)_{n\geq 1}$ that quantifies the extreme-value behavior of small weights, and that describes different universality classes for first passage percolation on the complete graph. We consider both $n$-independent as well as $n$-dependent edge weights. The simplest example consists of edge weights of the form $E^{s_n}$, where $E$ is an exponential random variable with mean 1.
In this paper, we investigate the case where $s_n\rightarrow \infty$, and focus on the local neighborhood of a vertex. We establish that the smallest-weight tree of a vertex locally converges to the invasion percolation cluster on the Poisson weighted infinite tree. In addition, we identify the scaling limit of the weight of the smallest-weight path between two uniform vertices.
△ Less
Submitted 22 December, 2015; v1 submitted 18 December, 2015;
originally announced December 2015.
-
Long paths in first passage percolation on the complete graph II. Global branching dynamics
Authors:
M. Eckhoff,
J. Goodman,
R. van der Hofstad,
F. R. Nardi
Abstract:
We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [6]. We describe our results in terms of a sequence of parameters $(s_n)_{n\geq 1}$ that quantifies the extreme-value behavior of small weights, and that describes different universality c…
▽ More
We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [6]. We describe our results in terms of a sequence of parameters $(s_n)_{n\geq 1}$ that quantifies the extreme-value behavior of small weights, and that describes different universality classes for first passage percolation on the complete graph. We consider both $n$-independent as well as $n$-dependent edge weights. The simplest example consists of edge weights of the form $E^{s_n}$, where $E$ is an exponential random variable with mean 1.
In this paper, we focus on the case where $s_n\rightarrow \infty$ with $s_n=o(n^{1/3})$. Under mild regularity conditions, we identify the scaling limit of the weight of the smallest-weight path between two uniform vertices, and we prove that the number of edges in this path obeys a central limit theorem with asymptotic mean $s_n\log{(n/s_n^3)}$ and variance $s_n^2\log{(n/s_n^3)}$. This settles a conjecture of Bhamidi and van der Hofstad [6]. The proof relies on a decomposition of the smallest-weight tree into an initial part following invasion percolation dynamics, and a main part following branching process dynamics. The initial part has been studied in [14]; the current article focuses on the global branching dynamics.
△ Less
Submitted 22 December, 2015; v1 submitted 18 December, 2015;
originally announced December 2015.
-
Hitting times asymptotics for hard-core interactions on grids
Authors:
Francesca R. Nardi,
Alessandro Zocca,
Sem C. Borst
Abstract:
We consider the hard-core model with Metropolis transition probabilities on finite grid graphs and investigate the asymptotic behavior of the first hitting time between its two maximum-occupancy configurations in the low-temperature regime. In particular, we show how the order-of-magnitude of this first hitting time depends on the grid sizes and on the boundary conditions by means of a novel combi…
▽ More
We consider the hard-core model with Metropolis transition probabilities on finite grid graphs and investigate the asymptotic behavior of the first hitting time between its two maximum-occupancy configurations in the low-temperature regime. In particular, we show how the order-of-magnitude of this first hitting time depends on the grid sizes and on the boundary conditions by means of a novel combinatorial method. Our analysis also proves the asymptotic exponentiality of the scaled hitting time and yields the mixing time of the process in the low-temperature limit as side-result. In order to derive these results, we extended the model-independent framework in [27] for first hitting times to allow for a more general initial state and target subset.
△ Less
Submitted 23 March, 2015;
originally announced March 2015.
-
Asymptotically exponential hitting times and metastability: a pathwise approach without reversibility
Authors:
R. Fernandez,
F. Manzo,
F. R. Nardi,
E. Scoppola
Abstract:
We study the hitting times of Markov processes to target set $G$, starting from a reference configuration $x_0$ or its basin of attraction. The configuration $x_0$ can correspond to the bottom of a (meta)stable well, while the target $G$ could be either a set of saddle (exit) points of the well, or a set of further (meta)stable configurations. Three types of results are reported: (1) A general the…
▽ More
We study the hitting times of Markov processes to target set $G$, starting from a reference configuration $x_0$ or its basin of attraction. The configuration $x_0$ can correspond to the bottom of a (meta)stable well, while the target $G$ could be either a set of saddle (exit) points of the well, or a set of further (meta)stable configurations. Three types of results are reported: (1) A general theory is developed, based on the path-wise approach to metastability, which has three important attributes. First, it is general in that it does not assume reversibility of the process, does not focus only on hitting times to rare events and does not assume a particular starting measure. Second, it relies only on the natural hypothesis that the mean hitting time to $G$ is asymptotically longer than the mean recurrence time to $x_0$ or $G$. Third, despite its mathematical simplicity, the approach yields precise and explicit bounds on the corrections to exponentiality. (2) We compare and relate different metastability conditions proposed in the literature so to eliminate potential sources of confusion. This is specially relevant for evolutions of infinite-volume systems, whose treatment depends on whether and how relevant parameters (temperature, fields) are adjusted. (3) We introduce the notion of early asymptotic exponential behavior to control time scales asymptotically smaller than the mean-time scale. This control is particularly relevant for systems with unbounded state space where nucleations leading to exit from metastability can happen anywhere in the volume. We provide natural sufficient conditions on recurrence times for this early exponentiality to hold and show that it leads to estimations of probability density functions.
△ Less
Submitted 10 June, 2014;
originally announced June 2014.
-
A comparison between different cycle decompositions for Metropolis dynamics
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Julien Sohier
Abstract:
In the last decades the problem of metastability has been attacked on rigorous grounds via many different approaches and techniques which are briefly reviewed in this paper. It is then useful to understand connections between different point of views. In view of this we consider irreducible, aperiodic and reversible Markov chains with exponentially small transition probabilities in the framework o…
▽ More
In the last decades the problem of metastability has been attacked on rigorous grounds via many different approaches and techniques which are briefly reviewed in this paper. It is then useful to understand connections between different point of views. In view of this we consider irreducible, aperiodic and reversible Markov chains with exponentially small transition probabilities in the framework of Metropolis dynamics. We compare two different cycle decompositions and prove their equivalence.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
Delay performance in random-access grid networks
Authors:
Alessandro Zocca,
Sem C. Borst,
Johan S. H. van Leeuwaarden,
Francesca R. Nardi
Abstract:
We examine the impact of torpid mixing and meta-stability issues on the delay performance in wireless random-access networks. Focusing on regular meshes as prototypical scenarios, we show that the mean delays in an $L\times L$ toric grid with normalized load $ρ$ are of the order $(\frac{1}{1-ρ})^L$. This superlinear delay scaling is to be contrasted with the usual linear growth of the order…
▽ More
We examine the impact of torpid mixing and meta-stability issues on the delay performance in wireless random-access networks. Focusing on regular meshes as prototypical scenarios, we show that the mean delays in an $L\times L$ toric grid with normalized load $ρ$ are of the order $(\frac{1}{1-ρ})^L$. This superlinear delay scaling is to be contrasted with the usual linear growth of the order $\frac{1}{1-ρ}$ in conventional queueing networks. The intuitive explanation for the poor delay characteristics is that (i) high load requires a high activity factor, (ii) a high activity factor implies extremely slow transitions between dominant activity states, and (iii) slow transitions cause starvation and hence excessively long queues and delays. Our proof method combines both renewal and conductance arguments. A critical ingredient in quantifying the long transition times is the derivation of the communication height of the uniformized Markov chain associated with the activity process. We also discuss connections with Glauber dynamics, conductance and mixing times. Our proof framework can be applied to other topologies as well, and is also relevant for the hard-core model in statistical physics and the sampling from independent sets using single-site update Markov chains.
△ Less
Submitted 5 July, 2013;
originally announced July 2013.
-
Short paths for first passage percolation on the complete graph
Authors:
Maren Eckhoff,
Jesse Goodman,
Remco van der Hofstad,
Francesca R. Nardi
Abstract:
We study the complete graph equipped with a topology induced by independent and identically distributed edge weights. The focus of our analysis is on the weight W_n and the number of edges H_n of the minimal weight path between two distinct vertices in the weak disorder regime. We establish novel and simple first and second moment methods using path counting to derive first order asymptotics for t…
▽ More
We study the complete graph equipped with a topology induced by independent and identically distributed edge weights. The focus of our analysis is on the weight W_n and the number of edges H_n of the minimal weight path between two distinct vertices in the weak disorder regime. We establish novel and simple first and second moment methods using path counting to derive first order asymptotics for the considered quantities. Our results are stated in terms of a sequence of parameters (s_n) that quantifies the extreme-value behaviour of the edge weights, and that describes different universality classes for first passage percolation on the complete graph. These classes contain both n-independent and n-dependent edge weight distributions. The method is most effective for the universality class containing the edge weights E^{s_n}, where E is an exponential(1) random variable and s_n log n -> infty, s_n^2 log n -> 0. We discuss two types of examples from this class in detail. In addition, the class where s_n log n stays finite is studied. This article is a contribution to the program initiated in \cite{BhaHof12}.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Kawasaki dynamics with two types of particles: critical droplets
Authors:
Frank den Hollander,
Francesca Romana Nardi,
Alessio Troiani
Abstract:
This is the third in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that d…
▽ More
This is the third in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that depends on its type. There is no binding energy between particles of the same type. At the boundary of the box particles are created and annihilated in a way that represents the presence of an infinite gas reservoir. We start the dynamics from the empty box and are interested in the transition time to the full box. This transition is triggered by a critical droplet appearing somewhere in the box. In the first paper we identified the parameter range for which the system is metastable, showed that the first entrance distribution on the set of critical droplets is uniform, computed the expected transition time up to and including a multiplicative factor of order one, and proved that the nucleation time divided by its expectation is exponentially distributed, all in the limit of low temperature. These results were proved under three hypotheses, and involved three model-dependent quantities: the energy, the shape and the number of critical droplets. Here prove the third hypothesis and identify the shape and the number of critical droplets. The geometric properties of subcritical, critical and supercritical droplets, which are crucial in determining the metastable behavior of the system are identified. The geometry turns out to be considerably more complex than for Kawasaki dynamics with one type of particle, for which an extensive literature exists. The main motivation behind our work is to understand metastability of multi-type particle systems.
△ Less
Submitted 5 October, 2012; v1 submitted 31 July, 2012;
originally announced July 2012.
-
Relaxation Height in Energy Landscapes: an Application to Multiple Metastable States
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi
Abstract:
The study of systems with multiple (not necessarily degenerate) metastable states presents subtle difficulties from the mathematical point of view related to the variational problem that has to be solved in these cases. We introduce the notion of relaxation height in a general energy landscape and we prove sufficient conditions which are valid even in presence of multiple metastable states. We sho…
▽ More
The study of systems with multiple (not necessarily degenerate) metastable states presents subtle difficulties from the mathematical point of view related to the variational problem that has to be solved in these cases. We introduce the notion of relaxation height in a general energy landscape and we prove sufficient conditions which are valid even in presence of multiple metastable states. We show how these results can be used to approach the problem of multiple metastable states via the use of the modern theories of metastability. We finally apply these general results to the Blume--Capel model for a particular choice of the parameters ensuring the existence of two multiple, and not degenerate in energy, metastable states.
△ Less
Submitted 25 May, 2012;
originally announced May 2012.
-
Kawasaki dynamics with two types of particles: stable/metastable configurations and communication heights
Authors:
Frank den Hollander,
Francesca R. Nardi,
Alessio Troiani
Abstract:
This is the second in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that…
▽ More
This is the second in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that depends on its type. There is no binding energy between particles of the same type. At the boundary of the box particles are created and annihilated in a way that represents the presence of an infinite gas reservoir. We start the dynamics from the empty box and are interested in the transition time to the full box. This transition is triggered by a critical droplet appearing somewhere in the box. In the first paper we identified the parameter range for which the system is metastable, showed that the first entrance distribution on the set of critical droplets is uniform, computed the expected transition time up to and including a multiplicative factor of order one, and proved that the nucleation time divided by its expectation is exponentially distributed, all in the limit of low temperature. These results were proved under three hypotheses, and involve three model-dependent quantities: the energy, the shape and the number of critical droplets. In this second paper we prove the first and the second hypothesis and identify the energy of critical droplets. The paper deals with understanding the geometric properties of subcritical, critical and supercritical droplets, which are crucial in determining the metastable behavior of the system. The geometry turns out to be considerably more complex than for Kawasaki dynamics with one type of particle, for which an extensive literature exists. The main motivation behind our work is to understand metastability of multi- type particle systems.
△ Less
Submitted 26 May, 2011;
originally announced May 2011.
-
Entropy-driven cutoff phenomena
Authors:
Carlo Lancia,
Francesca R. Nardi,
Benedetto Scoppola
Abstract:
In this paper we present, in the context of Diaconis' paradigm, a general method to detect the cutoff phenomenon. We use this method to prove cutoff in a variety of models, some already known and others not yet appeared in literature, including a chain which is non-reversible w.r.t. its stationary measure. All the given examples clearly indicate that a drift towards the opportune quantiles of the…
▽ More
In this paper we present, in the context of Diaconis' paradigm, a general method to detect the cutoff phenomenon. We use this method to prove cutoff in a variety of models, some already known and others not yet appeared in literature, including a chain which is non-reversible w.r.t. its stationary measure. All the given examples clearly indicate that a drift towards the opportune quantiles of the stationary measure could be held responsible for this phenomenon. In the case of birth- and-death chains this mechanism is fairly well understood; our work is an effort to generalize this picture to more general systems, such as systems having stationary measure spread over the whole state space or systems in which the study of the cutoff may not be reduced to a one-dimensional problem. In those situations the drift may be looked for by means of a suitable partitioning of the state space into classes; using a statistical mechanics language it is then possible to set up a kind of energy-entropy competition between the weight and the size of the classes. Under the lens of this partitioning one can focus the mentioned drift and prove cutoff with relative ease.
△ Less
Submitted 3 May, 2012; v1 submitted 22 February, 2011;
originally announced February 2011.
-
Metastability for Kawasaki dynamics at low temperature with two types of particles
Authors:
F. den Hollander,
F. R. Nardi,
A. Troiani
Abstract:
This is the first in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that d…
▽ More
This is the first in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that depends on its type. There is no binding energy between neighboring particles of the same type. At the boundary of the box particles are created and annihilated in a way that represents the presence of an infinite gas reservoir. We start the dynamics from the empty box and compute the transition time to the full box. This transition is triggered by a \emph{critical droplet} appearing somewhere in the box.
We identify the region of parameters for which the system is metastable. For this region, in the limit as the temperature tends to zero, we show that the first entrance distribution on the set of critical droplets is uniform, compute the expected transition time up to a multiplicative factor that tends to one, and prove that the transition time divided by its expectation is exponentially distributed. These results are derived under \emph{three hypotheses} on the energy landscape, which are verified in the second and the third paper for a certain subregion of the metastable region. These hypotheses involve three model-dependent quantities -- the energy, the shape and the number of the critical droplets -- which are identified in the second and the third paper as well.
△ Less
Submitted 30 November, 2011; v1 submitted 31 January, 2011;
originally announced January 2011.
-
Metastability for a stochastic dynamics with a parallel heat bath updating rule
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi
Abstract:
We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. We study the exit from the metastable phase, we describe the typical exit path and evaluate the exit time. We prove that the phenomenology of metastability is different from the one observed in the cas…
▽ More
We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. We study the exit from the metastable phase, we describe the typical exit path and evaluate the exit time. We prove that the phenomenology of metastability is different from the one observed in the case of the serial implementation of the heat bath dynamics. In particular we prove that an intermediate chessboard phase appears during the excursion from the minus metastable phase toward the plus stable phase.
△ Less
Submitted 10 July, 2009;
originally announced July 2009.
-
Competitive nucleation in metastable systems
Authors:
Emilio N. M. Cirillo,
Francesca R. Nardi,
Cristian Spitoni
Abstract:
Metastability is observed when a physical system is close to a first order phase transition. In this paper the metastable behavior of a two state reversible probabilistic cellular automaton with self-interaction is discussed. Depending on the self-interaction, competing metastable states arise and a behavior very similar to that of the three state Blume-Capel spin model is found.
Metastability is observed when a physical system is close to a first order phase transition. In this paper the metastable behavior of a two state reversible probabilistic cellular automaton with self-interaction is discussed. Depending on the self-interaction, competing metastable states arise and a behavior very similar to that of the three state Blume-Capel spin model is found.
△ Less
Submitted 5 July, 2009;
originally announced July 2009.
-
Metastability for reversible probabilistic cellular automata with self--interaction
Authors:
Emilio N. M. Cirillo,
Cristian Spitoni,
Francesca R. Nardi
Abstract:
The problem of metastability for a stochastic dynamics with a parallel updating rule is addressed in the Freidlin--Wentzel regime, namely, finite volume, small magnetic field, and small temperature. The model is characterized by the existence of many fixed points and cyclic pairs of the zero temperature dynamics, in which the system can be trapped in its way to the stable phase. %The characteriz…
▽ More
The problem of metastability for a stochastic dynamics with a parallel updating rule is addressed in the Freidlin--Wentzel regime, namely, finite volume, small magnetic field, and small temperature. The model is characterized by the existence of many fixed points and cyclic pairs of the zero temperature dynamics, in which the system can be trapped in its way to the stable phase. %The characterization of the metastable behavior %of a system in the context of parallel dynamics is a very difficult task, %since all the jumps in the configuration space are allowed. Our strategy is based on recent powerful approaches, not needing a complete description of the fixed points of the dynamics, but relying on few model dependent results. We compute the exit time, in the sense of logarithmic equivalence, and characterize the critical droplet that is necessarily visited by the system during its excursion from the metastable to the stable state. We need to supply two model dependent inputs: (1) the communication energy, that is the minimal energy barrier that the system must overcome to reach the stable state starting from the metastable one; (2) a recurrence property stating that for any configuration different from the metastable state there exists a path, starting from such a configuration and reaching a lower energy state, such that its maximal energy is lower than the communication energy.
△ Less
Submitted 3 July, 2009;
originally announced July 2009.
-
Competitive nucleation in reversible Probabilistic Cellular Automata
Authors:
Emilio N. M. Cirillo,
Cristian Spitoni,
Francesca R. Nardi
Abstract:
The problem of competitive nucleation in the framework of Probabilistic Cellular Automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self--interaction is discussed. An intermediate metastable phase, made of two flip--flop** chessboard configurations, shows up depending on the ratio between the magnetic field and the self--interaction. A beh…
▽ More
The problem of competitive nucleation in the framework of Probabilistic Cellular Automata is studied from the dynamical point of view. The dependence of the metastability scenario on the self--interaction is discussed. An intermediate metastable phase, made of two flip--flop** chessboard configurations, shows up depending on the ratio between the magnetic field and the self--interaction. A behavior similar to the one of the stochastic Blume--Capel model with Glauber dynamics is found.
△ Less
Submitted 3 July, 2009;
originally announced July 2009.
-
An upper bound for front propagation velocities inside moving populations
Authors:
A. Gaudilliere,
F. R. Nardi
Abstract:
We consider a two type (red and blue or $R$ and $B$) particle population that evolves on the $d$-dimensional lattice according to some reaction-diffusion process $R+B\to 2R$ and starts with a single red particle and a density $ρ$ of blue particles. For two classes of models we give an upper bound on the propagation velocity of the red particles front with explicit dependence on $ρ$.
In the fir…
▽ More
We consider a two type (red and blue or $R$ and $B$) particle population that evolves on the $d$-dimensional lattice according to some reaction-diffusion process $R+B\to 2R$ and starts with a single red particle and a density $ρ$ of blue particles. For two classes of models we give an upper bound on the propagation velocity of the red particles front with explicit dependence on $ρ$.
In the first class of models red and blue particles respectively evolve with a diffusion constant $D_R=1$ and a possibly time dependent jump rate $D_B \geq 0$ -- more generally blue particles follow some independent bistochastic process and this also includes long range random walks with drift and various deterministic processes. We then get in all dimensions an upper bound of order $\max(ρ,\sqrtρ)$ that depends only on $ρ$ and $d$ and not on the specific process followed by blue particles, in particular that does not depend on $D_B$. We argue that for $d \geq 2$ or $ρ\geq 1$ this bound can be optimal (in $ρ$), while for the simplest case with $d=1$ and $ρ< 1$ known as the frog model, we give a better bound of order $ρ$.
In the second class of models particles evolve with exclusion and possibly attraction inside a large two-dimensional box with periodic boundary conditions according to Kawasaki dynamics (that turns into simple exclusion when the attraction is set to zero.) In a low density regime we then get an upper bound of order $\sqrtρ$. This proves a long-range decorrelation of dynamical events in this low density regime.
△ Less
Submitted 6 January, 2009;
originally announced January 2009.