|
This article is cited in 1 scientific paper (total in 1 paper)
MATHEMATICS
Construction of infinite finitely presented nilsemigroup
A. Ya. Belovab, I. A. Ivanov-Pogodaevc a Shenzhen University, Shenzhen, China
b Bar-Ilan University, Ramat-Gan, Israel
c Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region, Russian Federation
Abstract:
An infinite finitely presented nilsemigroup with identity $x^9$ = 0 is constructed. This construction answers the question of L.N. Shevrin and M.V. Sapir. The proof is based on the construction of a sequence of geometric complexes, each obtained by gluing several simple 4-cycles (squares). These complexes have certain geometric and combinatorial properties. Actually, the semigroup is the set of word codings of paths on such complexes. Each word codes a path on some complex. Defining relations correspond to pairs of equivalent short paths. The shortest paths in terms of the natural metric are associated with nonzero words in the subgroup. Codings that are not presented by some path or presented by non-shortest paths can be reduced to a zero word.
Keywords:
finitely presented semigroups, Burnside-type problems.
Citation:
A. Ya. Belov, I. A. Ivanov-Pogodaev, “Construction of infinite finitely presented nilsemigroup”, Dokl. RAN. Math. Inf. Proc. Upr., 491 (2020), 5–10; Dokl. Math., 101:2 (2020), 81–85
Linking options:
https://www.mathnet.ru/eng/danma43 https://www.mathnet.ru/eng/danma/v491/p5
|
Statistics & downloads: |
Abstract page: | 140 | Full-text PDF : | 38 | References: | 16 |
|