60 research outputs found
Tunneling behavior of Ising and Potts models in the low-temperature regime
We consider the ferromagnetic -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 ,
in which this multi-spin system has 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 -state Potts
model. More specifically, we describe the asymptotic behavior of the first
hitting times between stable equilibria as in probability,
in expectation, and in distribution and obtain tight bounds on the mixing time
as side-result. In the special case , our results characterize the
tunneling behavior of the Ising model on grid graphs.Comment: 13 figure
Competitive nucleation in metastable systems
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
A comparison between different cycle decompositions for Metropolis dynamics
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
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}.Comment: 31 pages, 4 figure
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 toric
grid with normalized load are of the order . This
superlinear delay scaling is to be contrasted with the usual linear growth of
the order 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
Weakly interacting oscillators on dense random graphs
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. The limit is shown to be the solution to a non-linear
Fokker-Planck equation weighted by the (possibly random) graph limit. No
regularity assumptions are made on the graphon limit so that our analysis
allows for very general graph sequences, such as exchangeable random graphs.
For these, we also prove a propagation of chaos result. Finally, we fully
characterize the graph sequences for which the associated empirical measure
converges to the mean-field limit, i.e., to the solution of the classical
McKean-Vlasov equation.Comment: 25 page
- …