, Les résultats obtenus, tout en apportant certainsélémentscertainséléments de réponses, souì event toutefois de nombreuses questions intéressantes sur les différentes manì eres de calculer la complexité des pavages
on peut se demander si P(n) = n 2 c'estàestà dire si ?n g p (n) ? ,
on peut s'interroger sur la possiblité d'une réciproquè a la pro ,
,
Some combinatorial properties of sturmian words, Theoretical Computer Science, vol.136, p.361, 1994. ,
The undecidability of the domino problem, vol.66, 1966. ,
An aperiodic set of 13 Wang tiles, Discrete Mathematics, vol.160, pp.245-251, 1996. ,
Tilings problems. In The Classical Decision Problem, Lecture Notes in Computer Science, pp.407-420, 1997. ,
Tilings and quasiperiodicity, ICALP'97, vol.1256, pp.65-75, 1997. ,
URL : https://hal.archives-ouvertes.fr/lirmm-01165314
Undecidability and nonperiodicity for tilings of t he plane, Inventiones Mathematicae, vol.12, pp.177-209, 1971. ,
On the conjugation of standard morphisms, MFCS'96, vol.113, pp.506-516, 1996. ,
A remark on Berger's paper on the domino problem, Russian), vol.13, pp.459-463, 1972. ,
,
,
,
,
,
, Les 4 motifs de taille x d'un motif de taille x + 1, p.11
,
,
Plus petit pavage périodique non constant, p.16 ,
,
,
, Pavage basé sur deux mots sturmiens