-
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.
-
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.
-
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 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.
-
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.
-
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.
-
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.
-
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--flopping 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--flopping 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.
