Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
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.
Original language | English |
---|---|
Title of host publication | Combinatorics on Words - 9th International Conference, WORDS 2013, Proceedings |
Pages | 46-57 |
Number of pages | 12 |
DOIs | |
State | Published - 28 Oct 2013 |
Event | 9th International Conference on Combinatorics on Words, WORDS 2013 - Turku, Finland Duration: 16 Sep 2013 → 20 Sep 2013 |
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 8079 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference | 9th International Conference on Combinatorics on Words, WORDS 2013 |
---|---|
Country/Territory | Finland |
City | Turku |
Period | 16/09/13 → 20/09/13 |
ID: 41130364