A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Infinite Words with Well Distributed Occurrences.
Tekijät: L Balkova, M Bucci, A De Luca, S Puzynina
Toimittaja: J Karhumäki, L Zamboni
Julkaisuvuosi: 2013
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: Combinatorics on Words
Sarjan nimi: LNCS
Aloitussivu: 46
Lopetussivu: 57
Sivujen määrä: 12
ISBN: 978-3-642-40578-5
eISBN: 978-3-642-40579-2
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-642-40579-2
In this paper we introduce the well distributed occurrences (WDO) property of infinite words which guarantees good behavior (no lattice structure) in some related pseudorandom number generators.We prove that Sturmian words, and more generally Arnoux-Rauzy words and some morphic images of them, have the WDO property.
