A combinatorial theorem on p-power-free words and an application to semigroups
de Luca, Aldo ; Varricchio, Stefano
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990), p. 205-228 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1990-01-01
@article{ITA_1990__24_3_205_0,
     author = {De Luca, Aldo and Varricchio, Stefano},
     title = {A combinatorial theorem on $p$-power-free words and an application to semigroups},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {24},
     year = {1990},
     pages = {205-228},
     mrnumber = {1072991},
     zbl = {0701.68065},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1990__24_3_205_0}
}

de Luca, Aldo; Varricchio, Stefano. A combinatorial theorem on $p$-power-free words and an application to semigroups. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) pp. 205-228. http://gdmltest.u-ga.fr/item/ITA_1990__24_3_205_0/

1. J. Berstel, Mots de Fibonacci, Seminaire d'Informatique Théorique, L.I.T.P. Université Paris-VI et VII, Année 1980/81, pp. 57-78.

2. R. D. Blyth, Rewriting Products of Groups Elements, Ph. D. Thesis, 1987, University of Illinois at Urbana-Champain. | MR 2635772

3. A. De Luca and S. Varricchio, Some Combinatorial Properties of the Thue-Morse Sequence and a Problem in Semigroups, Theoretical Computer Science, Vol. 63, 1989, pp. 333-348. | MR 993769 | Zbl 0671.10050

4. A. De Luca and S. Varricchio, On the Factors of the Thue-Morse Word on Three Symbols, Information Processing Letters, Vol. 27, 1988, pp. 281-285. | MR 947256 | Zbl 0746.68067

5. A. Ehrenfeucht and G. Rozenberg, On the Subword Compîexity of DOL Languages with a Constant Distribution, Information Processing Letters, Vol. 13, 1981, pp. 108-113. | MR 645455 | Zbl 0546.68062

6. A. Ehrenfeucht and G. Rozenberg, On the Subword Complexity of Square-Free DOL Languages, Theoretical Computer Science, Vol. 16, 1981, pp. 25-32. | MR 632668 | Zbl 0481.68073

7. J. Karhumaki, On Cube-Free w-Words Generated by Binary Morphisms, Discrete Applied Mathematics, Vol. 5, 1983, pp. 279-297. | MR 690339 | Zbl 0505.03022

8. M. Lothaire, Combinatorics on Words, Addition Wesley, Reading, MA, 1983. | MR 675953 | Zbl 0514.20045

9. A. Restivo and C. Reutenauer, On the Burnside Problem for Semigroups, J. of Algebra, Vol. 89, 1984, pp. 102-104. | MR 748230 | Zbl 0545.20051

10. A. Restivo, Permutation Properties and the Fibonacci Semigroup, Semigroup Forum, Vol. 38, 1989, pp. 337-345. | MR 982013 | Zbl 0663.20063