Showing 1–23 of 23 results for author: Can, V H

Subdiffusive concentration for the chemical distance in Bernoulli percolation

Authors: Van Hao Can, Van Quyet Nguyen

Abstract: Considering supercritical Bernoulli percolation on $\mathbb{Z}^d$, Garet and Marchand [GM09] proved a diffusive concentration for the graph distance. In this paper, we sharpen this result by establishing the subdiffusive concentration inequality, which revisits the sublinear bound of the variance proved by Dembin [Dem22] as a consequence. Our approach is inspired by similar work in First-passage p… ▽ More Considering supercritical Bernoulli percolation on $\mathbb{Z}^d$, Garet and Marchand [GM09] proved a diffusive concentration for the graph distance. In this paper, we sharpen this result by establishing the subdiffusive concentration inequality, which revisits the sublinear bound of the variance proved by Dembin [Dem22] as a consequence. Our approach is inspired by similar work in First-passage percolation [BR08, DHS14], combined with new tools to address the challenge posed by the infinite weight of the model. These tools, including the notion of effective radius and its properties, enable a simple one-step renormalization process as a systematic means of managing the effects of resampling edges. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Comments: 28 pages

Lipschitz-type estimate for the frog model with Bernoulli initial configuration

Authors: Van Hao Can, Naoki Kubota, Shuta Nakajima

Abstract: We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and slee**. Active particles perform independent simple random walks. On the other hand, although slee** particles do not move at first, they become active and can move around when touched by active particles. Ini… ▽ More We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and slee**. Active particles perform independent simple random walks. On the other hand, although slee** particles do not move at first, they become active and can move around when touched by active particles. Initially, only the origin has one active particle, and the other sites have slee** particles according to a Bernoulli distribution. Then, starting from the original active particle, active ones are gradually generated and propagate across the lattice, with time. It is of interest to know how the propagation of active particles behaves as the parameter of the Bernoulli distribution varies. In this paper, we treat the so-called time constant describing the speed of propagation, and prove that the absolute difference between the time constants for parameters $p,q \in (0,1]$ is bounded from above and below by multiples of $|p-q|$. △ Less

Submitted 28 March, 2024; v1 submitted 27 March, 2024; originally announced March 2024.

Comments: 32 pages

MSC Class: 60K35; 26A15; 82B43

Mean-field spin models -- Fluctuation of the magnetization and maximum likelihood estimator

Authors: Van Hao Can, Adrian Röllin

Abstract: Consider the mean-field spin models where the Gibbs measure of each configuration depends only on its magnetization. Based on the Stein and Laplace methods, we give a new and short proof for the scaling limit theorems with convergence rate for the magnetization in a perturbed model. As an application, we derive the scaling limit theorems for the maximum likelihood estimator in linear models. Consider the mean-field spin models where the Gibbs measure of each configuration depends only on its magnetization. Based on the Stein and Laplace methods, we give a new and short proof for the scaling limit theorems with convergence rate for the magnetization in a perturbed model. As an application, we derive the scaling limit theorems for the maximum likelihood estimator in linear models. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 33 pages

Lipschitz-continuity of time constant in generalized First-passage percolation

Authors: Van Hao Can, Shuta Nakajima, Van Quyet Nguyen

Abstract: In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and positivity of the time constant have been established in [CT16]. Recently, using sophisticated multi-scale renormalizations, Cerf and Dembin [CD22] proved that the t… ▽ More In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and positivity of the time constant have been established in [CT16]. Recently, using sophisticated multi-scale renormalizations, Cerf and Dembin [CD22] proved that the time constant of chemical distance in super-critical percolation is Lipschitz continuous. In this work, we propose a different approach leveraging lattice animal theory and a simple one-step renormalization with the aid of Russo's formula, to show the Lipschitz continuity of the time constant in generalized First-passage percolation. △ Less

Submitted 13 June, 2024; v1 submitted 6 December, 2023; originally announced December 2023.

Comments: 15 pages, proof of Proposition 3.6 corrected, typos corrected

Upper tail large deviation for the one-dimensional frog model

Authors: Van Hao Can, Naoki Kubota, Shuta Nakajima

