|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2011, Number 11, Pages 89–93
(Mi ivm8399)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Brief communications
On the word problem for the free Burnside semigroups satisfying $x^2=x^3$
A. N. Plyushchenko Chair of Algebra and Discrete Mathematics, Ural Federal University, Ekaterinburg, Russia
Abstract:
We study the word problem for free Burnside semigroups satisfying the identity $x^2=x^3$. For any $k>2$ we prove that the word problem for the $k$-generated free Burnside semigroup $B(2,1,k)$ can be reduced to the word problem for the two-generated semigroup $B(2,1,2)$. Moreover, if every element of $B(2,1,2)$ is a regular language, then every element of $B(2,1,k)$ also appears to be a regular language. Therefore, the semigroup $B(2,1,k)$ satisfies the Brzozowski conjecture if and only if so does $B(2,1,2)$.
Keywords:
free Burnside semigroups, word problem, Brzozowski conjecture.
Citation:
A. N. Plyushchenko, “On the word problem for the free Burnside semigroups satisfying $x^2=x^3$”, Izv. Vyssh. Uchebn. Zaved. Mat., 2011, no. 11, 89–93; Russian Math. (Iz. VUZ), 55:11 (2011), 76–79
Linking options:
https://www.mathnet.ru/eng/ivm8399 https://www.mathnet.ru/eng/ivm/y2011/i11/p89
|
Statistics & downloads: |
Abstract page: | 272 | Full-text PDF : | 61 | References: | 69 | First page: | 3 |
|