On the number of factors of Sturmian words
Theoretical Computer Science
Frequencies of Sturmian series factors
Theoretical Computer Science
A characterization of substitutive sequences using return words
Discrete Mathematics
Theoretical Computer Science
A chararcterization of sturmian words by return words
European Journal of Combinatorics
Optimal Allocation Sequences of Two Processes Sharing aResource
Discrete Event Dynamic Systems
Balance properties of multi-dimensional words
Theoretical Computer Science
Balances for fixed points of primitive substitutions
Theoretical Computer Science - WORDS
Sturmian words and a criterium by Michaux-Villemaire
Theoretical Computer Science - Combinatorics on words
Words derivated from Sturmian words
Theoretical Computer Science - The art of theory
Occurrences of palindromes in characteristic Sturmian words
Theoretical Computer Science
Sturmian and episturmian words: a survey of some recent results
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Abelian returns in Sturmian words
Journal of Combinatorial Theory Series A
On a generalization of Abelian equivalence and complexity of infinite words
Journal of Combinatorial Theory Series A
Hi-index | 0.05 |
One of the numerous characterizations of Sturmian words is based on the notion of balance. An infinite word X on the {0, 1} alphabet is balanced if, given two factors of X, w and w', having the same length, the difference between the number of 0's in w (denoted by |w|0) and the number of 0's in w' is at most 1, i.e. ||w|0 - |w'|0| ≤ 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 of occurrences of a word u in w (denoted by |w|u,) and w'. The following is obtained. Theorem. Let x be a Sturmian word. Let u, w and w' be three factors of x. Then, |w| = |w'| ⇒ ||w|u - |w'|u| ≤ |u|.Another balance property, called equilibrium, is also given. This notion permits us to give a new characterization of Sturmian words. The main techniques used in the proofs are word graphs and return words.