论文信息 - Slopes of Tilings

Slopes of Tilings

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 coincide with recursively enumerable sets of rationals.

Pascal Vanier | Emmanuel Jeandel | E. Jeandel | Pascal Vanier

[1] Pascal Vanier,et al. Periodicity in tilings , 2009, Developments in Language Theory.

[2] Hao Wang. Proving theorems by pattern recognition — II , 1961 .

[3] Jarkko Kari. RECENT RESULTS ON APERIODIC WANG TILINGS , 2000 .

[4] Hao Wang,et al. Proving theorems by pattern recognition I , 1960, Commun. ACM.

[5] J. R. Büchi. Turing-machines and the Entscheidungsproblem , 1962 .

[6] Robert L. Berger. The undecidability of the domino problem , 1966 .

[7] R. Robinson. Undecidability and nonperiodicity for tilings of the plane , 1971 .

[8] Douglas Lind,et al. An Introduction to Symbolic Dynamics and Coding , 1995 .

[9] Tom Meyerovitch,et al. A Characterization of the Entropies of Multidimensional Shifts of Finite Type , 2007, math/0703206.

[10] Jarkko Kari. The Nilpotency Problem of One-Dimensional Cellular Automata , 1992, SIAM J. Comput..

[11] P. Odifreddi. Classical recursion theory , 1989 .

[12] Tom Meyerovitch. Growth-type invariants for $\mathbb{Z}^d$ subshifts of finite type and classes arithmetical of real numbers , 2009, 0902.0223.

[13] Gregory J. Chaitin,et al. The Halting Probability via Wang Tiles , 2008, Fundam. Informaticae.

[14] Nathalie Aubrun,et al. An Order on Sets of Tilings Corresponding to an Order on Languages , 2009, STACS.