arXiv++ Combinatorics

Browse math.CO papers from arXiv

Metallic mean Wang tiles II: the dynamics of an aperiodic computer chip

Published: 2024-03-05 | Updated: 2025-08-17
Comments: v1: 45 pages, 18 numbered figures. v2: 49 pages, 19 numbered figures, changes during review, the open questions were moved from the Introduction to a new Section 11 at the end. v3: 51 pages, 20 numbered figures, changes during review, added Figure 1, changes in statement of main results section
Journal: Forum of Mathematics, Sigma 13 (2025) : e155

Abstract

We consider a new family $(\mathcal{T}_n)_{n\geq1}$ of aperiodic sets of Wang tiles and we describe the dynamical properties of the set $Ω_n$ of valid configurations $\mathbb{Z}^2\to\mathcal{T}_n$. The tiles can be defined as the different instances of a square-shaped computer chip whose inputs and outputs are 3-dimensional integer vectors. The family include the Ammann aperiodic set of 16 Wang tiles and gathers the hallmarks of other small aperiodic sets of Wang tiles. Notably, the tiles satisfy additive versions of equations verified by the Kari--Culik aperiodic sets of 14 and 13 Wang tiles. Also configurations in $Ω_n$ are the codings of a $\mathbb{Z}^2$-action on a 2-dimensional torus like the Jeandel--Rao aperiodic set of 11 Wang tiles. The family broadens the relation between quadratic integers and aperiodic tilings beyond the omnipresent golden ratio as the dynamics of $Ω_n$ involves the positive root $β$ of the polynomial $x^2-nx-1$, also known as the $n$-th metallic mean. We show the existence of an almost one-to-one factor map $Ω_n\to\mathbb{T}^2$ which commutes with the shift action on $Ω_n$ with horizontal and vertical translations by $β$ on $\mathbb{T}^2$. The factor map can be explicitly defined by the average of the top labels from the same row of tiles as in Kari and Culik examples. The proofs are based on the minimality of $Ω_n$ (proved in a previous article) and a polygonal partition of $\mathbb{T}^2$ which we show is a Markov partition for the toral $\mathbb{Z}^2$-action. The partition and the sets of Wang tiles are symmetric which makes them, like Penrose tilings, worthy of investigation.

BibTeX

Loading...