English
Related papers

Related papers: Sampling from the antiferromagnetic Ising model on…

200 papers

Autoregressive Neural Networks based on dense or convolutional layers have recently been shown to be a viable strategy for generating classical spin systems. Unlike these methods, sampling with transformers is commonly considered to be…

Disordered Systems and Neural Networks · Physics 2026-05-01 Piotr Białas , Piotr Korcyl , Tomasz Stebel , Adam Stefański , Dawid Zapolski

This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…

Discrete Mathematics · Computer Science 2025-04-29 Charilaos Efthymiou

Given a sufficiently large and sufficiently dense bipartite graph $G=(A, B; E),$ we present a novel method for decomposing the majority of the edges of $G$ into quasirandom graphs so that the vertex sets of these quasirandom graphs…

Combinatorics · Mathematics 2021-09-28 Béla Csaba

In this article, we briefly review the studies on magnetic relaxation behaviours. The theoretical as well as experimental investigations are reported briefly. A major part of this article is devoted to the recent Monte Carlo investigations…

Statistical Mechanics · Physics 2023-11-21 Ishita Tikader , Muktish Acharyya

Generative models have advanced significantly in sampling material systems with continuous variables, such as atomistic structures. However, their application to discrete variables, like atom types or spin states, remains underexplored. In…

Statistical Mechanics · Physics 2025-11-18 Ping Tuo , Zezhu Zeng , Jiale Chen , Bingqing Cheng

Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic physics which connects microscopic particles and their…

Data Structures and Algorithms · Computer Science 2015-09-21 Pinyan Lu , Kuan Yang , Chihao Zhang

We prove that the pressure (or free energy) of the finite range ferromagnetic Ising model on $\mathbb{Z}^d$ is analytic as a function of both the inverse temperature $\beta$ and the magnetic field $h$ whenever the model has the exponential…

Probability · Mathematics 2020-01-08 Sébastien Ott

For an integer $b \ge 1$, a $b$-matching (resp. $b$-edge cover) of a graph $G=(V,E)$ is a subset $S\subseteq E$ of edges such that every vertex is incident with at most (resp. at least) $b$ edges from $S$. We prove that for any $b \ge 1$…

Data Structures and Algorithms · Computer Science 2023-08-02 Zongchen Chen , Yuzhou Gu

Recently, machine learning has been applied successfully for identifying phases and phase transitions of the Ising models. The continuous phase transition is characterized by spontaneous symmetry breaking, which can not be detected in…

Disordered Systems and Neural Networks · Physics 2022-03-03 Tomoyuki Morishita , Synge Todo

We solve a 4-(bond)-vertex model on an ensemble of 3-regular Phi3 planar random graphs, which has the effect of coupling the vertex model to 2D quantum gravity. The method of solution, by mapping onto an Ising model in field, is inspired by…

Statistical Mechanics · Physics 2009-10-31 D. Johnston

Non-equilibrium systems lack an explicit characterisation of their steady state like the Boltzmann distribution for equilibrium systems. This has drastic consequences for the inference of parameters of a model when its dynamics lacks…

Statistical Mechanics · Physics 2016-11-15 Simon L. Dettmer , H. Chau Nguyen , Johannes Berg

We study the fixed-magnetization ferromagnetic Ising model on random $d$-regular graphs for $d\ge 3$ and inverse temperature below the tree reconstruction threshold. Our main result is that for each magnetization $\eta$, the free energy…

Probability · Mathematics 2025-11-21 Reza Gheissari , Will Perkins , Corrine Yap

Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random…

Probability · Mathematics 2025-08-25 Roland Bauerschmidt , Thierry Bodineau , Benoit Dagallier

We use a tensor unfolding technique to prove a new identifiability result for discrete bipartite graphical models, which have a bipartite graph between an observed and a latent layer. This model family includes popular models such as…

Statistics Theory · Mathematics 2025-01-22 Yuqi Gu

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 random current representation of the Ising model, along with a related path expansion, has been a source of insight on the stochastic geometric underpinning of the ferromagnetic model's phase structure and critical behavior in different…

Mathematical Physics · Physics 2025-09-23 Michael Aizenman

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

Machine Learning · Computer Science 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness…

Probability · Mathematics 2024-12-24 Antonio Blanca , Reza Gheissari

Learning to sample from complex unnormalized distributions is a fundamental challenge in computational physics and machine learning. While score-based and variational methods have achieved success in continuous domains, extending them to…

Machine Learning · Statistics 2026-03-11 Lei Li , Zhen Wang , Lishuo Zhang

The Pair Approximation method is modified in order to describe the systems with geometrical frustration. The Ising antiferromagnet on triangular lattice with selective dilution (Kaya-Berker model) is considered and a self-consistent…

Statistical Mechanics · Physics 2014-07-01 T. Balcerzak , K. Szałowski , M. Jaščur , M. Žukovič , A. Bobák , M. Borovský