English
Related papers

Related papers: Overlapping substitutions and tilings

200 papers

We study the problem of reconfiguring odd matchings, that is, matchings that cover all but a single vertex. Our reconfiguration operation is a so-called flip where the unmatched vertex of the first matching gets matched, while consequently…

Computational Geometry · Computer Science 2025-08-27 Oswin Aichholzer , Sofia Brenner , Joseph Dorfer , Hung P. Hoang , Daniel Perz , Christian Rieck , Francesco Verciani

We introduce a new type of aperiodic hexagonal monotile; a prototile that admits infinitely many tilings of the plane, but any such tiling lacks any translational symmetry. Adding a copy of our monotile to a patch of tiles must satisfy two…

Metric Geometry · Mathematics 2020-05-25 Michael Mampusti , Michael F. Whittaker

Aperiodic substitution tilings provide popular models for quasicrystals, materials exhibiting aperiodic order. We study the graph Laplacian associated with four tilings from the mutual local derivability class of the Penrose tiling, as well…

Spectral Theory · Mathematics 2022-09-07 David Damanik , Mark Embree , Jake Fillman , May Mei

MacMahon's theorem on plane partitions yields a simple product formula for tiling number of a hexagon, and Cohn, Larsen and Propp's theorem provides an explicit enumeration for tilings of a dented semihexagon via semi-strict…

Combinatorics · Mathematics 2019-07-02 Tri Lai , Ranjan Rohatgi

The paper provides an elementary proof of Kenyon's necessary condition for the existence of a periodic tiling of the plane by squares with given periods. A similar new result on covering both sides of a rectangle by nonoverlaping squares is…

Combinatorics · Mathematics 2020-03-12 Mikhail Dmitriev

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

A tiling is said to have infinite local complexity (ILC) if it contains infinitely many two-tile patches up to rigid motions. In this work, we provide examples of substitution rules that generate tilings with ILC. The proof relies on…

Metric Geometry · Mathematics 2025-08-20 April Lynne D. Say-awen

In this paper we consider uniformly random lozenge tilings of arbitrary domains approximating (after suitable normalization) a closed, simply-connected subset of $\mathbb{R}^2$ with piecewise smooth, simple boundary. We show that the local…

Probability · Mathematics 2023-10-02 Amol Aggarwal

Substitution schemes provide a classical method for constructing tilings of Euclidean space. Allowing multiple scales in the scheme, we introduce a rich family of sequences of tile partitions generated by the substitution rule, which…

Dynamical Systems · Mathematics 2020-04-21 Yotam Smilansky

Topological insulators are a new class of materials which have gapped spectra in the bulk, but are accompanied by topologically protected gapless excitations at the surface (edge) of the system. These phenomena have a close relationship…

Mesoscale and Nanoscale Physics · Physics 2015-11-30 Taro Kimura

A substitution $\vp$ is strong Pisot if its abelianization matrix is non-singular and all eigenvalues except the Perron-Frobenius eigenvalue have modulus less than one. For strong Pisot $\vp$ that satisfies a no cycle condition and for…

Dynamical Systems · Mathematics 2007-05-23 Marcy Barge , Beverly Diamond

We prove an equivariant version of the classical Menger-Nobeling theorem regarding topological embeddings: Whenever a group $G$ acts on a finite-dimensional compact metric space $X$, a generic continuous equivariant function from $X$ into…

Dynamical Systems · Mathematics 2024-07-03 Yonatan Gutman , Michael Levin , Tom Meyerovitch

We construct examples of Delone sets of the plane (that is, discrete subsets that are uniformly separated and coarsely dense) that are repetitive (each patch of the set appears in every large-enough ball) though non-rectifiable (i.e. non…

Metric Geometry · Mathematics 2016-09-21 María Isabel Cortez , Andrés Navas

We develop a systematic approach to continuous substitutions on compact Hausdorff alphabets. Focussing on implications of irreducibility and primitivity, we highlight important features of the topological dynamics of their (generalised)…

Dynamical Systems · Mathematics 2025-02-25 Neil Mañibo , Dan Rust , James J. Walton

We study statistics of tiles in random incommensurable Kakutani sequences of partitions in $\mathbb{R}^d$. We provide explicit formulas that illustrate the dependence on the combinatorial structure, the volumes of the participating tiles…

Dynamical Systems · Mathematics 2022-08-02 Yotam Smilansky

Tiling models are classical statistical models in which different geometric shapes, the tiles, are packed together such that they cover space completely. In this paper we discuss a class of two-dimensional tiling models in which the tiles…

Statistical Mechanics · Physics 2015-06-24 Bernard Nienhuis

We consider substitutions on compact alphabets and provide sufficient conditions for the diffraction to be pure point, absolutely continuous and singular continuous. This allows one to construct examples for which the Koopman operator on…

Dynamical Systems · Mathematics 2022-09-08 Neil Mañibo , Dan Rust , James J. Walton

Motivated by proving the loss of ergodicity in expanding systems of piecewise affine coupled maps with arbitrary number of units, all-to-all coupling and inversion symmetry, we provide ad-hoc substitutes - namely inversion-symmetric maps of…

Dynamical Systems · Mathematics 2022-11-22 Bastien Fernandez , Eric Vernier

We consider the structure of Pisot substitution tiling spaces, in particular, the structure of those spaces for which the translation action does not have pure discrete spectrum. Such a space is always a measurable m-to-one cover of an…

Dynamical Systems · Mathematics 2013-01-31 Marcy Barge

From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit $\beta$ and the greedy $\beta$-transformation. In this paper, we consider different…

Dynamical Systems · Mathematics 2012-02-21 Charlene Kalle , Wolfgang Steiner