English
Related papers

Related papers: Tiling the field $\mathbb{Q}_p$ of $p$-adic number…

200 papers

We consider $d$-dimensional configurations, that is, colorings of the $d$-dimensional integer grid $\mathbb{Z}^d$ with finitely many colors. Moreover, we interpret the colors as integers so that configurations are functions $\mathbb{Z}^d…

Discrete Mathematics · Computer Science 2026-05-28 Pyry Herva , Jarkko Kari

We show that certain tilting results for quivers are formal consequences of stability, and as such are part of a formal calculus available in any abstract stable homotopy theory. Thus these results are for example valid over arbitrary…

Algebraic Topology · Mathematics 2016-03-02 Moritz Groth , Jan Stovicek

We present a scheme to categorize the structure of different layered phosphorene allotropes by mapping their non-planar atomic structure onto a two-color 2D triangular tiling pattern. In the buckled structure of a phosphorene monolayer, we…

Computational Physics · Physics 2014-11-25 Jie Guan , Zhen Zhu , David Tománek

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

An aperiodic tile set was first constructed by R. Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…

Computational Complexity · Computer Science 2014-12-05 Bruno Durand , Andrei Romashchenko , Alexander Shen

Let n integer greater or equal to 4 and even and let T_n be the set of ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by T_n. Our main result shows a remarkable rigidity property: a tiling of the first…

Combinatorics · Mathematics 2014-06-04 Viorel Nitica

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

Metric Geometry · Mathematics 2019-12-06 Michael Barnsley , Andrew Vince

Tile B-splines in $\mathbb{R}^d$ are defined as autoconvolutions of the indicators of tiles, which are special self-similar compact sets whose integer translates tile the space $\mathbb{R}^d$. These functions are not piecewise-polynomial,…

Functional Analysis · Mathematics 2022-12-27 Tatyana Zaitseva

We generalize the notion of (geometric) substitution rule to obtain overlapping substitutions. Our motivating example is the substitution presented in Ziherl, Dotera and Bekku \cite{DBZ}, which features a substitution matrix with…

Combinatorics · Mathematics 2025-12-23 Shigeki Akiyama , Yasushi Nagai , Shu-Qin Zhang

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

In this paper, we prove that given any \Pi^0_1 subset $P$ of $\{0,1\}^\NN$ there is a tileset $\tau$ with a set of configurations $C$ such that $P\times\ZZ^2$ is recursively homeomorphic to $C\setminus U$ where $U$ is a computable set of…

Discrete Mathematics · Computer Science 2011-05-11 Emmanuel Jeandel , Pascal Vanier

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds…

Discrete Mathematics · Computer Science 2018-12-18 Shizuo Kaji , Alexandre Derouet-Jourdan , Hiroyuki Ochiai

In this paper, we give some sufficient conditions for a $n$-dimensional rectangle to be tiled with a set of bricks. These conditions are obtained by using the so-called Frobenius number.

Combinatorics · Mathematics 2007-05-23 J. Ramirez Alfonsin

We define a general framework that includes objects such as tilings, Delone sets, functions and measures. We define local derivability and mutual local derivability (MLD) between any two of these objects in order to describe their…

Metric Geometry · Mathematics 2018-11-26 Yasushi Nagai

Let $\Omega \subseteq {\bf R}^d$ be an open set of measure 1. An open set $D \subseteq {\bf R}^d$ is called a ``tight orthogonal packing region'' for $\Omega$ if $D-D$ does not intersect the zeros of the Fourier Transform of the indicator…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis

By analyzing the connection between complex Hadamard matrices and spectral sets we prove the direction ``spectral -> tile'' of the Sectral Set Conjecture for all sets A of size at most 5 in any finite Abelian group. This result is then…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis , Mate Matolcsi

We study tilings of polygons $R$ with arbitrary convex polygonal tiles. Such tilings come in continuous families obtained by moving tile edges parallel to themselves (keeping edge directions fixed). We study how the tile shapes and areas…

Combinatorics · Mathematics 2021-06-08 Richard Kenyon

Recently Taylor and Socolar introduced an aperiodic mono-tile. The associated tiling can be viewed as a substitution tiling. We use the substitution rule for this tiling and apply the algorithm of \cite{AL} to check overlap coincidence. It…

Metric Geometry · Mathematics 2012-12-19 Shigeki Akiyama , Jeong-Yup Lee

The theory of fractal tilings of fractal blow-ups is extended to graph-directed iterated function systems, resulting in generalizations and extensions of some of the theory of Anderson and Putnam and of Bellisard et al. regarding…

Dynamical Systems · Mathematics 2018-05-02 Michael F Barnsley , Andrew Vince

Let $k$ be a field of positive characteristic. Building on the work of the second named author, we define a new class of $k$-algebras, called diagonally $F$-regular algebras, for which the so-called Uniform Symbolic Topology Property (USTP)…

Commutative Algebra · Mathematics 2022-03-01 Javier Carvajal-Rojas , Daniel Smolkin