English
Related papers

Related papers: Large deviations for the annealed Ising model on i…

200 papers

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\H{o}s-R\'enyi), or with prescribed…

Disordered Systems and Neural Networks · Physics 2021-12-07 Van Hao Can , Cristian Giardinà , Claudio Giberti , Remco van der Hofstad

We find large deviation principles for the degree distribution and the proportion of isolated vertices for the near intermediate random geometric graph models on n vertices placed uniformly in [0, 1]^d, for d in N. In the course of the…

Probability · Mathematics 2014-06-13 Kwabena Doku-Amponsah

The aim of this paper is to prove central limit theorems with respect to the annealed measure for the magnetization rescaled by $\sqrt{N}$ of Ising models on random graphs. More precisely, we consider the general rank-1 inhomogeneous random…

For a finite random graph, we defined a simple model of statistical mechanics. We obtain an annealed asymptotic result for the random partition function for this model on finite random graphs as n; the size of the graph is very large. To…

Mathematical Physics · Physics 2018-01-03 Kwabena Doku-Amponsah

We consider (annealed) large deviation principles for component empirical measures of several families of marked sparse random graphs, including (i) uniform graphs on $n$ vertices with a fixed degree distribution; (ii) uniform graphs on $n$…

Probability · Mathematics 2023-12-27 Kavita Ramanan , Sarath Yasodharan

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…

Probability · Mathematics 2021-02-16 Van Hao Can , Cristian Giardinà , Claudio Giberti , Remco van der Hofstad

We identify the upper large deviation probability for the number of edges in scale-free geometric random graph models as the space volume goes to infinity. Our result covers the models of scale-free percolation, the Boolean model with…

We study Gibbs distributions of spins taking values in a general compact Polish space, interacting via a pair potential along the edges of a generalized random graph with a given asymptotic weight distribution $P$, obtained by annealing…

Probability · Mathematics 2016-10-27 Sander Dommers , Christof Kuelske , Philipp Schriever

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…

Probability · Mathematics 2017-09-20 Van Hao Can

In a recent paper [15], Giardin{\`a}, 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…

Probability · Mathematics 2017-06-27 Van Hao Can

We study large deviations of the size of the largest connected component in a general class of inhomogeneous random graphs with iid weights, parametrized so that the degree distribution is regularly varying. We derive a large-deviation…

Probability · Mathematics 2024-07-02 Joost Jorritsma , Bert Zwart

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

This Master's thesis examines the properties of large degree vertices in random recursive directed acyclic graphs (RRDAGs), a generalization of the well-studied random recursive tree (RRT) model. Using a novel adaptation of Kingman's…

Probability · Mathematics 2025-03-11 Rafael Engel

For any finite colored graph we define the empirical neighborhood measure, which counts the number of vertices of a given color connected to a given number of vertices of each color, and the empirical pair measure, which counts the number…

Probability · Mathematics 2016-08-16 Kwabena Doku-Amponsah , Peter Mörters

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…

Probability · Mathematics 2011-11-10 Bela Bollobas , Svante Janson , Oliver Riordan

We investigate a kinetic Ising model with several single-spin flip dynamics (including Metropolis and heat-bath) on quenched and annealed random regular graphs. As expected, on the quenched structures all proposed algorithms reproduce the…

Statistical Mechanics · Physics 2017-07-26 Arkadiusz Jędrzejewski , Anna Chmiel , Katarzyna Sznajd-Weron

We prove joint large deviation principle for the \emph{ empirical pair measure} and \emph{empirical locality measure} of the \emph{near intermediate} coloured random geometric graph models on $n$ points picked uniformly in a $d-$dimensional…

Probability · Mathematics 2016-07-26 Kwabena Doku-Amponsah

We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology…

Disordered Systems and Neural Networks · Physics 2009-11-13 C. J. Perez-Vicente , A. C. C. Coolen

Starting with the large deviation principle (LDP) for the Erd\H{o}s-R\'enyi binomial random graph $\mathcal{G}(n,p)$ (edge indicators are i.i.d.), due to Chatterjee and Varadhan (2011), we derive the LDP for the uniform random graph…

Probability · Mathematics 2018-05-01 Amir Dembo , Eyal Lubetzky

We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic…

Probability · Mathematics 2019-02-20 Justin Salez
‹ Prev 1 2 3 10 Next ›