English
Related papers

Related papers: Overlapping substitutions and tilings

200 papers

Which polygons admit two (or more) distinct lattice tilings of the plane? We call such polygons double tiles. It is well-known that a lattice tiling is always combinatorially isomorphic either to a grid of squares or to a grid of regular…

Combinatorics · Mathematics 2025-02-24 Nikolai Beluhov

For a large class of tilings, including the Penrose tiling in two dimension as well as the icosahedral ones in 3 dimension, the continuous hull of such a tiling inherits a minimal lamination structure with flat leaves and a transversal…

Dynamical Systems · Mathematics 2007-05-23 Jean Bellissard , Riccardo Benedetti , Jean-Marc Gambaudo

It is proved that every pseudo-self-affine tiling in R^d is mutually locally derivable with a self-affine tiling. A characterization of pseudo-self-similar tilings in terms of derived Voronoi tessellations is a corollary. Previously, these…

Dynamical Systems · Mathematics 2011-07-20 Boris Solomyak

These notes derive aperiodic monotiles (arXiv:2303.10798) from a set of rhombuses with matching rules. This dual construction is used to simplify the proof of aperiodicity by considering the tiling as a colouring game on a Rhombille tiling.…

Metric Geometry · Mathematics 2024-03-05 James Smith

We generalize the polynomial Szemer\'{e}di theorem to intersective polynomials over the ring of integers of an algebraic number field, by which we mean polynomials having a common root modulo every ideal. This leads to the existence of new…

Dynamical Systems · Mathematics 2014-09-29 Vitaly Bergelson , Donald Robertson

We give an application of a topological dynamics version of multidimensional Brown's lemma to tiling theory: given a tiling of an Euclidean space and a finite geometric pattern of points $F$, one can find a patch such that, for each scale…

Dynamical Systems · Mathematics 2013-01-21 Rui Pacheco , Helder Vilarinho

In this paper, we study pattern matching in the set F_{n,k} of fillings of the k x n rectangle with the integers 1,...,kn such that the elements in any column increase from bottom to top. Let P be a column strict tableau of shape 2^k. We…

Combinatorics · Mathematics 2011-07-19 Johannes Harmse , Jeffrey Remmel

We study tilings of the plane composed of two repeating tiles of different assigned areas relative to an arbitrary periodic lattice. We classify isoperimetric configurations (i.e., configurations with minimal length of the interfaces) both…

Metric Geometry · Mathematics 2025-08-26 Francesco Nobili , Matteo Novaga , Emanuele Paolini

We prove a purely Borel/measureless version of Dowker's ratio ergodic theorem, from which we derive a strengthening of Dowker's original theorem with a precise identification of the limit of local ergodic ratios. This is done by…

Dynamical Systems · Mathematics 2025-09-23 Benjamin D. Miller , Anush Tserunyan

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple…

Combinatorics · Mathematics 2025-10-20 M. Latapy

Recently, we introduced a new class of shapes, called soft cells which fill space as soft tilings without gaps and overlaps while minimizing the number of sharp corners. We introduced the edge bending algorithm that deforms a polyhedral…

Computational Geometry · Computer Science 2025-04-09 Gábor Domokos , Alain Goriely , Ákos G. Horváth , Krisztina Regős

Trace maps of two-letter substitution rules are investigated with special emphasis on the underlying algebraic structure and on the existence of invariants. We illustrate the results with the generalized Fibonacci chains and show that the…

Mathematical Physics · Physics 2016-09-07 Michael Baake , Uwe Grimm , Dieter Joseph

A homemorphism between domains in $\mathbb R^n$, $n\ge 2$ is quasiconformal, with its intricate analytic and geometric consequences, if the (pointwise) linear dilatation -- a purely metric quantity -- is uniformly bounded. Gehring proved…

Functional Analysis · Mathematics 2026-04-01 Behnam Esmayli , Pekka Koskela , Khanh Nguyen

A quasiperiodic 7-fold rhombic tiling is constructed with an iterative substitution scheme. The inflation factor is 5.04892..., the square of the longer diagonal of a regular heptagon. There are many substitutions possible that fill larger…

General Mathematics · Mathematics 2021-12-02 Theo P. Schaad

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a $D$-dimensional space. We study the…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , M. Widom , R. Mosseri , F. Bailly

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

The paper studies ways in which the sets of a partition of a lattice in $\RR^n$ become regular model sets. The main theorem gives equivalent conditions which assure that a matrix substitution system on a lattice in $\RR^n$ gives rise to…

Metric Geometry · Mathematics 2007-05-23 Jeong-Yup Lee , Robert V. Moody

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the feasible limits of such proportions on large permutations form a region, called feasible region. We show that this feasible region is a…

Combinatorics · Mathematics 2020-11-10 Jacopo Borga , Raul Penaguiao

Given a random distribution of impurities on a periodic crystal, an equivalent uniquely ergodic tiling space is built, made of aperiodic, repetitive tilings with finite local complexity, and with configurational entropy close to the entropy…

Dynamical Systems · Mathematics 2010-11-04 Ian Palmer , Jean Bellissard
‹ Prev 1 8 9 10 Next ›