Source author record

Oliver Jovanovski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.MP

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Glauber dynamics on the Erdős-Rényi random graph

We investigate the effect of disorder on the Curie-Weiss model with Glauber dynamics. In particular, we study metastability for spin-flip dynamics on the Erdős-Rényi random graph $ER_n(p)$ with $n$ vertices and with edge retention probability $p \in (0,1)$ . Each vertex carries an Ising spin that can take the values $-1$ or $+1$ . Single spins interact with an external magnetic field $h \in (0,\infty)$ , while pairs of spins at vertices connected by an edge interact with each other with ferromagnetic interaction strength $1/n$ . Spins flip according to a Metropolis dynamics at inverse temperature $β$ . The standard Curie-Weiss model corresponds to the case $p=1$ , because $ER_n(1) = K_n$ is the complete graph on $n$ vertices. For $β>β_c$ and $h \in (0,p χ(βp))$ the system exhibits \emph{metastable behaviour} in the limit as $n\to\infty$ , where $β_c=1/p$ is the \emph{critical inverse temperature} and $χ$ is a certain \emph{threshold function} satisfying $\lim_{λ\to\infty} χ(λ) =1$ and $\lim_{λ\downarrow 1} χ(λ)=0$ . We compute the average crossover time from the \emph{metastable set} (with magnetization corresponding to the `minus-phase') to the \emph{stable set} (with magnetization corresponding to the `plus-phase'). We show that the average crossover time grows exponentially fast with $n$ , with an exponent that is the same as for the Curie-Weiss model with external magnetic field $h$ and with ferromagnetic interaction strength $p/n$ . We show that the correction term to the exponential asymptotics is a multiplicative error term that is \emph{at most polynomial} in $n$ . For the complete graph $K_n$ the correction term is known to be a multiplicative constant.

preprint2016arXiv

Metastability for Glauber dynamics on random graphs

In this paper we study metastable behaviour at low temperature of Glauber spin-flip dynamics on random graphs. We fix a large number of vertices and randomly allocate edges according to the Configuration Model with a prescribed degree distribution. Each vertex carries a spin that can point either up or down. Each spin interacts with a positive magnetic field, while spins at vertices that are connected by edges also interact with each other via a ferromagnetic pair potential. We start from the configuration where all spins point down, and allow spins to flip up or down according to a Metropolis dynamics at positive temperature. We are interested in the time it takes the system to reach the configuration where all spins point up. In order to achieve this transition, the system needs to create a sufficiently large droplet of up-spins, called critical droplet, which triggers the crossover. In the limit as the temperature tends to zero, and subject to a certain \emph{key hypothesis} implying metastable behaviour, the average crossover time follows the classical \emph{Arrhenius law}, with an exponent and a prefactor that are controlled by the \emph{energy} and the \emph{entropy} of the critical droplet. The crossover time divided by its average is exponentially distributed. We study the scaling behaviour of the exponent as the number of vertices tends to infinity, deriving upper and lower bounds. We also identify a regime for the magnetic field and the pair potential in which the key hypothesis is satisfied. The critical droplets, representing the saddle points for the crossover, have a size that is of the order of the number of vertices. This is because the random graphs generated by the Configuration Model are expander graphs.

preprint2015arXiv

Metastability for the Ising Model on the hypercube

We consider Glauber dynamics for the low-temperature, ferromagnetic Ising Model set on the n-dimensional hypercube. We derive precise asymptotic results for the crossover time (the time it takes for the dynamics to go from the configuration with a "-1" at every vertex, to the configuration with a "+1" at each vertex) in the limit as the inverse temperature $β\rightarrow\infty$ .

preprint2014arXiv

Convergence bound in total variation for an image restoration model

We consider a stochastic image restoration model proposed by A. Gibbs (2004), and give an upper bound on the time it takes for a Markov chain defined by this model to be ε- close in total variation to equilibrium. We use Gibbs' result for convergence in the Wasserstein metric to arrive at our result. Our bound for the time to equilibrium of similar order to that of Gibbs.

preprint2014arXiv

Convergence Rates for Hierarchical Gibbs Samplers

We establish some results for the rate of convergence in total variation of a Gibbs sampler to its equilibrium distribution. This sampler is motivated by a hierarchical Bayesian inference construction for a gamma random variable. Our results apply to a wide range of parameter values in the case that the hierarchical depth is 3 or 4, and are more restrictive for depth greater than 4. Our method involves showing a relationship between the total variation of two ordered copies of our chain and the maximum of the ratios of their respective co-ordinates. We construct auxiliary stochastic processes to show that this ratio does converge to 1 at a geometric rate.

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.