English
Related papers

Related papers: Substitutions, tiling dynamical systems and minima…

200 papers

We present a technique to lift some tilings of the discrete hyperbolic plane -- tilings defined by a 1D substitution -- into a zero entropy subshift of finite type (SFT) on non-abelian amenable Baumslag-Solitar groups $BS(1,n)$ for…

Dynamical Systems · Mathematics 2020-12-22 Nathalie Aubrun , Michael Schraudner

We give a set of tiles that enforces the sphinx tiling substitution system; the tiles are thus aperiodic.

Combinatorics · Mathematics 2016-08-26 Chaim Goodman-Strauss

The present paper explores substitution minimal systems and their relation to stationary Bratteli diagrams and stationary dimension groups. The constructions involved are algorithmic and explicit, and render an effective method to compute…

Dynamical Systems · Mathematics 2008-07-24 Fabien Durand , Bernard Host , Christian Skau

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving 3 tiles which sample the tiling sets {\em via} Monte Carlo Markov chains. We determine…

Statistical Mechanics · Physics 2016-08-31 Nicolas Destainville

We use the structure theory of minimal dynamical systems to show that, for a general group $\Gamma$, a tame, metric, minimal dynamical system $(X, \Gamma)$ has the following structure: \begin{equation*} \xymatrix {& \tilde{X} \ar[dd]_\pi…

Dynamical Systems · Mathematics 2018-02-14 Eli Glasner

Motivated from the study of multiple ergodic average, the investigation of multiplicative shift spaces has drawn much of interest among researchers. This paper focuses on the relation of topologically mixing properties between…

Dynamical Systems · Mathematics 2019-11-25 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

A topological dynamical system induces two natural systems, one is on the hyperspace and the other one is on the probability space. The connection among some dynamical properties on the original space and on the induced spaces are…

Dynamical Systems · Mathematics 2014-01-03 Jie Li , Kesong Yan , Xiangdong Ye

The construction of spectral cocycle from the case of 1-dimensional substitution flows by Bufetov-Solomyak [arXiv:1802.04783] is extended to the setting of pseudo-self-similar tilings in ${\mathbb R}^d$, allowing expanding similarities with…

Dynamical Systems · Mathematics 2024-05-08 Boris Solomyak , Rodrigo Treviño

We examine dynamical systems with the property that pseudo-orbits can be traced by small diameter sets with bounded cardinality. In particular, we show that mixing sofic subshifts and surjective dynamical systems with the specification…

Dynamical Systems · Mathematics 2025-09-05 Jonathan Meddaugh , Elyssa Stephens

The paper establishes an equivalence between pure point diffraction and certain types of model sets, called inter model sets, in the context of substitution point sets and substitution tilings. The key ingredients are a new type of…

Metric Geometry · Mathematics 2009-10-23 Jeong-Yup Lee

A finite collection $P$ of finite sets tiles the integers iff the integers can be expressed as a disjoint union of translates of members of $P$. We associate with such a tiling a doubly infinite sequence with entries from $P$. The set of…

Combinatorics · Mathematics 2007-05-23 Ethan M. Coven , William Geller , Sylvia Silberger , William P. Thurston

We set up a geometrical theory for the study of the dynamics of reducible Pisot substitutions. It is based on certain Rauzy fractals generated by duals of higher dimensional extensions of substitutions. We obtain under certain hypotheses…

Dynamical Systems · Mathematics 2018-01-16 Benoit Loridant , Milton Minervino

Ring epimorphisms often induce silting modules and cosilting modules, termed minimal silting or minimal cosilting. The aim of this paper is twofold. Firstly, we determine the minimal tilting and minimal cotilting modules over a tame…

Representation Theory · Mathematics 2020-11-25 Lidia Angeleri Hügel , Weiqing Cao

This paper aims to better understand the link better understand the links between aperiodicity in subshifts and pattern complexity. Our main contribution deals with substitutive subshifts, an equivalent to substitutive tilings in the…

Discrete Mathematics · Computer Science 2021-05-04 Etienne Moutot , Coline Petit-Jean

In this paper we prove that if two self-similar tiling systems, with respective stretching factors $\lambda_1$ and $\lambda_2$, have a common factor which is a non periodic tiling system, then $\lambda_1$ and $\lambda_2$ are…

Dynamical Systems · Mathematics 2007-12-31 Maria Isabel Cortez , Fabien Durand

Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight…

Discrete Mathematics · Computer Science 2009-09-23 Emmanuel Jeandel , Pascal Vanier

We introduce and study two properties of dynamical systems: topologically transitive and topologically mixing under the set-valued setting. We prove some implications of these two topological properties for set-valued functions and…

Dynamical Systems · Mathematics 2019-03-29 Wong Koon Sang , Zabidin Salleh

Given a finite set ${S_1...,S_k}$ of substitution maps acting on a certain finite number (up to translations) of tiles in $\rd$, we consider the multi-substitution tiling space associated to each sequence $\bar a\in {1,...,k}^{\mathbb{N}}$.…

Dynamical Systems · Mathematics 2012-07-17 Rui Pacheco , Helder Vilarinho