Related papers: Inapproximability After Uniqueness Phase Transitio…

We investigate properties of non-translation-invariant measures, describing particle systems on $\bbz$, which are asymptotic to different translation invariant measures on the left and on the right. Often the structure of the transition…

We consider models with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k\geq 1$. It is known that the "splitting Gibbs measures" of the model can be described by solutions of a nonlinear…

Let $\Sigma_{A}$ be a topologically mixing shift of finite type, let $\sigma:\Sigma_{A}\to\Sigma_{A}$ be the usual left-shift, and let $\mu$ be the Gibbs measure for a H\"{o}lder continuous potential that is not cohomologous to a constant.…

We study the hard-core model defined on independent sets of an input graph where the independent sets are weighted by a parameter $\lambda>0$. For constant $\Delta$, previous work of Weitz (2006) established an FPTAS for the partition…

Exact diagonalization of finite spin-1/2 chains with periodic boundary conditions is applied to the ground state (gs) of chains with ferromagnetic (F) exchange $J_1 < 0$between first neighbors, antiferromagnetic (AF) exchange $J_2 = \alpha…

A one-dimensional quantum spin model with the competing two-spin and three-spin interactions is investigated in the context of a tensor network algorithm based on the infinite matrix product state representation. The algorithm is an…

We study the computational complexity of approximating the partition function of the ferromagnetic Ising model with the external field parameter $\lambda$ on the unit circle in the complex plane. Complex-valued parameters for the Ising…

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…

Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…

An unambiguous and slice-independent formula for the two-loop superstring measure on moduli space for even spin structure is constructed from first principles. The construction uses the super-period matrix as moduli invariant under…

We investigate the asymptotic behavior as $\varepsilon \to 0$ of singularly perturbed phase transition models of order $n \geq 2$, given by \begin{align} G_\varepsilon^{\lambda,n}[u] := \int_I \frac 1\varepsilon W(u)…

Let a<b, \Omega=[a,b]^{\Z^d} and H be the (formal) Hamiltonian defined on \Omega by H(\eta) = \frac12 \sum_{x,y\in\Z^d} J(x-y) (\eta(x)-\eta(y))^2 where J:\Z^d\to\R is any summable non-negative symmetric function (J(x)\ge 0 for all…

We study a model of spatial random permutations over a discrete set of points. Formally, a permutation $\sigma$ is sampled proportionally to the weight $\exp\{-\alpha \sum_x V(\sigma(x)-x)\},$ where $\alpha>0$ is the temperature and $V$ is…

Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants,…

We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaym\'e-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with…

While studying supersymmetric $G$-gauge theories, one often observes that a zero-radius limit of the twisted partition function $\Omega^G$ is computed by the partition function ${\cal Z}^G$ in one less dimensions. We show that this type of…

We consider a model of discretized 2d gravity interacting with Ising spins where phase boundaries are restricted to have minimal length and show analytically that the critical exponent $\gamma= 1/3$ at the spin transition point. The model…

We apply the generalized Wigner function formalism to detect and characterize a range of quantum phase transitions in several cyclic, finite-length, spin-$\frac{1}{2}$ one-dimensional spin-chain models, viz., the Ising and anisotropic $XY$…

An \emph{incompatibility system} $(G,\mathcal{F})$ consists of a graph $G$ and a family $\mathcal{F}=\{F_v\}_{v\in V(G)}$ over $G$ with $F_v\subseteq \{\{e,e'\}\in {E(G)\choose 2}: e\cap e'=\{v\}\}$. We say that two edges $e,e'\in E(G)$ are…

We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of…