Source author record

Francesca R. Nardi

Francesca R. Nardi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

14works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Critical Droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions

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.

preprint2022arXiv

Critical Droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions. Extended version

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.

preprint2021arXiv

Transition time asymptotics of queue-based activation protocols in random-access networks

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.

preprint2020arXiv

Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata

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.

preprint2016arXiv

Basic Ideas to Approach Metastability in Probabilistic Cellular Automata

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.

preprint2016arXiv

Sum of exit times in series of metastable states in Probabilistic Cellular Automata

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.

preprint2015arXiv

Hitting times asymptotics for hard-core interactions on grids

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.

preprint2013arXiv

Delay performance in random-access grid networks

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.

preprint2012arXiv

Entropy-driven cutoff phenomena

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.

preprint2012arXiv

Relaxation Height in Energy Landscapes: an Application to Multiple Metastable States

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.

preprint2012arXiv

Short paths for first passage percolation on the complete graph

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

preprint2011arXiv

Kawasaki dynamics with two types of particles: stable/metastable configurations and communication heights

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.

preprint2009arXiv

Competitive nucleation in reversible Probabilistic Cellular Automata

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.

preprint2009arXiv

Metastability for reversible probabilistic cellular automata with self--interaction

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.