Related papers: The antiferromagnetic Ising model beyond line grap…
Exchangeable models for countable vertex-labeled graphs cannot replicate the large sample behaviors of sparsity and power law degree distribution observed in many network datasets. Out of this mathematical impossibility emerges the question…
In this paper, we consider the Ising model on the complete graph, also known as the Curie-Weiss model, and establish the limit profile of the Glauber dynamics in the high-temperature regime. Our strategy is a two-dimensional analog of the…
Using Monte Carlo techniques, Ising cubes with ferromagnetic nearest-neighbor interactions and enhanced couplings between surface spins are studied. In particular, at the surface transition, the corner magnetization shows non-universal,…
In this paper we study the critical behavior of the two-dimensional antiferromagnetic Ising model in both uniform longitudinal ($H$) and transverse ($\Omega $) magnetic fields. Using the effective-field theory (EFT) with correlation in…
Two objects can be distinguished if they have different measurable properties. Thus, distinguishability depends on the Physics of the objects. In considering graphs, we revisit the Ising model as a framework to define physically meaningful…
An infinite number of solvable Hamiltonians, including the transverse Ising chain, the XY chain with an external field, the cluster model with next-nearest-neighbor x-x interactions, or with next-nearest-neighbor z-z interactions, and other…
We present a new family of zero-field Ising models over $N$ binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components and subsets of at most three vertices into a tree. The polynomial-time algorithm of…
The perturbation expansion for a general class of many-fermion systems with a non-nested, non-spherical Fermi surface is renormalized to all orders. In the limit as the infrared cutoff is removed, the counterterms converge to a finite limit…
We study the Hubbard model on a hypercubic lattice with regard to the possibility of itinerant ferromagnetism. The Dynamical Mean Field theory is used to map the lattice model on an effective local problem, which is treated with help of the…
Coarse-graining is a molecular modeling technique in which an atomistic system is represented in a simplified fashion that retains the most significant system features that contribute to a target output, while removing the degrees of…
Consider Glauber dynamics for the Ising model on a graph of $n$ vertices. Hayes and Sinclair showed that the mixing time for this dynamics is at least $n\log n/f(\Delta)$, where $\Delta$ is the maximum degree and $f(\Delta) = \Theta(\Delta…
We study the single-site Glauber dynamics for the fugacity $\lambda$, Hard-core model on the random graph $G(n, d/n)$. We show that for the typical instances of the random graph $G(n,d/n)$ and for fugacity $\lambda <…
The zero-temperature Glauber dynamics of the ferromagnetic Ising model on small-world networks, rewired from a two-dimensional square lattice, has been studied by numerical simulations. For increasing disorder in finite networks, the…
We prove that Graph Isomorphism and Canonization in graphs excluding a fixed graph $H$ as a minor can be solved by an algorithm working in time $f(H)\cdot n^{O(1)}$, where $f$ is some function. In other words, we show that these problems…
The Ising square lattice model with nearest-neighbor (nn) interactions ($J_1$) is one of the few exactly solvable models [1]. Adding next-neareast- neighbor (nnn) interactions ($J_2$) or a magnetic field (or both) leads to the non…
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…
We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…
The tunable magnetism at graphene edges with lengths of up to 48 unit cells is analyzed by an exact diagonalization technique. For this we use a generalized interacting one-dimensional model which can be tuned continuously from a limit…
A nonuniform extension of the Glauber model on a one-dimensional lattice with boundaries is investigated. Based on detailed balance, reaction rates are proposed for the system. The static behavior of the system is investigated. It is shown…
We present novel results for fast mixing of Glauber dynamics using the newly introduced and powerful Spectral Independence method from [Anari, Liu, Oveis-Gharan: FOCS 2020]. We mainly focus on the Hard-core model and the Ising model. We…