Geodesic
Avoidable Words and Lattice Universal Semigroup Varieties
Séminaire lotharingien de combinatoire, Tome 22 (1989) Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website

Voir la notice de l'acte

The "purely speculative field" opened to mathematical research by Axel Thue about 80 years ago - combinatorics of words - has found many applications since. The original problem of avoidance of squares in arbitrarily long words on a small (ternary) alphabet continues to be a source of inspiration. The notion was recently generalized by Bean, Ehrenfeucht, and McNulty to the problem of avoidance of an arbitrary word. In this form the problem perfectly fits into the framework of universal algebra. The idea goes back to the application of square-free words to semigroup varieties by Burris, Nelson, and Jezek. 

@article{SLC_1989_22_a8,
     author = {Pavel Goralcik},
     title = {Avoidable {Words} and {Lattice} {Universal} {Semigroup} {Varieties}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1989},
     volume = {22},
     url = {http://geodesic.mathdoc.fr/item/SLC_1989_22_a8/}
}
TY  - JOUR
AU  - Pavel Goralcik
TI  - Avoidable Words and Lattice Universal Semigroup Varieties
JO  - Séminaire lotharingien de combinatoire
PY  - 1989
VL  - 22
UR  - http://geodesic.mathdoc.fr/item/SLC_1989_22_a8/
ID  - SLC_1989_22_a8
ER  - 
%0 Journal Article
%A Pavel Goralcik
%T Avoidable Words and Lattice Universal Semigroup Varieties
%J Séminaire lotharingien de combinatoire
%D 1989
%V 22
%U http://geodesic.mathdoc.fr/item/SLC_1989_22_a8/
%F SLC_1989_22_a8
Pavel Goralcik. Avoidable Words and Lattice Universal Semigroup Varieties. Séminaire lotharingien de combinatoire, Tome 22 (1989). http://geodesic.mathdoc.fr/item/SLC_1989_22_a8/