Related papers: Correspondence between spanning trees and the Isin…
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…
Kirchhoff's matrix tree theorem is a well-known result that gives a formula for the number of spanning trees in a finite, connected graph in terms of the graph Laplacian matrix. A closely related result is Wilson's algorithm for putting the…
Correlation functions and correlation lengths are frequently used to describe phase transitions in quantum systems, but they require an explicit choice of observables. The recently introduced information lattice instead provides an…
The Ising model is important in statistical modeling and inference in many applications, however its normalizing constant, mean number of active vertices and mean spin interaction -- quantities needed in inference -- are computationally…
We study the 2-dimensional Ising model at critical temperature on a simply connected subset $\Omega_{\delta}$ of the square grid $\delta\mathbb{Z}^{2}$. The scaling limit of the critical Ising model is conjectured to be described by…
We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle…
The number of rooted spanning forests divided by the number of spanning rooted trees in a graph G with Kirchhoff matrix K is the spectral quantity tau(G)= det(1+K)/det(K) of G by the matrix tree and matrix forest theorems. We prove that…
In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…
Consider the nearest neighbor graph for the integer lattice Z^d in d dimensions. For a large finite piece of it, consider choosing a spanning tree for that piece uniformly among all possible subgraphs that are spanning trees. As the piece…
We consider the Ising model on an $M\times N$ rectangular lattice with an asymmetric self-dual boundary condition, and derive a closed-form expression for its partition function. We show that zeroes of the partition function are given by…
We numerically compute the temperature dependence of spin structure factor and thermodynamic quantities in the antiferromagnetic quantum Ising model in the pyrochlore lattice. This model exhibits spin disorder ground state with…
Using the special value at $u=1$ of Artin-Ihara $L$-functions, we associate to every $\mathbb{Z}$-cover of a finite connected graph a polynomial which we call the \emph{Ihara polynomial}. We show that the number of spanning trees for the…
The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition…
Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong…
Recently, there has been observed an interesting correspondence between supersymmetric quiver gauge theories with four supercharges and integrable lattice models of statistical mechanics such that the two-dimensional spin lattice is the…
Determination of temperature from experimental data has become important in searches for critical phenomena in heavy ion collisions. Widely used methods are ratios of isotopes (which rely on chemical and thermal equilibrium), population…
It is known that the Ising model on $\mathbb {Z}^d$ at a given temperature is a finitary factor of an i.i.d. process if and only if the temperature is at least the critical temperature. Below the critical temperature, the plus and minus…
We investigate the collective behavior of an Ising lattice gas, driven to non-equilibrium steady states by being coupled to {\em two} thermal baths. Monte Carlo methods are applied to a two-dimensional system in which one of the baths is…
The thermal conductivity of a $d=1$ lattice of ferromagnetically coupled planar rotators is studied through molecular dynamics. Two different types of anisotropies (local and in the coupling) are assumed in the inertial XY model. In the…
Based on a high temperature expansion, we compute the two-point correlation function and the critical line of an Ising lattice gas driven into a non-equilibrium steady state by a uniform bias E. The lowest nontrivial order already…