English
Related papers

Related papers: Metallic mean Wang tiles II: the dynamics of an ap…

200 papers

For every positive integer $n$, we introduce a set $\mathcal{T}_n$ made of $(n+3)^2$ Wang tiles (unit squares with labeled edges). We represent a tiling by translates of these tiles as a configuration $\mathbb{Z}^2\to\mathcal{T}_n$. A…

Dynamical Systems · Mathematics 2025-09-26 Sébastien Labbé

We define a Wang tile set $\mathcal{U}$ of cardinality 19 and show that the set $\Omega_\mathcal{U}$ of all valid Wang tilings $\mathbb{Z}^2\to\mathcal{U}$ is self-similar, aperiodic and is a minimal subshift of…

Dynamical Systems · Mathematics 2019-07-11 Sébastien Labbé

Jeandel and Rao proved that 11 is the size of the smallest set of Wang tiles, i.e., unit squares with colored edges, that admit valid tilings (contiguous edges of adjacent tiles have the same color) of the plane, none of them being…

Dynamical Systems · Mathematics 2021-05-27 Sébastien Labbé

By reformulating Wang tiles with tensors, we propose a natural generalization to the probabilistic and quantum setting. In this new framework, we introduce notions of tilings and periodicity directly extending their classical counterparts.…

Quantum Physics · Physics 2024-11-11 Titouan Carette , Etienne Moutot

The Kari-Culik tilings are formed from a set of 13 Wang tiles that tile the plane only aperiodically. They are the smallest known set of Wang tiles to do so and are not as well understood as other examples of aperiodic Wang tiles. We show…

Dynamical Systems · Mathematics 2015-09-30 Jason Siefken

Motivated by the study of Fibonacci-like Wang shifts, we define a numeration system for $\mathbb{Z}$ and $\mathbb{Z}^2$ based on the binary alphabet $\{0,1\}$. We introduce a set of 16 Wang tiles that admits a valid tiling of the plane…

Combinatorics · Mathematics 2021-10-01 Sébastien Labbé , Jana Lepšová

We introduce a partial decidability protocol for the Wang tiling problem (which is the prototype of undecidable problems in combinatorics and statistical physics) by constructing a suitable mapping from tilings of finite squares of…

Statistical Mechanics · Physics 2025-12-10 Fabrizio Canfora , Marco Cedeno

In this article we discuss potential Markov partitions for three different Wang tile protosets. The first partition is for the order-24 aperiodic Wang tile protoset that was recently shown in the Ph.D. thesis of H. Jang to encode all…

Dynamical Systems · Mathematics 2024-07-19 Harper Hults , Hikaru Jitsukawa , Casey Mann , Justin Zhang

We define a partition $\mathcal{P}_0$ and a $\mathbb{Z}^2$-rotation ($\mathbb{Z}^2$-action defined by rotations) on a 2-dimensional torus whose associated symbolic dynamical system is a minimal proper subshift of the Jeandel-Rao aperiodic…

Dynamical Systems · Mathematics 2021-01-26 Sébastien Labbé

The goal of this chapter is to illustrate a generalization of the Fibonacci word to the case of 2-dimensional configurations on $\mathbb{Z}^2$. More precisely, we consider a particular subshift of $\mathcal{A}^{\mathbb{Z}^2}$ on the…

Dynamical Systems · Mathematics 2025-07-25 Sébastien Labbé

Fractals and quasiperiodic structures share self-similarity as a structural property. Motivated by the link between Fibonacci fractals and quasicrystals which are scaled by the golden mean ratio $\frac{1+\sqrt{5}}{2}$, we introduce and…

Other Condensed Matter · Physics 2024-05-08 Sam Coates

We introduce a family of domino tilings that includes tilings of the Aztec diamond and pyramid partitions as special cases. These tilings live in a strip of $\mathbb{Z}^2$ of the form $1 \leq x-y \leq 2\ell$ for some integer $\ell \geq 1$,…

Combinatorics · Mathematics 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…

Combinatorics · Mathematics 2017-09-21 Chaim Goodman-Strauss

Shift radix systems form a collection of dynamical systems depending on a parameter $\mathbf{r}$ which varies in the $d$-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with…

Dynamical Systems · Mathematics 2010-11-08 Valérie Berthé , Anne Siegel , Wolfgang Steiner , Paul Surer , Jörg Thuswaldner

We consider digit systems $(A,\mathcal{D})$, where $ A \in \mathbb{Q}^{n\times n}$ is an expanding matrix and the digit set $\mathcal{D}$ is a suitable subset of $\mathbb{Q}^n$. To such a system, we associate a self-affine set $\mathcal{F}…

Number Theory · Mathematics 2024-07-09 Lucía Rossi , Wolfgang Steiner , Jörg M. Thuswaldner

For a (non-unit) Pisot number $\beta$, several collections of tiles are associated with $\beta$-numeration. This includes an aperiodic and a periodic one made of Rauzy fractals, a periodic one induced by the natural extension of the…

Number Theory · Mathematics 2013-10-07 Milton Minervino , Wolfgang Steiner

A longstanding open problem asks for an aperiodic monotile, also known as an "einstein": a shape that admits tilings of the plane, but never periodic tilings. We answer this problem for topological disk tiles by exhibiting a continuum of…

Combinatorics · Mathematics 2024-07-08 David Smith , Joseph Samuel Myers , Craig S. Kaplan , Chaim Goodman-Strauss

In this thesis we will present and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and…

Logic · Mathematics 2023-07-26 Mark Carney

Every regular N-gon defines a canonical family of regular polygons which are conforming to the bounds of the 'star polygons' determined by N. These star polygons are formed from truncated extended edges of the N-gon and the intersection…

Dynamical Systems · Mathematics 2026-04-06 G. H. Hughes

The strict geometric rules that define aperiodic tilings lead to the unique spectral and transport properties of quasicrystals, but also limit our ability to design them. In this Letter, we explore a novel example of a continuously tunable…

Mesoscale and Nanoscale Physics · Physics 2025-12-09 Hector Roche Carrasco , Justin Schirmann , Aurelien Mordret , Adolfo G. Grushin
‹ Prev 1 2 3 10 Next ›