Abstract: In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, slee** and active frogs are assigned to vertices on $\mathbb Z$. While slee** frogs do not move, the active ones move as independent simple random walks and activate any slee** frogs. The main object of interest in this model is the asymptotic behavior of the first passage time… ▽ More In this paper, we study the upper tail large deviation for the one-dimensional frog model. In this model, slee** and active frogs are assigned to vertices on $\mathbb Z$. While slee** frogs do not move, the active ones move as independent simple random walks and activate any slee** frogs. The main object of interest in this model is the asymptotic behavior of the first passage time ${\rm T}(0,n)$, which is the time needed to activate the frog at the vertex $n$, assuming there is only one active frog at $0$ at the beginning. While the law of large numbers and central limit theorems have been well established, the intricacies of large deviations remain elusive. Using renewal theory, Bérard and Ramírez have pointed out a slowdown phenomenon where the probability that the first passage time ${\rm T}(0,n)$ is significantly larger than its expectation decays sub-exponentially and lies between $\exp(-n^{1/2+o(1)})$ and $\exp(-n^{1/3+o(1)})$. In this article, using a novel covering process approach, we confirm that $1/2$ is the correct exponent, i.e., the rate of upper large deviations is given by $n^{1/2}$. Moreover, we obtain an explicit rate function that is characterized by properties of Brownian motion and is strictly concave. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: 48 pages, 1 figure

MSC Class: Primary 60K37; secondary 60K35; 82A51; 82D30

Concentration inequalities for the number of real zeros of Kac polynomials

Authors: Van Hao Can, Oanh Nguyen

Abstract: We study concentration inequalities for the number of real roots of the classical Kac polynomials $$f_{n} (x) = \sum_{i=0}^n ξ_i x^i$$ where $ξ_i$ are independent random variables with mean 0, variance 1, and uniformly bounded $(2+\ep_0)$-moments. We establish polynomial tail bounds, which are optimal, for the bulk of roots. For the whole real line, we establish sub-optimal tail bounds. We study concentration inequalities for the number of real roots of the classical Kac polynomials $$f_{n} (x) = \sum_{i=0}^n ξ_i x^i$$ where $ξ_i$ are independent random variables with mean 0, variance 1, and uniformly bounded $(2+\ep_0)$-moments. We establish polynomial tail bounds, which are optimal, for the bulk of roots. For the whole real line, we establish sub-optimal tail bounds. △ Less

Submitted 5 January, 2024; v1 submitted 26 November, 2023; originally announced November 2023.

Comments: more references added

Annealed inhomogeneities in random ferromagnets

Authors: Van Hao Can, Cristian Giardinà, Claudio Giberti, Remco van der Hofstad

Abstract: We consider spin models on complex networks frequently used to model social and technological systems. We study the annealed ferromagnetic Ising model for random networks with either independent edges (Erdős-Rényi), or with prescribed degree distributions (configuration model). Contrary to many physical models, the annealed setting is poorly understood and behaves quite differently than the quench… ▽ More We consider spin models on complex networks frequently used to model social and technological systems. We study the annealed ferromagnetic Ising model for random networks with either independent edges (Erdős-Rényi), or with prescribed degree distributions (configuration model). Contrary to many physical models, the annealed setting is poorly understood and behaves quite differently than the quenched system. In annealed networks with a fluctuating number of edges, the Ising model changes the degree distribution, an aspect previously ignored. For random networks with Poissonian degrees, this gives rise to three distinct annealed critical temperatures depending on the precise model choice, only one of which reproduces the quenched one. In particular, two of these annealed critical temperatures are finite even when the quenched one is infinite, since then the annealed graph creates a giant component for all sufficiently small temperatures. We see that the critical exponents in the configuration model with deterministic degrees are the same as the quenched ones, which are the mean-field exponents if the degree distribution has finite fourth moment, and power-law-dependent critical exponents otherwise. Remarkably, the annealing for the configuration model with random i.i.d. degrees washes away the universality class with power-law critical exponents. △ Less

Submitted 6 December, 2021; originally announced December 2021.

Comments: 7 pages, 1 figure

Spectral dimension of simple random walk on a long-range percolation cluster

Authors: Van Hao Can, David A. Croydon, Takashi Kumagai

Abstract: Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the state of other edges. Throughout the regime where the model yields a locally-finite graph, (i.e.\ for $s>d$,) we determine the spectral dimension of the associat… ▽ More Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the state of other edges. Throughout the regime where the model yields a locally-finite graph, (i.e.\ for $s>d$,) we determine the spectral dimension of the associated simple random walk, apart from at the exceptional value $d=1$, $s=2$, where the spectral dimension is discontinuous. Towards this end, we present various on-diagonal heat kernel bounds, a number of which are new. In particular, the lower bounds are derived through the application of a general technique that utilises the translation invariance of the model. We highlight that, applying this general technique, we are able to partially extend our main result beyond the nearest-neighbour setting, and establish lower heat kernel bounds over the range of parameters $s\in (d,2d)$. We further note that our approach is applicable to short-range models as well. △ Less

