Sciweavers

27 search results - page 1 / 6
» Periodicity in Tilings
Sort
View
CORR
2010
Springer
82views Education» more  CORR 2010»
13 years 1 months ago
Computing (or not) Quasi-Periodicity Functions of Tilings
Abstract. We know that tilesets that can tile the plane always admit a quasiperiodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicit...
Alexis Ballier, Emmanuel Jeandel
ICALP
2009
Springer
14 years 4 months ago
High Complexity Tilings with Sparse Errors
Abstract. Tile sets and tilings of the plane appear in many topics ranging from logic (the Entscheidungsproblem) to physics (quasicrystals). The idea is to enforce some global prop...
Bruno Durand, Andrei E. Romashchenko, Alexander Sh...
IJFCS
2008
58views more  IJFCS 2008»
13 years 4 months ago
Remarks on Two Nonstandard Versions of Periodicity in Words
In this paper, we study some periodicity concepts on words. First, we extend the notion of full tilings which was recently introduced by Karhum
Francine Blanchet-Sadri, L. Bromberg, K. Zipple
DCG
2008
78views more  DCG 2008»
13 years 4 months ago
Self-Similar Tiling Systems, Topological Factors and Stretching Factors
In this paper we prove that if two self-similar tiling systems, with respective stretching factors 1 and 2, have a common factor which is a non periodic tiling system, then 1 and 2...
María Isabel Cortez, Fabien Durand
CORR
2010
Springer
57views Education» more  CORR 2010»
13 years 1 months ago
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 th...
Emmanuel Jeandel, Pascal Vanier