Free Burnside Semigroups

This paper surveys the area of Free Burnside Semigroups. The theory of these semigroups, as is the case for groups, is far from being completely known. For semigroups, the most impressive results were obtained in the last 10 years. In this paper we give priority to the mathematical treatment of the problem and do not stress too much neither motivation nor the historical aspects. No proofs are presented in this paper, but we tried to give as many examples as was possible.

[1]  Aldo de Luca,et al.  On Noncounting Regular Classes , 1992, Theor. Comput. Sci..

[2]  Janusz A. Brzozowski,et al.  OPEN PROBLEMS ABOUT REGULAR LANGUAGES , 1980 .

[3]  S. Maclane,et al.  Categories for the Working Mathematician , 1971 .

[4]  Victor S. Guba.  The Word Problem for the Relatively Free Semigroup Satisfying TM=Tm+n with M≥4 or M=3, n=1 , 1993, Int. J. Algebra Comput..

[5]  Janusz A. Brzozowski,et al.  Characterizations of locally testable events , 1973, Discret. Math..

[6]  B. L. Waerden,et al.  Über eine besondere Klasse von Gruppen , 1933 .

[7]  Alair Pereira do Lago.  Local Groups in Free Groupoids Satisfying Certain Monoid Identities , 2002, Int. J. Algebra Comput..

[8]  G. Lallement.  Semigroups and combinatorial applications , 1979 .

[9]  Karel Culik,et al.  Classification of Noncounting Events , 1971, J. Comput. Syst. Sci..

[10]  SERGEI V. IVANOV,et al.  The Free Burnside Groups of Sufficiently Large exponents , 1994, Int. J. Algebra Comput..

[11]  Bret Tilson,et al.  Categories as algebra: An essential ingredient in the theory of monoids , 1987 .

[12]  Victor S. Guba.  The Word Problem for the Relatively Free Semigroup Satisfying TM=Tm+n with M≥3 , 1993, Int. J. Algebra Comput..

[13]  J. Green,et al.  On semi-groups in which xr = x , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Howard Straubing.  Finite Automata, Formal Logic, and Circuit Complexity , 1994, Progress in Theoretical Computer Science.

[15]  Jonathan P. McCammond.  The Solution to the Word Problem for the Relatively Free Semigroups Satisfying TA = Ta+b with a ≥ 6 , 1991, Int. J. Algebra Comput..

[16]  Alair Pereira do Lago.  On the Burnside Semigroups xn = xn+m , 1996, Int. J. Algebra Comput..

[17]  Sergei Ivanovich Adian,et al.  The Burnside problem and identities in groups , 1979 .

[18]  Marshall Hall,et al.  Solution of the Burnside problem for exponent six , 1958 .

[19]  Jan Willem Klop,et al.  TERM REWRITING SYSTEMS FROM , 2005 .