Related papers: Classical Dimers on Penrose Tilings
Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering…
Given two graphs $H$ and $G$, an $H$-tiling is a family of vertex-disjoint copies of $H$ in $G$. A perfect $H$-tiling covers all vertices of $G$. The Corradi-Hajnal theorem (1963) states that an $n$-vertex graph $G$ with minimum degree…
We investigate the translational and rotational relaxation dynamics of a crowded two-dimensional system of monodisperse Penrose kites, in which crystallization, quasi-crystallization, and nematic ordering are suppressed, from low to high…
In this paper I intend to show that macroscopic entanglement is possible at high temperatures. I analyze multipartite entanglement produced by the $\eta$ pairing mechanism which features strongly in the fermionic lattice models of high…
We consider the monomer-dimer model on sequences of random graphs locally convergent to trees. We prove that the monomer density converges almost surely, in the thermodynamic limit, to an analytic function of the monomer activity. We…
Trimers are chains formed by two lattice edges, and therefore three monomers. We consider trimers placed on the square lattice, the edges belonging to the same trimer are either colinear, forming a straight rod with unitary statistical…
We consider triangular holes on the hexagonal lattice and we study their interaction when the rest of the lattice is covered by dimers. More precisely, we analyze the joint correlation of these triangular holes in a ``sea'' of dimers. We…
If most of the pixels in an $n \times m$ digital image are the same color, must the image contain a large connected component? How densely can a given set of connected components pack in $\mathbb{Z}^2$ without touching? We answer these two…
We classify edge-to-edge tilings of the sphere by congruent pentagons with the edge combination $a^4b$ and with rational angles in degree: they are a one-parameter family of symmetric $a^4b$-pentagonal subdivisions of the tetrahedron with…
We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…
Dimer coverings (or perfect matchings) of a finite graph are classical objects of graph theory appearing in the study of exactly solvable models of statistical mechanics. We introduce more general dimer labelings which form a topological…
We identify putatively maximally dense packings of tangent-sphere trimers with fixed bond angles ($\theta = \theta_0$) using a novel method, and contrast them to the disordered jammed states they form under quasistatic and dynamic athermal…
We study instabilities of single-species fermionic atoms in the p-orbital bands in two-dimensional optical lattices at noninteger filling against interactions. Charge density wave and orbital density wave orders with stripe or checkerboard…
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings…
Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…
We study phases and transitions of the square-lattice double dimer model, consisting of two coupled replicas of the classical dimer model. As on the cubic lattice, we find a thermal phase transition from the Coulomb phase, a disordered but…
The finite volume correction for a mean-field monomer-dimer system with an attractive interaction are computed for the pressure density, the monomer density and the susceptibility. The results are obtained by introducing a two-dimensional…
Recent work by Forsg{\aa}rd indicates that not every convex lattice polygon arises as the characteristic polygon of an affine dimer or, equivalently, an admissible oriented line arrangement on the torus in general position. We begin the…
We consider polygonal tilings of certain regions and use these to give intuitive definitions of tiling-based perimeter and area. We apply these definitions to rhombic tilings of Elnitsky polygons, computing sharp bounds and average values…
Previous Monte Carlo investigations by Wojciechowski \emph{et al.} have found two unusual phases in two-dimensional systems of anisotropic hard particles: a tetratic phase of four-fold symmetry for hard squares [Comp. Methods in Science and…