-
Random cluster models on random graphs
Authors:
Van Hao Can,
Remco van der Hofstad
Abstract:
On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms of two-spin ferromagnetic Ising models is quite interesting in its own right. However, in the general setting, the external fields are both positive and negati…
▽ More
On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms of two-spin ferromagnetic Ising models is quite interesting in its own right. However, in the general setting, the external fields are both positive and negative, which is mathematically unexplored territory. Interestingly, due to the reformulation as a two-spin model, we can show that the Bethe partition function, which is believed to have the same pressure per particle, is always a {\em lower bound} on the graph pressure per particle. We further investigate special cases in which the external fields do always have the same sign.
The first example is the Potts model with general external fields on random $d$-regular graphs. In this case, we show that the pressure per particle in the quenched setting agrees with that of the annealed setting, and verify \cite[Assumption 1.4]{BasDemSly23}. We show that there is a line of values for the external fields where the model displays a first-order phase transition. This completes the identification of the phase diagram of the Potts model on the random $d$-regular graph. As a second example, we consider the high external field and low temperature phases of the system on locally tree-like graphs with general degree distribution.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
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.
-
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 estimators (MLEs) in linear model…
▽ More
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 estimators (MLEs) in linear models. Remarkably, we characterize the full diagram of fluctuations for the magnetization and MLEs by analyzing the structure of the maximizers of a function associated with the Hamiltonian. For illustration, we apply our results to several well-known mixed spin models, as well as to the annealed Ising model on random regular graphs
△ Less
Submitted 16 March, 2025; v1 submitted 12 December, 2023;
originally announced December 2023.
-
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, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping 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, sleeping and active frogs are assigned to vertices on $\mathbb Z$. While sleeping frogs do not move, the active ones move as independent simple random walks and activate any sleeping 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.
-
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.
-
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.
-
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.
-
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.
