English
Related papers

Related papers: Quasiperiodicity and non-computability in tilings

200 papers

It is proved that homeomorphic images of certain two-dimensional aperiodic tilings, such as Ammann-A2 tilings, are recognizable, in both mathematical and practical senses. One implication of the results is that it is possible to search for…

Dynamical Systems · Mathematics 2021-11-16 Louisa Barnsley , Michael Barnsley , Andrew Vince

We study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

Dynamical Systems · Mathematics 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

We consider tiling dynamical systems and topological conjugacies between them. We prove that the criterion of being finite type is invariant under topological conjugacy. For substitution tiling systems under rather general conditions,…

Dynamical Systems · Mathematics 2018-07-18 Charles Holton , Charles Radin , Lorenzo Sadun

Topological phases of matter have sparked an immense amount of activity in recent decades. Topological materials are classified by topological invariants that act as a non-local order parameter for any symmetry and condition. As a result,…

Materials Science · Physics 2020-12-08 Oded Zilberberg

Let $T$ be a tile in $\mathbb{Z}^n$, meaning a finite subset of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, we prove that $T$ does tile $\mathbb{Z}^d$…

Combinatorics · Mathematics 2016-08-23 Vytautas Gruslys , Imre Leader , Ta Sheng Tan

A plethora of unconventional localization phenomena and fractal features of linear spectrum observed in quasiperiodic structures have been accompanied by a long-standing quest for the geometrical elements and structures that permit tilings…

A tiling is a cover of R^d by tiles such as polygons that overlap only on their borders. A patch is a configuration consisting of finitely many tiles that appears in tilings. From a tiling, we can construct a dynamical system which encodes…

Dynamical Systems · Mathematics 2015-06-25 Yasushi Nagai

Cut and project sets are obtained by projecting an irrational slice through a lattice to a lower dimensional subspace. Under standard conditions, the resulting pattern has no translational periods even though it retains some regularity of…

Dynamical Systems · Mathematics 2025-12-16 Edmund Harriss , Henna Koivusalo , James J. Walton

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

A tiling of $\mathbb{R}^d$ is repulsive if no $r$-patch can repeat arbitrarily close to itself, relative to $r$. This is a characteristic property of aperiodic order, for a non repulsive tiling has arbitrarily large local periodic patterns.…

Metric Geometry · Mathematics 2014-10-29 J. Savinien

The set of points of a one-dimensional cut-and-project quasicrystal or model set, while not additive, is shown to be multiplicative for appropriate choices of acceptance windows. This leads to the definition of an associative additive…

Mathematical Physics · Physics 2009-10-02 David B. Fairlie , Reidun Twarock , Cosmas K. Zachos

This study explores the properties of the function which can tile the field $\mathbb{Q}_p$ of $p$-adic numbers by translation. It is established that functions capable of tiling $\mathbb{Q}_p$ is by translation uniformly locally constancy.…

Classical Analysis and ODEs · Mathematics 2025-01-15 Shilei Fan

Single cluster covering approach provides a plausible mechanism for the formation and stability of octagonal and decagonal quasiperiodic structures. For dodecagonal quasiperiodic pattern such a single cluster covering scheme is still…

Other Condensed Matter · Physics 2015-06-11 Longguang Liao , Zexian Cao

We study implications of expansiveness and pointwise periodicity for certain groups and semigroups of transformations. Among other things we prove that every pointwise periodic finitely generated group of cellular automata is necessarily…

Dynamical Systems · Mathematics 2017-06-30 Tom Meyerovitch , Ville Salo

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

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

Combinatorics · Mathematics 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik

Traditionally a tiling is defined with a finite number of finite forbidden patterns. We can generalize this notion considering any set of patterns. Generalized tilings defined in this way can be studied with a dynamical point of view,…

Discrete Mathematics · Computer Science 2009-02-11 Nathalie Aubrun , Mathieu Sablik

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas

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

This paper presents the construction and various properties of substitution tilings related to Stern's diatomic series and based on tiles decorated with elements of $\mathbb{F}_p$ for some odd prime number $p$. These substitution tilings…

Combinatorics · Mathematics 2023-01-18 Rémy Sigrist