Maximal Groups in Free Burnside Semigroups

作者: Alair Pereira do Lago

DOI: 10.1007/BFB0054311

关键词:

摘要: We prove that any maximal group in the free Burnside semigroup defined by equation x n =x n+m for ≥ 1 and m is a satisfying =1. show such over well described set of generators whose cardinality cyclomatic number graph associated to ℑ-class containing group. For n=2 every 2 we present examples with 2m−1 generators. Hence, these cases, have infinite groups large enough m. This allows us important properties semigroups case n=2, which was almost completely unknown until now. Surprisingly, presents simultaneously complexities cases n=1 3: are cyclic order 3 but they can more be ≤ 2; there exactly 2¦A¦ ℑ-classes easily characterized infinitely many, difficult characterize 2.

参考文章(15)
Aldo de Luca, Stefano Varricchio, On Non-Counting Regular Classes international colloquium on automata, languages and programming. pp. 74- 87 ,(1990) , 10.1007/BFB0032023
Matthew Hennessy, Robin Milner, On Observing Nondeterminism and Concurrency international colloquium on automata, languages and programming. pp. 299- 309 ,(1980) , 10.1007/3-540-10003-2_79
Sergei V. Ivanov, On the Burnside problem on periodic groups Bulletin of the American Mathematical Society. ,vol. 27, pp. 257- 260 ,(1992) , 10.1090/S0273-0979-1992-00305-1
Aldo de Luca, Stefano Varricchio, On finitely recognizable semigroups Acta Informatica. ,vol. 29, pp. 483- 498 ,(1992) , 10.1007/BF01193579
Aldo de Luca, Stefano Varricchio, On noncounting regular classes Theoretical Computer Science. ,vol. 100, pp. 67- 104 ,(1992) , 10.1016/0304-3975(92)90364-L
ALAIR PEREIRA DO LAGO, ON THE BURNSIDE SEMIGROUPS xn = xn+m International Journal of Algebra and Computation. ,vol. 06, pp. 179- 227 ,(1996) , 10.1142/S0218196796000106
V.S. GUBA, THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING Tm=Tm+n WITH m≥4 OR m=3, n=1 International Journal of Algebra and Computation. ,vol. 03, pp. 125- 140 ,(1993) , 10.1142/S021819679300010X
V.S. GUBA, THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING Tm=Tm+n WITH m≥3 International Journal of Algebra and Computation. ,vol. 03, pp. 335- 347 ,(1993) , 10.1142/S0218196793000226