A central Sturmian word, or simply central word, is a word having two coprime periods p and q and length equal to p + q - 2. We consider sets of central words which are codes. Some general properties of central codes are shown. In particular, we prove that a non-trivial maximal central code is infinite. Moreover, it is not maximal as a code. A central code is called prefix central code if it is a prefix code. We prove that a central code is a prefix (resp., maximal prefix) central code if and only if the set of its its generating words' is a prefix (resp., maximal prefix) code. A suitable arithmetization of the theory is obtained by considering the bijection theta, called ratio of periods, from the set of all central words to the set of all positive irreducible fractions defined as: theta(epsilon) = 1/1 and theta(w) = p/q (resp., theta(w) = q/p) if w begins with the letter a (resp., letter b), p is the minimal period of w, and q = I w I - p + 2. We prove that a central code X is prefix (resp., maximal prefix) if and only if theta(X) is an independent (resp., independent and full) set of fractions. Finally, two interesting classes of prefix central codes are considered. One is the class of Farey codes which are naturally associated with the Farey series; we prove that Farey codes are maximal prefix central codes. The other is given by uniform central codes. A noteworthy property related to the number of occurrences of the letter a in the words of a maximal uniform central code is proved.

Codes of central Sturmian words

CARPI, Arturo;
2005

Abstract

A central Sturmian word, or simply central word, is a word having two coprime periods p and q and length equal to p + q - 2. We consider sets of central words which are codes. Some general properties of central codes are shown. In particular, we prove that a non-trivial maximal central code is infinite. Moreover, it is not maximal as a code. A central code is called prefix central code if it is a prefix code. We prove that a central code is a prefix (resp., maximal prefix) central code if and only if the set of its its generating words' is a prefix (resp., maximal prefix) code. A suitable arithmetization of the theory is obtained by considering the bijection theta, called ratio of periods, from the set of all central words to the set of all positive irreducible fractions defined as: theta(epsilon) = 1/1 and theta(w) = p/q (resp., theta(w) = q/p) if w begins with the letter a (resp., letter b), p is the minimal period of w, and q = I w I - p + 2. We prove that a central code X is prefix (resp., maximal prefix) if and only if theta(X) is an independent (resp., independent and full) set of fractions. Finally, two interesting classes of prefix central codes are considered. One is the class of Farey codes which are naturally associated with the Farey series; we prove that Farey codes are maximal prefix central codes. The other is given by uniform central codes. A noteworthy property related to the number of occurrences of the letter a in the words of a maximal uniform central code is proved.
2005
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/161802
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 10
social impact