Fine and Wilf's theorem for three periods and a generalization of Sturmianwords

Authors
Castelli, MG Mignosi, F Restivo, A
Citation
Mg. Castelli et al., Fine and Wilf's theorem for three periods and a generalization of Sturmianwords, THEOR COMP, 218(1), 1999, pp. 83-94
Citations number
20
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
218
Issue
1
Year of publication
1999
Pages
83 - 94
Database
ISI
SICI code
0304-3975(19990428)218:1<83:FAWTFT>2.0.ZU;2-B
Abstract
We extend the theorem of Fine and Wilf to words having three periods. We th en define the set 3-PER of words of maximal length for which such result do es not apply. We prove that the set 3-PER and the sequences of complexity 2 n + 1, introduced by Arnoux and Rauzy to generalize Sturmian words, have th e same set of factors. (C) 1999 Elsevier Science B.V. All rights reserved.