A propos d'une conjecture de F. Dejean sur les répétitions dans les mots |
| |
Authors: | Jean-Jacques Pansiot |
| |
Affiliation: | Université Louis Pasteur, Centre de Calcul de l''Esplanade, 7, rue René Descartes, 67084 Strasbourg Cédex, France |
| |
Abstract: | We show that with a four letter alphabet the largest unavoidable repetitions in arbitrarily long words are of the form uvu where the length of uvu is th of the length of uv. This proves part of a conjecture of F. Dejean. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|