Infinite Words with Well Distributed Occurrences.



: L Balkova, M Bucci, A De Luca, S Puzynina

: J Karhumäki, L Zamboni

: 2013

: Lecture Notes in Computer Science

: Combinatorics on Words

: LNCS

: 46

: 57

: 12

: 978-3-642-40578-5

: 978-3-642-40579-2

: 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.




Last updated on 2024-26-11 at 14:46