Fine and Wilf's theorem for three periods and a generalization of Sturmian words
type: Item
instance of: scholarly article
title: Fine and Wilf's theorem for three periods and a generalization of Sturmian words
zbMATH Open document ID: 0916.68114
DOI: 10.1016/S0304-3975(98)00251-5
author: M. G. Castelli
author: Filippo Mignosi
author: Antonio Restivo
published in: Theoretical Computer Science
publication date: 1999-06-21T00:00:00Z
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1306186
zbMATH Keywords: combinatorics on words
zbMATH Keywords: periodicity
zbMATH Keywords: Euclid's algorithm
zbMATH Keywords: Sturmian words
MaRDI profile type: Publication
cites work: Représentation géométrique de suites de complexité $2n+1$
cites work: Complexity of sequences defined by billiard in the cube
cites work: Sturmian words, Lyndon words and trees
cites work: Q4430300
cites work: Algorithm and bound for the greatest common divisor of n integers
cites work: Some combinatorial properties of Sturmian words
cites work: Sturmian words: structure, combinatorics, and their arithmetics
cites work: Standard Sturmian morphisms
cites work: Uniqueness Theorems for Periodic Functions
cites work: Periods in strings
cites work: Q5772619
cites work: Complexité de suites définies par des billards rationnels
cites work: Combinatorial properties of sequences defined by the billiard in the tesselation triangles
cites work: Q5585020
cites work: Q5585021
cites work: Q3659988
cites work: Sturmian morphisms and Rauzy's rules
cites work: Q3346416
cites work: Multidimensional greatest common divisor and Lehmer algorithms
Recommended article: FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
Recommended article: Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
Recommended article: Partial words and a theorem of Fine and Wilf revisited
Recommended article: Special factors, periodicity, and an application to Sturmian words
Recommended article: Sturm numbers and substitution invariance of 3iet words
Recommended article: Quasiperiodic Sturmian words and morphisms
Recommended article: Partial words and a theorem of Fine and Wilf
Recommended article: Q4954446
Recommended article: A periodicity theorem on words and applications
Recommended article: On Fine and Wilf's theorem for bidimensional words.
description: scientific article; zbMATH DE number 1306186