English
Related papers

Related papers: Matching Rules for the Sphinx Tiling Substitution

200 papers

In the present paper, as we did previously in [7], we investigate the relations between the geometric properties of tilings and the algebraic properties of associated relational structures. Our study is motivated by the existence of…

Metric Geometry · Mathematics 2010-02-19 Francis Oger

The dynamical behavior of switched affine systems is known to be more intricate than that of the well-studied switched linear systems, essentially due to the existence of distinct equilibrium points for each subsystem. First, under…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Matteo Della Rossa , Lucas N. Egidio , Raphaël M. Jungers

The Goodman-Strauss theorem states that for ``almost every" substitution, the family of substitution tilings is sofic, that is, it can be defined by local rules for some decoration of tiles. The conditions on the substitution that guarantee…

Combinatorics · Mathematics 2025-11-10 Nikolay Vereshchagin

We characterize permanence of planar S-systems. Further, we construct a planar S-system with three limit cycles.

Dynamical Systems · Mathematics 2022-09-14 Balázs Boros , Josef Hofbauer

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…

Computational Geometry · Computer Science 2015-09-23 Andrew Winslow

This paper shows that a multiple translative tile in the plane must be a multiple lattice tile.

Metric Geometry · Mathematics 2019-10-01 Qi Yang

We establish a criterion for the existence of a topological horseshoe in a class of planar systems generated by periodic switching between two subsystems, each admitting a family of closed orbits, where the mechanism for chaos arises from…

Dynamical Systems · Mathematics 2026-04-30 Junfeng Cheng , Xiao-Song Yang

Ammann bars are formed by segments (decorations) on the tiles of a tiling such that forming straight lines with them while tiling forces non-periodicity. Only a few cases are known, starting with Robert Ammann's observations on Penrose…

Discrete Mathematics · Computer Science 2024-11-06 Thomas Fernique , Carole Porrier

Spatial aperiodicity occurs in various models and material s. Although today the most well-known examples occur in the area of quasicrystals, other applications might also be of interest. Here we discuss some issues related to the notion…

Mathematical Physics · Physics 2023-07-19 Aernout C. D. van Enter

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every…

Geometric Topology · Mathematics 2011-03-18 Brian C. Rushton

Model sets (or cut and project sets) provide a familiar and commonly used method of constructing and studying nonperiodic point sets. Here we extend this method to situations where the internal spaces are no longer Euclidean, but instead…

Mathematical Physics · Physics 2019-07-17 Michael Baake , Robert V. Moody , Martin Schlottmann

We give an exact formula for the number of distinct square patterns of a given size that occur in the Squiral tiling.

Combinatorics · Mathematics 2024-09-17 Johan Nilsson

There are exactly eight edge-to-edge tilings of the sphere by congruent equilateral pentagons: three pentagonal subdivision tilings with 12, 24, 60 tiles; four earth map tilings with 16, 20, 24, 24 tiles; and one flip modification of the…

Combinatorics · Mathematics 2021-06-29 Yohji Akama , Erxiao Wang , Min Yan

We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes, and…

Combinatorics · Mathematics 2007-05-23 Ali Ulas Ozgur Kisisel

The question of whether a given region can be successfully filled by a finite set of tiles has been commonly studied, and there are many available arguments for whether a given finite region can be tiled. We can show that there is no domino…

Combinatorics · Mathematics 2025-09-29 Leigh Foster

We consider here square tilings of the plane. By extending the formalism introduced in [3] we build a correspondence between plane maps endowed with an harmonic vector and square tilings satisfying a condition of regularity. In the case of…

Combinatorics · Mathematics 2011-01-04 Mathieu Dutour Sikirić

When $\mathbb{Z}^d$ is represented as a finite disjoint union of translated integer sublattices, the translated sublattices must possess some special properties. Such a representation is called a \emph{lattice tiling}. We develop a…

Number Theory · Mathematics 2016-05-31 Maciej Borodzik , Danny Nguyen , Sinai Robins

Nonlinear dynamical systems subjected to a combination of noise and time-varying forcing can exhibit sudden changes, critical transitions or tipping points where large or rapid dynamic effects arise from changes in a parameter that are…

Chaotic Dynamics · Physics 2024-05-21 Peter Ashwin , Julian Newman , Raphael Römer

This article is dedicated to domino tilings of square grids. In each of these grids domino tilings are represented using linear-recurrent sequences. For different grids are determined new dependencies.

History and Overview · Mathematics 2017-08-01 Valcho Milchev , Tsvetelina Karamfilova

We extend the classical Domino problem to any tiling of rhombus-shaped tiles. For any subshift X of edge-to-edge rhombus tilings, such as the Penrose subshift, we prove that the associated X-Domino problem is $\Pi^0_1$ -hard and therefore…

Discrete Mathematics · Computer Science 2023-08-03 Benjamin Hellouin de Menibus , Victor H. Lutfalla , Camille Noûs