Related papers: Ising Model Observables and Non-Backtracking Walks
In this paper, we prove intractability results about sampling from the set of partitions of a planar graph into connected components. Our proofs are motivated by a technique introduced by Jerrum, Valiant, and Vazirani. Moreover, we use…
We prove that the squared partition function of the two-dimensional critical Ising model defined on a finite, isoradial graph $G=(V,E)$, is equal to $2^{|V|}$ times the partition function of spanning trees of the graph $\bar{G}$, where…
We consider a recently introduced generalization of the Ising model in which individual spin strength can vary. The model is intended for analysis of ordering in systems comprising agents which, although matching in their binarity (i.e.,…
In this succinct note, it is showed that a partition function of equivalent classes of hyperbolic surfaces can be connected to an Ising model located on the boundary of the Poincare disc, as hinted by Poincare's Uniformization theorem and…
We introduce a ``non-orientable'' variation of Serre's definition of a graph, which we call an abstract isogeny graph. These objects capture the combinatorics of the graphs $G(p,\ell,H)$, the $\ell$-isogeny graphs of supersingular elliptic…
The lace expansion has been a powerful tool for investigating mean-field behavior for various stochastic-geometrical models, such as self-avoiding walk and percolation, above their respective upper-critical dimension. In this paper, we…
Systems with nonreciprocal interactions generically display time-dependent states. These are routinely observed in finite systems, from neuroscience to active matter, in which globally ordered oscillations exist. However, the stability of…
We study the complexity of approximating the partition function $Z_{\mathrm{Ising}}(G; \beta)$ of the Ising model in terms of the relation between the edge interaction $\beta$ and a parameter $\Delta$ which is an upper bound on the maximum…
A four part series of lectures on the connection of statistical mechanics and quantum field theory. The general principles relating statistical mechanics and the path integral formulation of quantum field theory are presented in the first…
This paper deals with the partition function of the Ising model from statistical mechanics, which is used to study phase transitions in physical systems. A special case of interest is that of the Ising model with constant energies and…
The non-backtracking operator was recently shown to give a redemption for spectral clustering in sparse graphs. In this paper we consider non-backtracking operator for Ising model on a general graph with a general coupling distribution by…
The Griffiths inequalities for Ising spin-glass models with Gaussian randomness of non-vanishing mean are proved using properties of the Gaussian distribution and gauge symmetry of the system. These inequalities imply that correlation…
Experiments and computer simulation studies have revealed existence of rich dynamics in the orientational relaxation of molecules in confined systems such as water in reverse micelles, cyclodextrin cavities and nano-tubes. Here we introduce…
Inverse problems in statistical physics are motivated by the challenges of `big data' in different fields, in particular high-throughput experiments in biology. In inverse problems, the usual procedure of statistical physics needs to be…
The self-avoiding walk on the square site-diluted correlated percolation lattice is considered. The Ising model is employed to realize the spatial correlations of the metric space. As a well-accepted result, the (generalized) Flory's mean…
We investigate the entanglement properties of finite spin rings, with noncollinear Ising interaction between nearest neighbours. The orientations of the Ising axes are determined either by the spin position within the ring (model A) or by…
We study Ising models for describing data and show that autoregressive methods may be used to learn their connections, also in the case of asymmetric connections and for multi-spin interactions. For each link the linear Granger causality is…
We show that the quantum dynamics of interacting and noninteracting quantum particles are fundamentally different in the context of solving a particular computational problem. Specifically, we consider the graph isomorphism problem, in…
We propose a novel way of investigating the universal properties of spin systems by coupling them to an ensemble of causal dynamically triangulated lattices, instead of studying them on a fixed regular or random lattice. Somewhat…
We study the statistical properties of Ising spin chains with finite (although arbitrary large) range of interaction between the elements. We examine mesoscopic subsystems (fragments of an Ising chain) with the lengths comparable with the…