相关论文: Sampling Colourings of the Triangular Lattice

We approximate a 2D Ising spin glass by tiling an infinite square lattice with large identical unit cells. The interactions within the unit cell are random. Each such sample shows one or more critical points. We examine the scaling of the…

We give an FPTAS and an efficient sampling algorithm for the high-fugacity hard-core model on bounded-degree bipartite expander graphs and the low-temperature ferromagnetic Potts model on bounded-degree expander graphs. The results apply,…

We show that spin systems with bounded degrees and coupling independence admit fully polynomial time approximation schemes (FPTAS). We design a new recursive deterministic counting algorithm to achieve this. As applications, we give the…

Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…

In this paper, we consider an Ising model with three competing interactions on a triangular chandelier-lattice (TCL). We describe the existence, uniqueness, and non-uniqueness of translation-invariant Gibbs measures associated with the…

On various regular lattices (simple cubic, body centred cubic..) decorating an edge with an Ising spin coupled by bonds of strength L to the original vertex spins and competing with a direct anti-ferromagnetic bond of strength alpha L can…

We study a class of Gibbs measures of classical particle spin systems with spin space $S=\mathbb{R}^{m}$ and unbounded pair interaction, living on a metric graph given by a typical realization $\gamma $ of a random point process in…

Given a triangle-free planar graph G and a 9-cycle C in G, we characterize situations where a 3-coloring of C does not extend to a proper 3-coloring of G. This extends previous results when C is a cycle of length at most 8.

We analyze the statics for pure $p$-spin spherical spin glass models with $p\geq3$, at low enough temperature. With $F_{N,\beta}$ denoting the free energy, we compute the second order (logarithmic) term of $NF_{N,\beta}$ and prove that, for…

We provide a perfect sampling algorithm for the hard-sphere model on subsets of $\mathbb{R}^d$ with expected running time linear in the volume under the assumption of strong spatial mixing. A large number of perfect and approximate sampling…

We consider a Lattice Gas model in which the sites interact via infinite-ranged random couplings independently distributed with a Gaussian probability density. This is the Lattice Gas analogue of the well known Sherrington-Kirkpatrick Ising…

The suppression of antiferromagnetic ordering in geometrically frustrated Hubbard models leads to a variety of exotic quantum phases including quantum spin liquids and chiral states. Here, we focus on the Hubbard model on one of the…

Van der Waerden's (VDW) colouring theorem in combinatoric number theory [1] has scope for physical applications.The solution of the two colour case has enabled the construction of an explicit mapping of an infinite, one dimensional…

Composite Higgs models must exhibit very different dynamics from quantum chromodynamics (QCD) regardless whether they describe the Higgs boson as a dilatonlike state or a pseudo-Nambu-Goldstone boson. Large separation of scales and large…

Gibbs sampling on factor graphs is a widely used inference technique, which often produces good empirical results. Theoretical guarantees for its performance are weak: even for tree structured graphs, the mixing time of Gibbs may be…

A first step in investigating colour symmetries of periodic and nonperiodic patterns is determining the number of colours which allow perfect colourings of the pattern under consideration. A perfect colouring is one where each symmetry of…

We study a lattice-gas model of penetrable particles on a square-lattice substrate with same-site and nearest-neighbor interactions. Penetrability implies that the number of particles occupying a single lattice site is unlimited and the…

We show that the spin liquid phase of the half-filled Hubbard model on the triangular lattice can be described by a pure spin model. This is based on a high-order strong coupling expansion (up to order 12) using perturbative continuous…

We report on a computational parameter space study of mixing protocols for a half-full bi-axial spherical granular tumbler. The quality of mixing is quantified via the intensity of segregation (concentration variance) and computed as a…

Continuum Glauber dynamics is a spatial birth-death process whose stationary distribution is a Gibbs distribution. We establish a spectral gap for Continuum Glauber dynamics applied to Gibbs point processes with repulsive pair potentials, a…