Submitted 7 April, 2022; v1 submitted 1 November, 2021; originally announced November 2021.

MSC Class: 60K37 (primary); 35K05; 60J15; 60J35; 60J74; 82B43

On the expected number of real roots of random polynomials arising from evolutionary game theory

Authors: V. H. Can, M. H. Duong, V. H. Pham

Abstract: In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game t… ▽ More In this paper, we obtain finite estimates and asymptotic formulas for the expected number of real roots of two classes of random polynomials arising from evolutionary game theory. As a consequence of our analysis, we achieve an asymptotic formula for the expected number of internal equilibria in multi-player two-strategy random evolutionary games. Our results contribute both to evolutionary game theory and random polynomial theory. △ Less

Submitted 27 October, 2020; originally announced October 2020.

Comments: 21 pages

Random connection models in the thermodynamic regime: central limit theorems for add-one cost stabilizing functionals

Authors: Van Hao Can, Khanh Duy Trinh

Abstract: The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end points. We establish central limit theorems (CLT) for general functionals on this graph under minimal assumptions that are a combination of the weak stabilizatio… ▽ More The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end points. We establish central limit theorems (CLT) for general functionals on this graph under minimal assumptions that are a combination of the weak stabilization for the-one cost and a $(2+δ)$-moment condition. As a consequence, CLTs for isomorphic subgraph counts, isomorphic component counts, the number of connected components are then derived. In addition, CLTs for Betti numbers and the size of biggest component are also proved for the first time. △ Less

Submitted 17 February, 2021; v1 submitted 14 April, 2020; originally announced April 2020.

Comments: 42 pages, many figures. Add a new Section for the proof of CLT for the size of the giant component in random connection models

MSC Class: 60F05; 60D05

Glauber dynamics for Ising models on random regular graphs: cut-off and metastability

Authors: Van Hao Can, Remco van der Hofstad, Takashi Kumagai

Abstract: Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops, as well as the simple version of it, which is a $d$-regular graph chosen uniformly at random from the collection of all $d$-regular graphs. In this paper, we… ▽ More Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops, as well as the simple version of it, which is a $d$-regular graph chosen uniformly at random from the collection of all $d$-regular graphs. In this paper, we discuss mixing times of Glauber dynamics for the Ising model with an external magnetic field on a random $d$-regular graph, both in the quenched as well as the annealed settings. Let $β$ be the inverse temperature, $β_c$ be the critical temperature and $B$ be the external magnetic field. Concerning the annealed measure, we show that for $β> β_c$ there exists $\hat{B}_c(β)\in (0,\infty)$ such that the model is metastable (i.e., the mixing time is exponential in the graph size $n$) when $β> β_c$ and $0 \leq B < \hat{B}_c(β)$, whereas it exhibits the cut-off phenomenon at $c_\star n \log n$ with a window of order $n$ when $β< β_c$ or $β> β_c$ and $B>\hat{B}_c(β)$. Interestingly, $\hat{B}_c(β)$ coincides with the critical external field of the Ising model on the $d$-ary tree (namely, above which the model has a unique Gibbs measure). Concerning the quenched measure, we show that there exists $B_c(β)$ with $B_c(β) \leq \hat{B}_c(β)$ such that for $β> β_c$, the mixing time is at least exponential along some subsequence $(n_k)_{k\geq 1}$ when $0 \leq B < B_c(β)$, whereas it is less than or equal to $Cn\log n$ when $B>\hat{B}_c(β)$. The quenched results also hold for the model conditioned on simplicity, for the annealed results this is unclear. △ Less

Submitted 24 April, 2021; v1 submitted 16 December, 2019; originally announced December 2019.

Comments: 52 pages. A shorter version is accepted for publication in ALEA

Passage time of the frog model has a sublinear variance

Authors: Van Hao Can, Shuta Nakajima

Abstract: In this paper, we show that the first passage time in the frog model on $\Z^d$ with $d\geq 2$ has a sublinear variance. This implies that the central limit theorem does not holds at least with the standard diffusive scaling. The proof is based on the method introduced in \cite{BRo, DHS} combining with a control of the maximal weight of paths in locally dependent site-percolation. We also apply thi… ▽ More In this paper, we show that the first passage time in the frog model on $\Z^d$ with $d\geq 2$ has a sublinear variance. This implies that the central limit theorem does not holds at least with the standard diffusive scaling. The proof is based on the method introduced in \cite{BRo, DHS} combining with a control of the maximal weight of paths in locally dependent site-percolation. We also apply this method to get the linearity of the lengths of optimal paths.. △ Less

Submitted 16 June, 2019; v1 submitted 7 April, 2019; originally announced April 2019.

