RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2020 Volume 491, Pages 5–10 (Mi danma43)

This article is cited 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.

UDC: 512.53

Presented: A. L. Semenov
Received: 27.11.2019
Revised: 27.11.2019
Accepted: 23.01.2020

DOI: 10.31857/S2686954320020022


 English version:
Doklady Mathematics, 2020, 101:2, 81–85

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025