Geodesic
A counterexample to a question of Hof, Knill and Simon
Sébastien Labbé1
1LIAFA, Université Paris-Diderot-Paris 7
The electronic journal of combinatorics, Tome 21 (2014) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this article, we give a negative answer to a question of Hof, Knill and Simon (1995) concerning purely morphic sequences obtained from primitive morphism containing an infinite number of palindromes. Their conjecture states that such palindromic sequences arise from substitutions that are in class $\mathcal{P}$. The conjecture was proven for the binary alphabet by B. Tan in 2007. We give here a counterexample for a ternary alphabet.
DOI : 10.37236/3758
Classification : 68R15, 37B10, 11B85
Mots-clés : Hof-Knill-Simon conjecture, class P, palindromes, stabilizer

Sébastien Labbé  1

1 LIAFA, Université Paris-Diderot-Paris 7 
@article{10_37236_3758,
     author = {S\'ebastien Labb\'e},
     title = {A counterexample to a question of {Hof,} {Knill} and {Simon}},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {3},
     doi = {10.37236/3758},
     zbl = {1299.68045},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3758/}
}
TY  - JOUR
AU  - Sébastien Labbé
TI  - A counterexample to a question of Hof, Knill and Simon
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3758/
DO  - 10.37236/3758
ID  - 10_37236_3758
ER  - 
%0 Journal Article
%A Sébastien Labbé
%T A counterexample to a question of Hof, Knill and Simon
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/3758/
%R 10.37236/3758
%F 10_37236_3758
Sébastien Labbé. A counterexample to a question of Hof, Knill and Simon. The electronic journal of combinatorics, Tome 21 (2014) no. 3. doi: 10.37236/3758

Cité par Sources :