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 条
  • [21] COMBINATORIAL PROOFS OF ZECKENDORF FAMILY IDENTITIES
    Gerdemann, Dale
    [J]. FIBONACCI QUARTERLY, 2008, 46-47 (03): : 249 - 261
  • [22] COMPUTER PROOFS OF MATRIX PRODUCT IDENTITIES
    Larcombe, Peter J.
    Riese, Axel
    Zimmermann, Burkhard
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2004, 3 (01) : 105 - 109
  • [23] Combinatorial proofs of identities of Calkin and Hirschhorn
    Feng, H
    Zhang, ZZ
    [J]. DISCRETE MATHEMATICS, 2004, 277 (1-3) : 287 - 294
  • [24] ABACUS PROOFS OF SCHUR FUNCTION IDENTITIES
    Loehr, Nicholas A.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1356 - 1370
  • [25] Combinatorial and Automated Proofs of Certain Identities
    Brereton, Justin
    Farid, Amelia
    Karnib, Maryam
    Marple, Gary
    Quenon, Alex
    Tefera, Akalu
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (02):
  • [26] Modular proofs of Gosper's identities
    Wang, Liuquan
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2022, 135
  • [27] Combinatorial proofs of some determinantal identities
    Bera, Sudip
    Mukherjee, Sajal Kumar
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (08): : 1659 - 1667
  • [28] New Proofs for Several Combinatorial Identities
    Wei, Chuanan
    Wang, Ling
    [J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2012, 316 : 30 - +
  • [29] On Probabilistic Proofs of Certain Binomial Identities
    Vellaisamy, P.
    [J]. AMERICAN STATISTICIAN, 2015, 69 (03): : 241 - 243
  • [30] New proofs of two identities of Ramanujan
    Morton, Patrick
    [J]. arXiv, 2023,