Related papers: Critical Ising model and spanning trees partition …
On the space of Ising configurations on the 2-d square lattice, we consider a family of non Gibbsian measures introduced by using a pair Hamiltonian, depending on an additional inertial parameter $q$. These measures are related to the usual…
In this paper, we study the componentwise linearity of edge ideals of weighted oriented graphs. We show that if $D$ is a weighted oriented graph whose edge ideal $I(D)$ is componentwise linear, then the underlying simple graph $G$ of $D$ is…
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…
Jerrum, Sinclair and Vigoda (2004) showed that the permanent of any square matrix can be estimated in polynomial time. This computation can be viewed as approximating the partition function of edge-weighted matchings in a bipartite graph.…
In this paper we study the annealed coupling of an Ising model with 2-dimensional causal dynamical triangulation model. After a short review of previous results, we prove the existence of the so-called critical line and derive its…
We study the continuum limit of branched polymers (BPs) with loops coupled to Ising spins at the zero-temperature critical point. It is known that the continuum partition function can be represented by a Hermitian two-matrix model, and we…
This paper extends results obtained by [15] for the annealed Ising model coupled to two-dimensional causal dynamical triangulations. We employ the Fortuin-Kasteleyn (FK) representation in order to determine a region in the quadrant of…
In this paper we propose and realize (the code is publicly available at https://github.com/Thrawn1985/2D-Partition-Function) an algorithm for exact calculation of partition function for planar graph models with binary spins. The complexity…
We investigate the tractability of a simple fusion of two fundamental structures on graphs, a spanning tree and a perfect matching. Specifically, we consider the following problem: given an edge-weighted graph, find a minimum-weight…
An explicit expression for the partition function of two-dimensional nearest neighbour Ising models in the presence of a magnetic field is derived by a systematic enumeration of all the spin configurations pertaining to a square lattice of…
We investigate magnetic properties of the ferromagnetic Ising model on square-triangle tilings to explore how the hyperuniformity, which characterizes long-range behavior of the point pattern, influences critical phenomena where long-range…
We study connection probabilities between vertices of the square lattice for the critical random-cluster (FK) model with cluster weight 2, which is related to the critical Ising model. We consider the model on the plane and on domains…
A subset $D$ of $V$ is \emph{dominating} in $G$ if every vertex of $V-D$ has at least one neighbour in $D;$ let $\gamma(G)$ be the minimum cardinality among all dominating sets in $G.$ A graph $G$ is $\gamma$-$q$-{\it critical} if the…
We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…
We consider the critical spin-spin correlation function of the 2D Ising model with a line defect which strength is an arbitrary function of position. By using path-integral techniques in the continuum description of this model in terms of…
Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase…
Recent work on local functional theories of critical inhomogeneous fluids and Ising-like magnets has shown them to be a potentially exact, or near exact, description of universal finite-size effects associated with the excess free-energy…
We study numerically the non-equilibrium critical properties of the Ising model defined on direct products of graphs, obtained from factor graphs without phase transition (Tc = 0). On this class of product graphs, the Ising model features a…
Let $G$ be an undirected simple connected graph. We say a vertex $u$ is eccentric to a vertex $v$ in $G$ if $d(u,v)=\max\{d(v,w): w\in V(G)\}$. The eccentric graph, $E(G)$ of $G$ is a graph defined on the same vertex set as of $G$ and two…
We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a…