A4 Refereed article in a conference publication

Infinite Words with Well Distributed Occurrences.



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

Editors: J Karhumäki, L Zamboni

Publication year: 2013

Journal: Lecture Notes in Computer Science

Book title : Combinatorics on Words

Series title: LNCS

First page : 46

Last page: 57

Number of pages: 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


Abstract

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