Comments: 24 pages, accepted for publication in Electronic Journal of Probability

Annealed Ising model on configuration models

Authors: Van Hao Can, Cristian Giardinà, Claudio Giberti, Remco van der Hofstad

Abstract: In this paper, we study the annealed ferromagnetic Ising model on the configuration model. In an annealed system, we take the average on both sides of the ratio {defining the Boltzmann-Gibbs measure of the Ising model}. In the configuration model, the degrees are specified. Remarkably, when the degrees are deterministic, the critical value of the annealed Ising model is the same as that for the qu… ▽ More In this paper, we study the annealed ferromagnetic Ising model on the configuration model. In an annealed system, we take the average on both sides of the ratio {defining the Boltzmann-Gibbs measure of the Ising model}. In the configuration model, the degrees are specified. Remarkably, when the degrees are deterministic, the critical value of the annealed Ising model is the same as that for the quenched Ising model. For independent and identically distributed (i.i.d.) degrees, instead, the annealed critical value is strictly smaller than that of the quenched Ising model. This identifies the degree structure of the underlying graph as the main driver for the critical value. Furthermore, in both contexts (deterministic or random degrees), we provide the variational expression for the annealed pressure. Interestingly, our rigorous results establish that only part of the heuristic conjectures in the physics literature were correct. △ Less

Submitted 14 February, 2021; v1 submitted 7 April, 2019; originally announced April 2019.

Comments: 36 pages, to appear AIHP(B)

MSC Class: 05C80; 60F5; 82B20

Persistence probability of a random polynomial arising from evolutionary game theory

Authors: Van Hao Can, Manh Hong Duong, Viet Hung Pham

Abstract: In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriat… ▽ More In this paper, we obtain an asymptotic formula for the persistence probability in the positive real line of a random polynomial arising from evolutionary game theory. It corresponds to the probability that a multi-player two-strategy random evolutionary game has no internal equilibria. The key ingredient is to approximate the sequence of random polynomials indexed by their degrees by an appropriate centered stationary Gaussian process. △ Less

Submitted 30 May, 2019; v1 submitted 16 April, 2018; originally announced April 2018.

Comments: revised version

Persistence probability of random weyl polynomial

Authors: Van Hao Can, Viet-Hung Pham

Abstract: In this paper, using the method proposed by Dembo and Mukherjee [5], we obtain the persistence exponents of random Weyl polynomials in both cases: half nonnegative axis and the whole real axis. Our result is a confirmation to the predictions of Schehr and Majumdar [22]. In this paper, using the method proposed by Dembo and Mukherjee [5], we obtain the persistence exponents of random Weyl polynomials in both cases: half nonnegative axis and the whole real axis. Our result is a confirmation to the predictions of Schehr and Majumdar [22]. △ Less

Submitted 3 October, 2017; originally announced October 2017.

A cramér type moderate deviation theorem for the critical curie-weiss model

Authors: Van Hao Can, Viet-Hung Pham

Abstract: In this paper we study the moderate deviations for the magnetization of critical Curie-Weiss model. Chen, Fang and Shao considered a similar problem for non-critical model by using Stein method. By direct and simple arguments based on Laplace method, we provide an explicit formula of the error and deduce a Cramér-type result. In this paper we study the moderate deviations for the magnetization of critical Curie-Weiss model. Chen, Fang and Shao considered a similar problem for non-critical model by using Stein method. By direct and simple arguments based on Laplace method, we provide an explicit formula of the error and deduce a Cramér-type result. △ Less

Submitted 30 October, 2017; v1 submitted 13 September, 2017; originally announced September 2017.

Comments: 12 pages, accepted for publication in Electronic Communication in Probability

Annealed limit theorems for the ising model on random regular graphs

Authors: Van Hao Can

Abstract: In a recent paper [15], Giardin{à}, Giberti, Hofstad, Prioriello have proved a law of large number and a central limit theorem with respect to the annealed measure for the magnetization of the Ising model on some random graphs including the random 2-regular graph. We present a new proof of their results, which applies to all random regular graphs. In addition, we prove the existence of annealed pr… ▽ More In a recent paper [15], Giardin{à}, Giberti, Hofstad, Prioriello have proved a law of large number and a central limit theorem with respect to the annealed measure for the magnetization of the Ising model on some random graphs including the random 2-regular graph. We present a new proof of their results, which applies to all random regular graphs. In addition, we prove the existence of annealed pressure in the case of configuration model random graphs. △ Less

Submitted 26 June, 2017; v1 submitted 30 January, 2017; originally announced January 2017.

Comments: 37 pages

Critical behavior of the annealed ising model on random regular graphs

