English
Related papers

Related papers: Periodicity in tilings

200 papers

This paper deals with (globally) random substitutions on a finite set of prototiles. Using renormalization tools applied to objects from operator algebras we establish upper and lower bounds on the rate of deviations of ergodic averages for…

Dynamical Systems · Mathematics 2023-05-26 Rodrigo Treviño

We apply to logic programming some recently emerging ideas from the field of reduction-based communicating systems, with the aim of giving evidence of the hidden interactions and the coordination mechanisms that rule the operational…

Logic in Computer Science · Computer Science 2007-05-23 Roberto Bruni , Ugo Montanari , Francesca Rossi

Tilings of the plane resemble the simplicial and other complexes from algebraic topology, but have not been studied from this perspective. We construct finite categories corresponding to polygons with labeled directed edges, and introduce…

Category Theory · Mathematics 2025-09-09 Catherine DiLeo , Preston Sessoms , Brandon T. Shapiro

Wang tiles enable efficient pattern compression while avoiding the periodicity in tile distribution via programmable matching rules. However, most research in Wang tilings has considered tiling the infinite plane. Motivated by emerging…

Optimization and Control · Mathematics 2023-03-28 Marek Tyburec , Jan Zeman

In [BNRR], it was shown that tiling of general regions with two rectangles is NP-complete, except for a few trivial special cases. In a different direction, R\'emila showed that for simply connected regions by two rectangles, the…

Combinatorics · Mathematics 2013-05-14 Igor Pak , Jed Yang

This paper introduces a new systematic algorithm for constructing periodic Euclidean weaving diagrams with combinatorial arguments. It is shown that such a weaving diagram can be considered as a specific type of four-regular periodic planar…

Combinatorics · Mathematics 2022-06-24 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

We give a set of tiles that enforces the sphinx tiling substitution system; the tiles are thus aperiodic.

Combinatorics · Mathematics 2016-08-26 Chaim Goodman-Strauss

We define a relative version of tiling cohomology for the purpose of comparing the topology of tiling spaces when one is a factor of the other. We illustrate this with examples, and outline a method for computing the cohomology of tiling…

Dynamical Systems · Mathematics 2018-07-10 Marcy Barge , Lorenzo Sadun

We prove linearly repetitive Delone systems have finitely many Delone system factors up to conjugacy. This result is also applicable to linearly repetitive tiling systems.

Dynamical Systems · Mathematics 2008-07-21 Maria Isabel Cortez , Fabien Durand , Samuel Petite

We show that, under suitable assumptions, Poincare recurrences of a dynamical system determine its topology in phase space. Therefore, dynamical systems with the same recurrences are topologically equivalent.

Dynamical Systems · Mathematics 2007-07-04 Geoffrey Robinson , Marco Thiel

In this paper it is proved that there exist periodic monohedral tilings and finite seeds of colored tiles, which force non-periodic coloring of the whole plane

Combinatorics · Mathematics 2025-08-08 Giedrius Alkauskas

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

Combinatorics · Mathematics 2012-09-11 Jim Conant , Tim Michaels

We show that given any tiling of Euclidean space, any geometric patterns of points, we can find a patch of tiles (of arbitrarily large size) so that copies of this patch appear in the tiling nearly centered on a scaled and translated…

Dynamical Systems · Mathematics 2008-09-09 Rafael de la Llave , Alistair Windsor

Using the combinatorial properties of subsets of integers, a classification of metric dynamical systems was given in [V. Bergelson and T. Downarowicz, Large sets of integers and hierarchy of mixing properties of measure-preserving systems,…

Dynamical Systems · Mathematics 2017-10-06 Dawoud Ahmadi Dastjerdi , Maliheh Dabbaghian Amiri

We study the tiling of a two-dimensional region of the plane by $K$-cell one-dimensional tiles, or $K$-mers. Unlike previous studies, which typically allowed for one single value of $K$ or sometimes a small assortment of fixed values, here…

Statistical Mechanics · Physics 2026-02-25 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Welles A. M. Morgado , Sergio R. Souza

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

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

Periods are numbers represented as integrals of rational functions over algebraic domains. A survey of their elementary properties is provided. Examples of periods includes Feynman Integrals from Quantum Physics and Multiple Zeta Values…

History and Overview · Mathematics 2017-08-31 Lucian M. Ionescu , Richard Sumitro

In this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.

Dynamical Systems · Mathematics 2025-08-18 Jakub Byszewski , Grzegorz Graff , Thomas Ward

We give a constructive method that can decrease the number of prototiles needed to tile a space. We achieve this by exchanging edge to edge matching rules for a small atlas of permitted patches. This method is illustrated with Wang tiles,…

Combinatorics · Mathematics 2010-03-26 David Fletcher