相关论文: Sampling Colourings of the Triangular Lattice
Geometrical frustration in strongly correlated systems can give rise to a plethora of novel ordered states and intriguing magnetic phases, such as quantum spin liquids. Promising candidate materials for such phases can be described by the…
Triangulations are important objects of study in combinatorics, finite element simulations and quantum gravity, where its entropy is crucial for many physical properties. Due to their inherent complex topological structure even the number…
We prove the existence of a finitely dependent proper colouring of the integer lattice Z^d that is fully isometry-invariant in law, for all dimensions d. Previously this was known only for d=1, while only translation-invariant examples were…
For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…
Diamond "lattices" are sequences of recursively-defined graphs that provide a network of directed pathways between two fixed root nodes, $A$ and $B$. The construction recipe for diamond graphs depends on a branching number $b\in \mathbb{N}$…
Using an exact diagonalization technique on small clusters, we study spin and density excitations of the triangular-lattice $t$-$J$ model with multiple-spin exchange interactions, whereby we consider anomalous properties observed in the…
We consider the Potts model on a two-dimensional periodic rectangular lattice with general coupling constants $J_{ij}>0$, where $i,j\in\{1,2,3\}$ are the possible spin values (or colors). The resulting energy landscape is thus significantly…
Quantum simulations of Hubbard models with ultracold atoms rely on the exceptional control of coherent motion provided by optical lattices. Here we demonstrate enhanced tunability using an optical superlattice in a fermionic quantum gas…
We study the geometry of some proper 4-colorings of the vertices of sphere triangulations with degree sequence 6,...,6,2,2,2. Such triangulations are the simplest examples which have non-negative combinatorial curvature. The examples we…
We study Markov chains for randomly sampling $k$-colorings of a graph with maximum degree $\Delta$. Our main result is a polynomial upper bound on the mixing time of the single-site update chain known as the Glauber dynamics for planar…
In this work we present a simple and efficient algorithm which, with high probability, provides an almost uniform sample from the set of proper k-colourings on an instance of a sparse random graph G(n,d/n), where k=k(d) is a sufficiently…
We have recently shown [Blunt et al., Science 322, 1077 (2008)] that p-terphenyl-3,5,3',5'-tetracarboxylic acid adsorbed on graphite self-assembles into a two-dimensional rhombus random tiling. This tiling is close to ideal, displaying long…
Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the…
Random sequential adsorption of binary mixtures of extended objects on a two-dimensional triangular lattice is studied numerically by means of Monte Carlo simulations. The depositing objects are formed by self-avoiding random walks on the…
Mass-split composite Higgs models naturally accommodate the experimental observation of a light 125 GeV Higgs boson and predict a large scale separation to other heavier resonances. We explore the SU(3) gauge system with four light…
Quantum simulation platforms have become powerful tools for investigating strongly correlated systems beyond the capabilities of classical computation. Ultracold alkaline-earth atoms and molecules now enable experimental realizations of…
The mixed-spin Ising model on a decorated square lattice with two different decorating spins of the integer magnitudes S_B = 1 and S_C = 2 placed on horizontal and vertical bonds of the lattice, respectively, is examined within an exact…
The problem of sampling proper $q$-colorings from uniform distribution has been extensively studied. Most of existing samplers require $q\ge \alpha \Delta+\beta$ for some constants $\alpha$ and $\beta$, where $\Delta$ is the maximum degree…
This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…
In this paper we have given a unified graph coloring algorithm for planar graphs. The problems that have been considered in this context respectively, are vertex, edge, total and entire colorings of the planar graphs. The main tool in the…