DOI

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.

Язык оригиналаанглийский
Название основной публикацииCombinatorics on Words - 9th International Conference, WORDS 2013, Proceedings
Страницы46-57
Число страниц12
DOI
СостояниеОпубликовано - 28 окт 2013
Событие9th International Conference on Combinatorics on Words, WORDS 2013 - Turku, Финляндия
Продолжительность: 16 сен 201320 сен 2013

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том8079 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция9th International Conference on Combinatorics on Words, WORDS 2013
Страна/TерриторияФинляндия
ГородTurku
Период16/09/1320/09/13

    Предметные области Scopus

  • Компьютерные науки (все)
  • Теоретические компьютерные науки

ID: 41130364