相关论文: Tiles and colors

We present a detailed calculation of the recently published exact solution of a random tiling model possessing an eight-fold symmetric phase. The solution is obtained using Bethe Ansatz and provides closed expressions for the entropy and…

It has been common knowledge since 1950 that seven colours can be assigned to tiles of an infinite honeycomb with cells of unit diameter such that no two tiles of the same colour are closer than $d(7)=\frac{\sqrt{7}}{2}$ apart. Various…

Deciding if a given set of Wang tiles admits a tiling of the plane is decidable if the number of Wang tiles (or the number of colors) is bounded, for a trivial reason, as there are only finitely many such tilesets. We prove however that the…

The partition function of the Baxter-Wu model is exactly related to the generating function of a site-colouring problem on a hexagonal lattice. We extend the original Bethe ansatz solution of these models in order to obtain the eigenspectra…

Wang tiles enable efficient pattern compression while avoiding the periodicity in tile distribution via programmable matching rules. However, most research in Wang tilings has considered tiling the infinite plane. Motivated by emerging…

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

The Wang tiling is a classical problem in combinatorics. A major theoretical question is to find a (small) set of tiles which tiles the plane only aperiodically. In this case, resulting tilings are rather restrictive. On the other hand,…

In 1970 Baxter considered the statistical three-coloring lattice model for the case of toroidal boundary conditions. He used the Bethe ansatz and found the partition function of the model in the thermodynamic limit. We consider the same…

We derive a simple bijection between geometric plane perfect matchings on $2n$ points in convex position and triangulations on $n+2$ points in convex position. We then extend this bijection to monochromatic plane perfect matchings on…

In this thesis we will present and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and…

Integrable quantum field models are known to exist mostly in one space-dimension. Exploiting the concept of multi-time in integrable systems and a Lax matrix of higher scaling order, we construct a novel quantum field model in quasi-two…

We present a detailed study of the combinatorial interpretation of matrix integrals, including the examples of tessellations of arbitrary genera, and loop models on random surfaces. After reviewing their methods of solution, we apply these…

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…

The term Bethe Ansatz stands for a multitude of methods in the theory of integrable models in statistical mechanics and quantum field theory that were designed to study the spectra, the thermodynamic properties and the correlation functions…

We define multi-colour generalizations of braid-monoid algebras and present explicit matrix representations which are related to two-dimensional exactly solvable lattice models of statistical mechanics. In particular, we show that the…

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

Several studies have exploited the integrable structure of central spin models to deepen understanding of these fundamental systems. In recent years, an underlying supersymmetry for systems with XX interactions has been uncovered. Here we…

We have constructed a one dimensional exactly solvable model, which is based on the t-J model of strongly correlated electrons, but which has additional quantum group symmetry, ensuring the degeneration of states. We use Bethe Ansatz…

We revisit the problem of Q-colourings of the triangular lattice using a mapping onto an integrable spin-one model, which can be solved exactly using Bethe Ansatz techniques. In particular we focus on the low-energy excitations above the…

A detailed study of an $S={1\over2}$ spin ladder model is given. The ladder consists of plaquettes formed by nearest neighbor rungs with all possible SU(2)-invariant interactions. For properly chosen coupling constants, the model is shown…