A GENERALIZATION OF ADJAN'S THEOREM ON EMBEDDINGS OF SEMIGROUPS

被引:1
|
作者
Kashkarev, Ilya [1 ]
机构
[1] Novosibirsk State Univ, Dept Mech & Math, Pirogova 2, Novosibirsk 630090, Russia
关键词
Embedding of a semigroup into a group; Van Kampen diagram; Adjan graph of semigroup relations;
D O I
10.1142/S1793557113500228
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we investigate the question of possibility to injectively map a semigroup into a group. Adjan's theorem provides a sufficient condition for such a map to exist for semigroups with relations l(i) = r(i), where both l(i) and r(i) are not empty. Presence of defining relations of the form l = 1 makes many combinatorial properties of semigroups significantly more complex. However, we generalize Adjan's theorem to the class of semigroups with defining relations of both kinds. We use Remmers's approach to exploit Van Kampen diagrams as major tool to abstract from the algebraic combinatorics behind the relations and, instead, work with more tangible objects, such as graphs on the plane.
引用
收藏
页数:13
相关论文
共 50 条