English
Related papers

Related papers: Stratified Sampling for the Ising Model: A Graph-T…

200 papers

We find the exact critical temperature $T_c$ of the nearest-neighbor ferromagnetic Ising model on an `equilibrium' random graph with an arbitrary degree distribution $P(k)$. We observe an anomalous behavior of the magnetization, magnetic…

Statistical Mechanics · Physics 2016-08-31 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising…

Combinatorics · Mathematics 2024-12-25 Ewan Davies , Olivia LeBlanc

Graphity models are characterized by configuration spaces in which states correspond to graphs and Hamiltonians that depend on local properties of graphs such as the degrees of vertices and numbers of short cycles. As statistical systems,…

High Energy Physics - Theory · Physics 2008-11-26 Tomasz Konopka

We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…

Statistics Theory · Mathematics 2019-06-04 Rajarshi Mukherjee , Gourab Ray

We study the metastability of the ferromagnetic Ising model on a random $r$-regular graph in the zero temperature limit. We prove that in the presence of a small positive external field the time that it takes to go from the all minus state…

Probability · Mathematics 2015-11-23 Sander Dommers

We develop a Monte Carlo framework to analyze the statistics of quantum work in correlated electron systems. Using the Ising-Kondo model in heavy fermions as a paradigmatic platform, we thoroughly illustrate the process of determining the…

Statistical Mechanics · Physics 2025-05-23 Qian-Xi Zhao , Jian-Jun Dong , Zi-Xiang Hu

There is no an accepted exact partition function (PF) for the two-dimensional (2D) Ising model with a non-zero external magnetic field to our knowledge. Here we infer an empirical PF for such an Ising model. We compare the PFs for two…

Statistical Mechanics · Physics 2019-08-27 Rong Qiang Wei

Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two…

Statistical Mechanics · Physics 2018-01-17 Andrzej Krawiecki

This dissertation investigates the ability of the Ising model to replicate statistical characteristics, or stylized facts, commonly observed in financial assets. The study specifically examines in the S&P500 index the following features:…

Statistical Finance · Quantitative Finance 2025-04-29 Bruno Giorgio

There is proposed a model of scale-free random graphs which are locally close to the uncorrelated complex random networks with divergent $\langle k^2 \rangle$ studied in e.g. S. N. Dorogovtsev {\it et al}, Rev. Mod. Phys. {\bf 80}, 1275…

Mathematical Physics · Physics 2011-09-22 Yuri Kozitsky

We consider the problem of reconstructing the graph underlying an Ising model from i.i.d. samples. Over the last fifteen years this problem has been of significant interest in the statistics, machine learning, and statistical physics…

Machine Learning · Computer Science 2014-12-02 Guy Bresler

The Ising model in uncorrelated scale-free networks has been studied by means of Monte Carlo simulations. These networks are characterized by a degree (or connectivity) distribution $P(k) \sim k^{-\gamma}$. The ferromagnetic-paramagnetic…

Statistical Mechanics · Physics 2009-11-10 Carlos P. Herrero

The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica…

Combinatorics · Mathematics 2020-11-13 Amin Coja-Oghlan , Philipp Loick , Balázs F. Mezei , Gregory B. Sorkin

The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model…

Statistical Mechanics · Physics 2020-12-09 A. Krawiecki

A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements…

Quantum Physics · Physics 2013-11-19 S. Iblisdir , M. Cirio , O. Boada , G. K. Brennen

We consider the problem of learning the structure of ferromagnetic Ising models Markov on sparse Erdos-Renyi random graph. We propose simple local algorithms and analyze their performance in the regime of correlation decay. We prove that an…

Statistics Theory · Mathematics 2015-03-17 Animashree Anandkumar , Vincent Tan , Alan Willsky

The Ising model is an equilibrium stochastic process used as a model in several branches of science including magnetic materials, geophysics, neuroscience, sociology and finance. Real systems of interest have finite size and a fixed…

Statistical Mechanics · Physics 2021-11-10 Konstantin Klemm

We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…

Statistical Mechanics · Physics 2023-06-27 Roman Krčmár , Andrej Gendiar , Ladislav Šamaj

We give a Pfaffian formula to compute the partition function of the Ising model on any graph $G$ embedded in a closed, possibly non-orientable surface. This formula, which is suitable for computational purposes, is based on the relation…

Mathematical Physics · Physics 2020-08-26 Anh Minh Pham

The critical behavior of the disordered ferromagnetic Ising model is studied numerically by the Monte Carlo method in a wide range of variation of concentration of nonmagnetic impurity atoms. The temperature dependences of correlation…

Disordered Systems and Neural Networks · Physics 2007-09-11 V. Prudnikov , P. Prudnikov , A. Vakilov , A. Krinitsyn