English
Related papers

Related papers: Counting distinct dimer hex tilings

200 papers

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

Motivated in part by Propp's intruded Aztec diamond regions, we consider hexagonal regions out of which two horizontal chains of triangular holes (called ferns) are removed, so that the chains are at the same height, and are attached to the…

Combinatorics · Mathematics 2019-05-20 Mihai Ciucu , Tri Lai

Eisenk"olbl gave a formula for the number of lozenge tilings of a hexagon on the triangular lattice with three unit triangles removed from along alternating sides. In earlier work, the first author extended this to the situation when an…

Combinatorics · Mathematics 2014-12-15 Mihai Ciucu , Ilse Fischer

The study of tilings is a major problem in many mathematical instances, which is studied in two main different approaches: when considering the existence (or obstructions to the existence) of a tiling with a given tile and the other…

Information Theory · Computer Science 2019-04-26 Gabriella Akemi Miyamoto

A classical theorem of MacMahon states that the number of lozenge tilings of any centrally symmetric hexagon drawn on the triangular lattice is given by a beautifully simple product formula. In this paper we present a counterpart of this…

Combinatorics · Mathematics 2021-06-01 Mihai Ciucu , Christian Krattenthaler

The regular 2n-gon (square, hexagon, octagon, ...) is subdivided into smaller polygons (tiles) by the subset of diagonals which run parallel to any of the 2n sides. The manuscript reports on the number of tiles up to the 78-gon.

Combinatorics · Mathematics 2009-11-19 Richard J. Mathar

We count tilings of the $n \times m$ rectangular grid, cylinder, and torus with arbitrary tile sets up to arbitrary symmetries of the square and rectangle, along with cyclic shifting of rows and columns. This provides a unifying framework…

Combinatorics · Mathematics 2025-09-30 Peter Kagey , William Keehn

The hexagonal tiling honeycomb is a beautiful structure in 3-dimensional hyperbolic space. It is called {6,3,3} because each hexagon has 6 edges, 3 hexagons meet at each vertex in a Euclidean plane tiled by regular hexagons, and 3 such…

History and Overview · Mathematics 2024-12-03 John C. Baez

We consider the tiling of an $n$-board (a $1\times n$ array of square cells of unit width) with half-squares ($\frac12\times1$ tiles) and $(\frac12,\frac12)$-fence tiles. A $(\frac12,\frac12)$-fence tile is composed of two half-squares…

Combinatorics · Mathematics 2019-11-05 Kenneth Edwards , Michael A. Allen

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…

Combinatorics · Mathematics 2022-06-28 Aubrey D. N. J. de Grey , Jaan Parts

We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons.

Metric Geometry · Mathematics 2018-05-07 Arseniy Akopyan

We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling.

Combinatorics · Mathematics 2007-05-23 D. Garijo , A. Marquez , M. P. Revuelta

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie

Decorating the Spectre tile with hexagons reveals triangular hexagonal clusters whose structure we study. In the process we reprove that the Spectre tilings exist and are uniquely hierarchical. The proof is not computer-assisted.

Combinatorics · Mathematics 2024-12-02 Arnaud Chéritat

We introduce a new method for studying gap probabilities in a class of discrete determinantal point processes with double contour integral kernels. This class of point processes includes uniform measures of domino and lozenge tilings as…

Probability · Mathematics 2026-01-30 Christophe Charlier , Tom Claeys

Matt Blum conjectured that the number of tilings of the Hexagonal Dungeon of sides $a,\ 2a,\ b,\ a,\ 2a,\ b$ (where $b\geq 2a$) is $13^{2a^2}14^{\lfloor\frac{a^2}{2}\rfloor}$ (J. Propp, New Perspectives in Geometric Combinatorics, Cambridge…

Combinatorics · Mathematics 2014-03-03 Mihai Ciucu , Tri Lai

A rhombus tiling of a hexagon is said to be centered if it contains the central lozenge. We compute the number of vertically symmetric rhombus tilings of a hexagon with side lengths $a, b, a, a, b, a$ which are centered. When $a$ is odd and…

Combinatorics · Mathematics 2013-06-07 Anisse Kasraoui , Christian Krattenthaler

We use the subgraph replacement method to investigate new properties of the tilings of regions on the square lattice with diagonals drawn in. In particular, we show that the centrally symmetric tilings of a generalization of the Aztec…

Combinatorics · Mathematics 2019-05-20 Tri Lai

The rhombus tilings of a simply connected domain of the Euclidean plane are known to form a flip-connected space (a flip is the elementary operation on rhombus tilings which rotates 180{\deg} a hexagon made of three rhombi). Motivated by…

Discrete Mathematics · Computer Science 2011-12-07 Olivier Bodini , Thomas Fernique , Michael Rao , Eric Remila

The direct product of two Fibonacci tilings can be described as a genuine stone inflation rule with four prototiles. This rule admits various modifications, which lead to 48 different inflation rules, known as the direct product variations.…

Dynamical Systems · Mathematics 2022-10-19 Michael Baake , Franz Gähler , Jan Mazáč