TY - GEN

T1 - Infinite words with well distributed occurrences

AU - Balková, Ĺubomíra

AU - Bucci, Michelangelo

AU - De Luca, Alessandro

AU - Puzynina, Svetlana

PY - 2013/10/28

Y1 - 2013/10/28

N2 - In this paper we introduce the well distributed occurrences (WDO) combinatorial property for infinite words, which guarantees good behavior (no lattice structure) in some related pseudorandom number generators. An infinite word u on a d-ary alphabet has the WDO property if, for each factor w of u, positive integer m, and vector v, there is an occurrence of w such that the Parikh vector of the prefix of u preceding such occurrence is congruent to v modulo m. We prove that Sturmian words, and more generally Arnoux-Rauzy words and some morphic images of them, have the WDO property.

AB - In this paper we introduce the well distributed occurrences (WDO) combinatorial property for infinite words, which guarantees good behavior (no lattice structure) in some related pseudorandom number generators. An infinite word u on a d-ary alphabet has the WDO property if, for each factor w of u, positive integer m, and vector v, there is an occurrence of w such that the Parikh vector of the prefix of u preceding such occurrence is congruent to v modulo m. We prove that Sturmian words, and more generally Arnoux-Rauzy words and some morphic images of them, have the WDO property.

UR - http://www.scopus.com/inward/record.url?scp=84886043752&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-40579-2-8

DO - 10.1007/978-3-642-40579-2-8

M3 - Conference contribution

AN - SCOPUS:84886043752

SN - 9783642405785

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 57

BT - Combinatorics on Words - 9th International Conference, WORDS 2013, Proceedings

T2 - 9th International Conference on Combinatorics on Words, WORDS 2013

Y2 - 16 September 2013 through 20 September 2013

ER -