Authors: Van Hao Can

Abstract: In [17], the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on some random graphs including random 2-regular graphs. Then in [11], we generalized their results to the class of all random regular graphs. In this paper, we study the critical behavior of this model. In particular, we determine the critical exponents and prov… ▽ More In [17], the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on some random graphs including random 2-regular graphs. Then in [11], we generalized their results to the class of all random regular graphs. In this paper, we study the critical behavior of this model. In particular, we determine the critical exponents and prove a non standard limit theorem that the magnetization scaled by n 3/4 converges to a specific random variable, with n the number of vertices of random regular graphs. △ Less

Submitted 19 September, 2017; v1 submitted 30 January, 2017; originally announced January 2017.

Comments: 23 pages, accepted for publication in Journal of Statistical Physics

Exponential extinction time of the contact process on rank-one inhomogeneous random graphs

Authors: Van Hao Can

Abstract: We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{é}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a metastable result for the extinction time is also proved. We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{é}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a metastable result for the extinction time is also proved. △ Less

Submitted 19 September, 2017; v1 submitted 5 February, 2016; originally announced February 2016.

Comments: 20 pages, accepted for publication in Journal of Theoretical Probability

Super-exponential extinction time of the contact process on random geometric graphs

Authors: Van Hao Can

Abstract: In this paper, we prove lower and upper bounds for the extinction time of the contact process on random geometric graphs with connecting radius tending to infinity. We obtain that for any infection rate $λ>0$, the contact process on these graphs survives a time super-exponential in the number of vertices. In this paper, we prove lower and upper bounds for the extinction time of the contact process on random geometric graphs with connecting radius tending to infinity. We obtain that for any infection rate $λ>0$, the contact process on these graphs survives a time super-exponential in the number of vertices. △ Less

Submitted 19 July, 2017; v1 submitted 8 June, 2015; originally announced June 2015.

Comments: Accepted for publication in Combinatorics, Probability and Computing

Contact process on one-dimensional long-range percolation

Authors: Van Hao Can

Abstract: Recently, by introducing the notion of cumulatively merged partition, Ménard and Singh provide a sufficient condition on graphs ensuring that the critical value of the contact process is positive. In this note, we show that the one-dimensional long range percolation with high exponent satisfies their condition and thus the contact process exhibits a non-trivial phase transition. Recently, by introducing the notion of cumulatively merged partition, Ménard and Singh provide a sufficient condition on graphs ensuring that the critical value of the contact process is positive. In this note, we show that the one-dimensional long range percolation with high exponent satisfies their condition and thus the contact process exhibits a non-trivial phase transition. △ Less

Submitted 4 January, 2016; v1 submitted 8 June, 2015; originally announced June 2015.

Comments: 11 p in Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2015

Metastability for the contact process on the preferential attachment graph

Authors: Van Hao Can

Abstract: We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an arbitrarily small infection rate $λ$ with positive probability. More precisely, they showed that with probability $λ^{Θ(1)}$, it survives for a time exponenti… ▽ More We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an arbitrarily small infection rate $λ$ with positive probability. More precisely, they showed that with probability $λ^{Θ(1)}$, it survives for a time exponential in the largest degree. Here we obtain sharp bounds for the density of infected sites at a time close to exponential in the number of vertices (up to some logarithmic factor). △ Less

Submitted 22 February, 2017; v1 submitted 19 February, 2015; originally announced February 2015.

Comments: 45 pages; accepted for publication in Internet Mathematics

Metastability for the contact process on the configuration model with infinite mean degree

Authors: Van Hao Can, Bruno Schapira

Abstract: We study the contact process on the configuration model with a power law degree distribution, when the exponent is smaller than or equal to two. We prove that the extinction time grows exponentially fast with the size of the graph and prove two metastability results. First the extinction time divided by its mean converges in distribution toward an exponential random variable with mean one, when th… ▽ More We study the contact process on the configuration model with a power law degree distribution, when the exponent is smaller than or equal to two. We prove that the extinction time grows exponentially fast with the size of the graph and prove two metastability results. First the extinction time divided by its mean converges in distribution toward an exponential random variable with mean one, when the size of the graph tends to infinity. Moreover, the density of infected sites taken at exponential times converges in probability to a constant. This extends previous results in the case of an exponent larger than $2$ obtained in \cite{CD,MMVY,MVY}. △ Less

Submitted 17 July, 2015; v1 submitted 12 October, 2014; originally announced October 2014.

Comments: Proposition 6.2 replaced by a weaker version (after a gap in its proof was mentioned to us by Daniel Valesin). Does not affect the two main theorems of the paper