Jean-Paul Allouche, Mireille Bousquet-M\'elou
On the conjectures of Rauzy and Shallit for infinite words

Comment.Math.Univ.Carolinae 36,4 (1995) 705-711.

Abstract:We show a connection between a recent conjecture of Shallit and an older conjecture of Rauzy for infinite words on a finite alphabet. More precisely we show that a Rauzy-like conjecture is equivalent to Shallit's. In passing we correct a misprint in Rauzy's conjecture.

Keywords: combinatorics on words, recurrence function, Sturmian sequences
AMS Subject Classification: 11B05, 68R15

PDF