English
Related papers

Related papers: Substitutions, tiling dynamical systems and minima…

200 papers

In this paper we are interested in computability aspects of subshifts and in particular Turing degrees of 2-dimensional SFTs (i.e. tilings). To be more precise, we prove that given any \pizu subset $P$ of $\{0,1\}^\NN$ there is a SFT $X$…

Computational Complexity · Computer Science 2012-06-04 Emmanuel Jeandel , Pascal Vanier

Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Kai Nagel , Marcus Rickert , Patrice M. Simon , Martin Pieck

Building on our previous work, we give a thorough presentation of the techniques developed for synchronizing dynamical systems in the special case of synchronizing shift spaces. Following work of Thomsen, we give a construction of the…

Operator Algebras · Mathematics 2024-11-20 Robin J Deeley , Andrew M Stocker

We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

Discrete Mathematics · Computer Science 2010-12-08 Emmanuel Jeandel , Pascal Vanier

In this paper, we investigate the structure of the most general kind of substitution shifts, including non-minimal ones, and allowing erasing morphisms. We prove the decidability of many properties of these morphisms with respect to the…

Dynamical Systems · Mathematics 2024-04-03 Marie-Pierre Béal , Dominique Perrin , Antonio Restivo

Droplet(s) breakup and coalescence have been simulated by the finite volume/moving mesh interface tracking method (MMIT) with adaptive mesh refining and coarsening. In this method, the interface is zero-thickness and moves in a Lagrangian…

Fluid Dynamics · Physics 2010-10-18 Shaoping Quan , Jing Lou

This paper deals with (globally) random substitutions on a finite set of prototiles. Using renormalization tools applied to objects from operator algebras we establish upper and lower bounds on the rate of deviations of ergodic averages for…

Dynamical Systems · Mathematics 2023-05-26 Rodrigo Treviño

We compute the Cech cohomology with integer coefficients of one-dimensional tiling spaces arising from not just one, but several different substitutions, all acting on the same set of tiles. These calculations involve the introduction of a…

Dynamical Systems · Mathematics 2015-10-06 Franz Gähler , Gregory R. Maloney

We establish sufficient and necessary conditions for the joint transitivity of linear iterates in a minimal topological dynamical system with commuting transformations. This result provides the first topological analogue of the classical…

Dynamical Systems · Mathematics 2024-04-12 Sebastián Donoso , Andreas Koutsogiannis , Wenbo Sun

We develop a theory of minors for alternating dimaps --- orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that…

Combinatorics · Mathematics 2013-12-03 G. E. Farr

Inspired by the observation of increasingly one-dimensional (1D) behavior with decreasing temperature in small-angle twisted bilayers of WTe$_2$ (tWTe$_2$), we theoretically explore the exotic sliding regimes that could be realized in…

Strongly Correlated Electrons · Physics 2025-09-11 Yi-Ming Wu , Chaitanya Murthy , Steven A. Kivelson

The earlier-developed master equation approach and kinetic cluster methods are applied to study kinetics of L1_0 type orderings in alloys, including the formation of twinned structures characteristic of cubic-tetragonal-type phase…

Materials Science · Physics 2009-11-07 K. D. Belashchenko , I. R. Pankratov , G. D. Samolyuk , V. G. Vaks

In arXiv:1905.08311, the author and Rohatgi proved a shuffling theorem for doubly-dented hexagons. In particular, we showed that shuffling removed unit triangles along a horizontal axis in a hexagon only changes the tiling number by a…

Combinatorics · Mathematics 2019-07-09 Tri Lai

In this paper we establish a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from…

Combinatorics · Mathematics 2013-01-25 Marcy Barge , Luca Q. Zamboni

We study the diagonals of two-dimensional tilings generated by direct product substitutions. The properties of these diagonals are primarily determined by the eigenvalues of the substitution matrix, but also the order of the letters in the…

Dynamical Systems · Mathematics 2013-02-18 Michel Dekking

For a weakly mixing bounded rank-one construction the disjointness of its powers is proved. For non-rigid constructions we get minimal self-joinings. Examples of non-mixing rank one actions with explicit weak closure are proposed.

Dynamical Systems · Mathematics 2012-12-13 V. V. Ryzhikov

A new family of decagonal quasiperiodic tilings are constructed by the use of generalized point substitution processes, which is a new substitution formalism developed by the author [N. Fujita, Acta Cryst. A 65, 342 (2009)]. These tilings…

Mathematical Physics · Physics 2015-05-14 Nobuhisa Fujita

This paper is concerned with some stronger forms of transitivity in non-autonomous discrete systems$(f_{ 1,\infty})$ generated by a uniformly convergent sequence of continuous self maps. Firstly, we present two counterexamples to show that…

Dynamical Systems · Mathematics 2025-06-02 Hongbo Zeng

Primitive constant length substitutions generate minimal symbolic dynamical systems. In this article we present an algorithm which can produce the list of injective substitutions of the same length that generate topologically conjugate…

Dynamical Systems · Mathematics 2017-05-25 Ethan M. Coven , F. Michel Dekking , Michael S. Keane

We show that a topological dynamical system is either minimal or have positive topological entropy. Moreover, for equicontinuous systems, we show that topological transitivity, minimality and orbit gluing property are equivalent. These…

Dynamical Systems · Mathematics 2018-08-22 Peng Sun