English
Related papers

Related papers: Combinatorial and harmonic-analytic methods for in…

200 papers

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

The purpose of this paper is to investigate the properties of spectral and tiling subsets of cyclic groups, with an eye towards the spectral set conjecture in one dimension, which states that a bounded measurable subset of $\mathbb{R}$…

Classical Analysis and ODEs · Mathematics 2023-01-02 Romanos Diogenes Malikiosis

The class of Cyclotomic Aperiodic Substitution Tilings (CAST) is introduced. Its vertices are supported on the 2n-th cyclotomic field. It covers a wide range of known aperiodic substitution tilings of the plane with finite rotations.…

Metric Geometry · Mathematics 2017-01-27 Stefan Pautze

Anderson and Putnam showed that the cohomology of a substitution tiling space may be computed by collaring tiles to obtain a substitution which "forces its border." One can then represent the tiling space as an inverse limit of an inflation…

Dynamical Systems · Mathematics 2018-07-10 Marcy Barge , Beverly Diamond , John Hunton , Lorenzo Sadun

The periodic tiling conjecture (PTC) asserts, for a finitely generated Abelian group $G$ and a finite subset $F$ of $G$, that if there is a set $A$ that solves the tiling equation $\mathbb{1}_F * \mathbb{1}_A = 1$, there is also a periodic…

Classical Analysis and ODEs · Mathematics 2025-05-13 Rachel Greenfeld , Terence Tao

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

Aperiodic tiling is a well-know area of research. First developed by mathematicians for the mathematical challenge they represent and the beauty of their resulting patterns, they became a growing field of interest when their practical use…

Metric Geometry · Mathematics 2021-10-19 Vincent Van Dongen

In this work, we study the number of finite tiles $A\subset\mathbb{Z}^{d}$ of size $\alpha$ that translationally tile a finite $C\subset\mathbb{Z}^{d}$. We consider two tiles $A$ and $A'$ to be congruent if and only if one can be…

Combinatorics · Mathematics 2023-11-27 Jesse Stern

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…

Combinatorics · Mathematics 2025-08-04 Chao Yang , Zhujun Zhang

Simultaneous tiling for several different translational sets has been studied rather extensively, particularly in connection with the Steinhaus problem. The study of orthonormal wavelets in recent years, particularly for arbitrary dilation…

General Mathematics · Mathematics 2007-05-23 Eugen J. Ionascu , Yang Wang

There are two objectives to this work: to classify all tame integer tilings and to classify all tame integer hypertilings. Motivation for the first objective comes from Conway and Coxeter's modelling of positive integer friezes using…

Combinatorics · Mathematics 2026-03-11 Oleg Karpenkov , Ian Short , Matty van Son , Andrei Zabolotskii

We use the method of tiling to give elementary combinatorial proofs of some celebrated $q$-series identities, such as Jacobi triple product identity, Rogers-Ramanujan identities, and some identities of Rogers. We give a tiling proof of the…

Combinatorics · Mathematics 2022-05-17 Alok Shukla

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z}^d$ which tiles that lattice by translations, in fact tiles periodically. In this work we disprove this conjecture for sufficiently large $d$, which also…

Combinatorics · Mathematics 2024-09-10 Rachel Greenfeld , Terence Tao

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

Defant, Li, Propp, and Young recently resolved two enumerative conjectures of Propp concerning the tilings of regions in the hexagonal grid called benzels using two types of prototiles called stones and bones (with varying constraints on…

Combinatorics · Mathematics 2025-07-29 Colin Defant , Leigh Foster , Rupert Li , James Propp , Benjamin Young

We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $\Lambda$ in such a way that each point of the space gets covered exactly $k$ times,…

Combinatorics · Mathematics 2012-08-09 Nick Gravin , Mihail Kolountzakis , Sinai Robins , Dmitry Shiryaev

In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on…

Geometric Topology · Mathematics 2020-08-13 Benedikt Kolbe , Myfanwy E. Evans