Dejean's conjecture holds for N ≥ 27

James Currie; Narad Rampersad

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “Dejean's conjecture holds for N ≥ 27”

A Note on a Conjecture of Duval and Sturmian Words

Filippo Mignosi, Luca Q. Zamboni (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

We prove a long standing conjecture of Duval in the special case of Sturmian words.

On the conjectures of Rauzy and Shallit for infinite words

Jean-Paul Allouche, Mireille Bousquet-Mélou (1995)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

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.