English
Related papers

Related papers: Domino Tiling Congruence Modulo 4

200 papers

We study the diagonals of two-dimensional tilings generated by direct product substitutions. The properties of these diagonals are primarily determined by the eigenvalues of the substitution matrix, but also the order of the letters in the…

Dynamical Systems · Mathematics 2013-02-18 Michel Dekking

One of the most fundamental problems in tiling theory is the domino problem: given a set of tiles and tiling rules, decide if there exists a way to tile the plane using copies of tiles and following their rules. The problem is known to be…

Discrete Mathematics · Computer Science 2024-02-08 Nathalie Aubrun , Manon Blanc , Olivier Bournez

We consider tiling rectangles of size 4m x 4n by T-shaped tetrominoes. Each tile is assigned a weight that depends on its orientation and position on the lattice. For a particular choice of the weights, the generating function of tilings is…

Combinatorics · Mathematics 2007-08-30 Jesper Lykke Jacobsen

In this paper, we continue the study of domino-tilings of Aztec diamonds. In particular, we look at certain ways of placing ``barriers'' in the Aztec diamond, with the constraint that no domino may cross a barrier. Remarkably, the number of…

Combinatorics · Mathematics 2007-05-23 James Propp , Richard Stanley

We prove that the number of monomer-dimer tilings of an $n\times n$ square grid, with $m<n$ monomers in which no four tiles meet at any point is $m2^m+(m+1)2^{m+1}$, when $m$ and $n$ have the same parity. In addition, we present a new proof…

Combinatorics · Mathematics 2011-10-25 Alejandro Erickson , Mark Schurch

All edge-to-edge tilings of the sphere by congruent regular triangles and congruent rhombi are classified as: (1) a $1$-parameter family of protosets each admitting a unique $(2a^3,3a^4)$-tiling like a triangular prism; (2) a $1$-parameter…

Combinatorics · Mathematics 2023-11-27 Qi Yuan , Erxiao Wang

A strongly reflective modular form with respect to an orthogonal group of signature (2,n) determines a Lorentzian Kac--Moody algebra. We find a new geometric application of such modular forms: we prove that if the weight is larger than n…

Algebraic Geometry · Mathematics 2012-02-16 Valery Gritsenko , Klaus Hulek

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…

Combinatorics · Mathematics 2025-07-10 Jinjin Liang , Yixi Liao , Wenchuan Hu , Erxiao Wang

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

Combinatorics · Mathematics 2024-03-13 Ho Man Cheung , Hoi Ping Luk

An \emph{auspicious tatami mat arrangement} is a tiling of a rectilinear region with two types of tiles, $1 \times 2$ tiles (dimers) and $1 \times 1$ tiles (monomers). The tiles must cover the region and satisfy the constraint that no four…

Combinatorics · Mathematics 2015-03-19 Alejandro Erickson , Frank Ruskey , Mark Schurch , Jennifer Woodcock

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that this variant is undecidable regardless of the shapes,…

Discrete Mathematics · Computer Science 2025-11-13 Benjamin Hellouin de Menibus , Victor Lutfalla , Pascal Vanier

We compute the dynamical degrees of certain compositions of reflections in points on a smooth cubic fourfold. Our interest in these computations stems from the irrationality problem for cubic fourfolds. Namely, we hope that they will…

Algebraic Geometry · Mathematics 2017-09-21 Christian Böhning , Hans-Christian Graf von Bothmer , Pawel Sosna

Rectangular standard Young tableaux with 2 or 3 rows are in bijection with $U_q(\mathfrak{sl}_2)$-webs and $U_q(\mathfrak{sl}_3)$-webs respectively. When $W$ is a web with a reflection symmetry, the corresponding tableau $T_W$ has a…

Combinatorics · Mathematics 2022-07-08 Kevin Purbhoo , Shelley Wu

We introduce a conjecture on homological mirror symmetry relating the symplectic topology of the complement of a smooth ample divisor in a K3 surface to algebraic geometry of type III degenerations, and prove it when the degree of the…

Algebraic Geometry · Mathematics 2021-11-15 Yanki Lekili , Kazushi Ueda

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the…

Combinatorics · Mathematics 2016-02-23 Peter Taylor

A tiling of a topological disc by topological discs is called monohedral if all tiles are congruent. Maltby (J. Combin. Theory Ser. A 66: 40-52, 1994) characterized the monohedral tilings of a square by three topological discs. Kurusa,…

Metric Geometry · Mathematics 2023-06-27 Bushra Basit , Zsolt Lángi

The question of whether a given region can be successfully filled by a finite set of tiles has been commonly studied, and there are many available arguments for whether a given finite region can be tiled. We can show that there is no domino…

Combinatorics · Mathematics 2025-09-29 Leigh Foster

Pentagonal subdivision gives three families of edge-to-edge tilings of the sphere by congruent pentagons. Each family forms a two dimensional moduli. We describe the moduli in detail.

Combinatorics · Mathematics 2024-04-19 Jinjin Liang , Erxiao Wang , Min Yan

We determine the topology of the moduli space of periodic tilings of the plane by parallelograms. To each such tiling, we associate combinatorial data via the zone curves of the tiling. We show that all tilings with the same combinatorial…

Differential Geometry · Mathematics 2013-01-01 Drew Reisinger , Matthias Weber

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
‹ Prev 1 3 4 5 6 7 10 Next ›