SemiBase

A certified basis of 16 identities

This list of identities, in 4 variables, is a basis, proved in Lean, of 65 semigroups of orders 5 and 6, all of which generate the variety V[5, 400]. Removing the identities that follow from the others leaves 7 identities (Vampire). The variety page shows its bases in the fewest variables and with the fewest identities. Read backwards, the identities are a basis of the transposed tables.

Identifier sb-b99d0a62e56fe4fc in the data of the bases-min seal.

Certified for

The identities

  1. x² ≈ x³
  2. x²yx ≈ xyx
  3. xyx ≈ xyx²
  4. x²y² ≈ xyxy
  5. xyxy ≈ xy²x
  6. xyxy ≈ yx²y
  7. xyxzx ≈ xyzx
  8. x²yzy ≈ xyxzy
  9. xyxzy ≈ yx²zy
  10. xyxz² ≈ xyzxz
  11. xyzxy ≈ xyzyx
  12. xyzxy ≈ yxzxy
  13. xyzxz ≈ xyz²x
  14. xyxztz ≈ xyzxtz
  15. xyzxty ≈ yxzxty
  16. xyztxz ≈ xyztzx