Title of article
LEAST PERIODS OF FACTORS OF INFINITE WORDS
Author/Authors
James D . Currie and Kalle Saari، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
14
From page
165
To page
178
Abstract
We sh ow t h at any p osit ive int eger is t h e least p e rio d of afact or of t h e Thu e- Morse word . We also ch aract e rize t h e set of leastp erio d s of factors of a S turmian word. In particular, the corresp ondingset for t h e F ib on acci word is t h e set of Fib on acci nu mb ers. A s a by -pro duct of our resu lts, we give several n ew pro ofs an d tighten in gs ofwe ll- k n own p rop e rt ies of S t u rmian word s
Keywords
periodicity , Thue-Morse word , Sturmian word , Fibonacci word
Journal title
RAIRO - Theoretical Informatics and Applications
Serial Year
2009
Journal title
RAIRO - Theoretical Informatics and Applications
Record number
666008
Link To Document