spacer
EDP Sciences Journals List
Home arrow Document
   
Issue Theoret. Informatics Appl.
Volume 34, Number 5, September-October 2000
Page(s) 373 - 377
DOI 10.1051/ita:2000122

DOI: 10.1051/ita:2000122
Theoret. Informatics Appl. 34 (2000) 373-377

On a paper by Castelli, Mignosi, Restivo

Jacques Justin
LIAFA, Université Paris VII, Case 7014, 2 place Jussieu, 75251 Paris Cedex 05, France; (justin@liafa.jussieu.fr)
Mailing address: 19 rue de Bagneux, 92330 Sceaux, France.

Received June, 2000. Accepted November, 2000

Abstract: Fine and Wilf's theorem has recently been extended to words having three periods. Following the method of the authors we extend it to an arbitrary number of periods and deduce from that a characterization of generalized Arnoux-Rauzy sequences or episturmian infinite words.

Résumé: Le théorème de Fine et Wilf a été récemment étendu aux mots ayant trois périodes. Nous l'étendons, en suivant la méthode des auteurs, à un nombre quelconque de périodes et en déduisons une caractérisation des suites d'Arnoux-Rauzy généralisées ou mots infinis épisturmiens.

Keywords and phrases: Fine and Wilf theorem, Arnoux-Rauzy sequence, episturmian word.

AMS Subject Classification: 68R15

Communicated by: Ch. Choffrut

Copyright EDP Sciences



What is OpenURL?