Special factors of automatic sequences (Q1917395)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Special factors of automatic sequences |
scientific article |
Statements
Special factors of automatic sequences (English)
0 references
2 March 1997
0 references
The author defines a special factor \(v\) of an infinite sequence \(u\) on a finite alphabet \(A\) to be a finite factor (subblock) of \(u\) such that, for each letter \(a\in A\), the word \(va\) is also a factor of \(u\). Such words are sometimes called extendable, but note that a more general definition only assumes that \(va\) is a factor for at least one letter \(a\) [see for example: \textit{J. Cassaigne}, Complexité et facteurs spéciaux, Bull. Belg. Math. Soc. (to appear)]. In order to study the special factors of infinite fixed points of morphisms, the author introduces the notion of rythmical word (essentially a word that is the ``unique'' image of another word by the morphism). Note that a recent paper by \textit{B. Mossé} [Reconnaissabilité des substitutions et complexité des suites automatiques, Bull. Soc. Math. Fr. 124, 329-346 (1996; Zbl 0855.68072)] gives complementary results.
0 references
complexity of a sequence
0 references
extendable words
0 references
special factors of infinite fixed points of morphisms
0 references
rythmical word
0 references