Semigroup identities and proofs

被引:1
|
作者
Stein, Sherman [1 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
关键词
identities; models; proofs; computer proofs; Burnside's Problem;
D O I
10.1007/s00012-014-0280-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Tamura proved that for any semigroup word U(x, y), if every group satisfying an identity of the form yx similar to xU(x, y)y is abelian, then so is every semigroup that satisfies that identity. Because a group has an identity element and the cancellation property, it is easier to show that a group is abelian than that a semigroup is. If we know that it is, then there must be a sequence of substitutions using xU(x, y)y similar to yx that transforms xy to yx. We examine such sequences and propose finding them as a challenge to proof by computer. Also, every model of y similar to xU(x, y)x is a group. This raises a similar challenge, which we explore in the special case y similar to x (m) y (p) x (n) . In addition, we determine the free model with two generators of some of these identities. In particular, we find that the free model for y similar to x (2) yx (2) has order 32 and is the product of D (4) (the symmetries of a square), C (2), and C (4), and point out relations between such identities and Burnside's Problem concerning models of x (n) similar to y (n) . We also examine several identities not related to groups.
引用
收藏
页码:359 / 373
页数:15
相关论文
共 50 条
  • [1] Semigroup identities and proofs
    Sherman Stein
    [J]. Algebra universalis, 2014, 71 : 359 - 373
  • [2] SEMIGROUP ALGEBRAS WITH IDENTITIES
    ZELMANOV, EI
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 1977, 18 (04) : 557 - 565
  • [3] IDENTITIES ON BICYCLIC SEMIGROUP
    CHRISLOC.JL
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (02): : 409 - &
  • [4] On equivalence of semigroup identities
    Macedonska, O
    Zabka, M
    [J]. MATHEMATICA SCANDINAVICA, 2001, 88 (02) : 161 - 181
  • [5] From Concentration to Isoperimetry: Semigroup Proofs
    Ledoux, Michel
    [J]. CONCENTRATION, FUNCTIONAL INEQUALITIES AND ISOPERIMETRY, 2011, 545 : 155 - 166
  • [6] Identities of Regular Semigroup Rings
    Haixuan Yang
    [J]. Semigroup Forum, 1998, 57 : 293 - 295
  • [7] Semigroup identities of supertropical matrices
    Izhakian, Zur
    Merlet, Glenn
    [J]. SEMIGROUP FORUM, 2022, 105 (02) : 466 - 477
  • [8] Semigroup identities of supertropical matrices
    Zur Izhakian
    Glenn Merlet
    [J]. Semigroup Forum, 2022, 105 : 466 - 477
  • [9] VARIETIES OF ALGEBRAS WITH SEMIGROUP IDENTITIES
    GOLUBCHIK, IZ
    MIKHALEV, AV
    [J]. VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1982, (02): : 8 - 11
  • [10] IDENTITIES OF ORTHODOX SEMIGROUP RINGS
    SONG, GT
    [J]. SEMIGROUP FORUM, 1994, 49 (02) : 239 - 246