Generalized balances in Sturmian words

  title={Generalized balances in Sturmian words},
  author={Isabelle Fagnot and Laurent Vuillon},
  journal={Discrete Applied Mathematics},
One of the numerous characterizations of Sturmian words is based on the notion of balance. An innnite word x on the f0;1g alphabet is balanced if, given two factors of x, w and w 0 , having the same length, the diierence between the number of 0 0 s in w (denoted by jwj0) and the number of 0 0 s in w 0 is at most 1, i.e. jjwj0 ? jw 0 j0j 1. It is well known that an aperiodic word is Sturmian if and only if it is balanced. In this paper, the balance notion is generalized by considering the number… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-5 of 5 references

Zamboni Descendants of primitive substitutions , Theory Comput

  • L. Vuillon
  • Systems
  • 1999

Berth  e , Fr  equences des facteurs des suites sturmiennes , Theoret

  • G. Rauzy
  • Bull . Soc . Math . France .

Symbolic dynamics II : Sturmian trajectories

  • L. Q. C. Holton
  • Amer . J . Math .

Similar Papers

Loading similar papers…