English
Related papers

Related papers: Fixed Point and Aperiodic Tilings

200 papers

Some combinatorial properties of fixed boundary rhombus random tilings with octagonal symmetry are studied. A geometrical analysis of their configuration space is given as well as a description in terms of discrete dynamical systems, thus…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , R. Mosseri , F. bailly

Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much…

Statistical Mechanics · Physics 2024-12-24 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila

This paper proposes a fully-automatic, text-guided generative method for producing perfectly-repeating, periodic, tile-able 2D imagery, such as the one seen on floors, mosaics, ceramics, and the work of M.C. Escher. In contrast to square…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Noam Aigerman , Thibault Groueix

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

Mathematical Physics · Physics 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

Let $\Omega\subset \mathbb{R}^d$ be a set of finite measure. The periodic tiling conjecture suggests that if $\Omega$ tiles $\mathbb{R}^d$ by translations then it admits at least one periodic tiling. Fuglede's conjecture suggests that…

Classical Analysis and ODEs · Mathematics 2024-11-14 Rachel Greenfeld , Mihail N. Kolountzakis

A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independently of the others. We prove that…

Probability · Mathematics 2012-07-24 Omer Angel , Alexander E. Holroyd , Gady Kozma , Johan Wästlund , Peter Winkler

A technique is introduced which allows to generate -- starting from any solvable discrete-time dynamical system involving N time-dependent variables -- new, generally nonlinear, generations of discrete-time dynamical systems, also involving…

Mathematical Physics · Physics 2017-06-07 Oksana Bihun , Francesco Calogero

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

Let $X$ be a measure space with a measure-preserving action $(g,x) \mapsto g \cdot x$ of an abelian group $G$. We consider the problem of understanding the structure of measurable tilings $F \odot A = X$ of $X$ by a measurable tile $A…

Dynamical Systems · Mathematics 2023-02-28 Jan Grebík , Rachel Greenfeld , Václav Rozhoň , Terence Tao

Macbeath gave a formula for the number of fixed points for each non-identity element of a cyclic group of automorphisms of a compact Riemann surface in terms of the universal covering transformation group of the cyclic group. We observe…

Geometric Topology · Mathematics 2016-09-07 M. Izquierdo , D. Singerman

We study close-packed dimers on the quasiperiodic Ammann-Beenker (AB) graph, that was recently shown to have the unusual feature that hard-core dimer constraints are exactly reproduced at successive discrete length scales. This observation…

Statistical Mechanics · Physics 2023-02-17 Sounak Biswas , S. A. Parameswaran

Is there a fixed dimension $n$ such that translational tiling of $\mathbb{Z}^n$ with a monotile is undecidable? Several recent results support a positive answer to this question. Greenfeld and Tao disprove the periodic tiling conjecture by…

Combinatorics · Mathematics 2024-12-17 Chan Yang , Zhujun Zhang

This monograph introduces key concepts and problems in the new research area of Periodic Geometry and Topology for materials applications.Periodic structures such as solid crystalline materials or textiles were previously classified in…

Computational Geometry · Computer Science 2021-06-10 Olga Anosova , Vitaliy Kurlin

Tilings are around us everywhere, and our curiosity draws us to study their properties. A tiling is a way of arranging pieces on a board, such that there is no space left uncovered, nor any space covered by more than one tile. In…

History and Overview · Mathematics 2019-12-11 Emily Montelius

We consider "cubes" in products of finite cyclic groups and we study their tiling and spectral properties. (A set in a finite group is called a tile if some of its translates form a partition of the group and is called spectral if it admits…

Classical Analysis and ODEs · Mathematics 2016-02-10 Elona Agora , Sigrid Grepstad , Mihail N. Kolountzakis

We introduce discrete systems in the form of straight (infinite) and ring-shaped chains, with two symmetrically placed nonlinear sites. The systems can be implemented in nonlinear optics (as waveguiding arrays) and BEC (by means of an…

Pattern Formation and Solitons · Physics 2013-07-17 Valeriy A. Brazhnyi , Boris A. Malomed

We consider the scaling properties characterizing the hyperuniformity (or anti-hyperuniformity) of long wavelength fluctuations in a broad class of one-dimensional substitution tilings. We present a simple argument that predicts the…

Statistical Mechanics · Physics 2018-06-29 Erdal C. Oğuz , Joshua E. S. Socolar , Paul J. Steinhardt , Salvatore Torquato

In this paper we study colorings (or tilings) of the two-dimensional grid $\mathbb{Z}^2$. A coloring is said to be valid with respect to a set $P$ of $n\times m$ rectangular patterns if all $n\times m$ sub-patterns of the coloring are in…

Discrete Mathematics · Computer Science 2022-06-06 Jarkko Kari , Etienne Moutot

In this paper we use fixed point tilings to answer a question posed by Michael Hochman and show that every one-dimensional effectively closed subshift can be implemented by a local rule in two dimensions. The proof uses the fixed-point…

Logic in Computer Science · Computer Science 2010-03-17 Bruno Durand , Andrei Romashchenko , Alexander Shen