Geodesic
ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
Glasgow mathematical journal, Tome 49 (2007) no. 1, pp. 93-98

Voir la notice de l'article provenant de la source Cambridge University Press

We give an asymptotic bound for the size of the n-generated relatively free semigroup in the variety generated by all combinatorial strictly 0-simple semigroups.
DOI : 10.1017/S0017089507003448
Mots-clés : 20M05, 08B20 
KÁTAI-URBÁN, KAMILLA; SZABÓ, CSABA. ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS. Glasgow mathematical journal, Tome 49 (2007) no. 1, pp. 93-98. doi: 10.1017/S0017089507003448
@article{10_1017_S0017089507003448,
     author = {K\'ATAI-URB\'AN, KAMILLA and SZAB\'O, CSABA},
     title = {ON {THE} {FREE} {SPECTRUM} {OF} {THE} {VARIETY} {GENERATED} {BY} {THE} {COMBINATORIAL} {COMPLETELY} {0-SIMPLE} {SEMIGROUPS}},
     journal = {Glasgow mathematical journal},
     pages = {93--98},
     year = {2007},
     volume = {49},
     number = {1},
     doi = {10.1017/S0017089507003448},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089507003448/}
}
TY  - JOUR
AU  - KÁTAI-URBÁN, KAMILLA
AU  - SZABÓ, CSABA
TI  - ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
JO  - Glasgow mathematical journal
PY  - 2007
SP  - 93
EP  - 98
VL  - 49
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089507003448/
DO  - 10.1017/S0017089507003448
ID  - 10_1017_S0017089507003448
ER  - 
%0 Journal Article
%A KÁTAI-URBÁN, KAMILLA
%A SZABÓ, CSABA
%T ON THE FREE SPECTRUM OF THE VARIETY GENERATED BY THE COMBINATORIAL COMPLETELY 0-SIMPLE SEMIGROUPS
%J Glasgow mathematical journal
%D 2007
%P 93-98
%V 49
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089507003448/
%R 10.1017/S0017089507003448
%F 10_1017_S0017089507003448

[1] 1.Berman, J., Free spectra gaps and tame congruence, Int. J. Algebra Comput. 5 (1995), 6651–672. Google Scholar | DOI

[2] 2.Graham, L. R., On finite 0-simple semigroups and graph theory, Math. Syst. Theory 2 (1968), 325–339. Google Scholar | DOI

[3] 3.Higman, G., The order of relatively free groups, in Proceedings of the International Conference on the Theory of Groups, Canberra 1965 (Gordon and Breach, 1967), 153–163. Google Scholar

[4] 4.Hobby, D. and Mc Kenzie, R., The structure of finite algebras, Contemporary Mathematics No. 76 (Amer. Math. Soc., Providence, 1988). Google Scholar | DOI

[5] 5.Houghton, C. H., Completely 0-simple semigroups and their associated graphs and groups, Semigroup Forum 37 (1977), 41–67. Google Scholar | DOI

[6] 6.Kátai-Urbán, K., and Szabó, Cs., Free spectrum of the variety generated by the five element combinatorial Brandt semigroup, Semigroup Forum, to appear Google Scholar

[7] 7.Mashevitzky, G., Completely simple and completely 0-simple semigroup identities, Semigroup Forum 37 (1988), 253–264. Google Scholar | DOI

[8] 8.Neumann, P., {Some indecomposable varieties of groups}, Quart. J, Math., Oxford Ser. 2 14 (1963), 46–50. Google Scholar | DOI

[9] 9.Petrich, M., Inverse semigroups (Wiley and Sons, New York, 1984). Google Scholar

[10] 10.Seif, S. and Szabó, Cs., Algebra complexity problems involving graph homomorphisms, semigroups and the constraint satisfaction problem, J. Complexity 19 (2003), 153–160. Google Scholar | DOI

[11] 11.Seif, S., and Szabó, Cs., Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields, Semigroup Forum (to appear). Google Scholar

[12] 12.Trahtman, A. N., Identities of a five-element 0-simple semigroup, Semigroup Forum 48 (1994), 385–387. Google Scholar | DOI

Cité par Sources :