SemiBase

A certified basis of 16 identities

This list of identities is a basis, proved in Lean, of 63 semigroups of order six, all of which generate the variety V[3541]. Removing the identities that follow from the others leaves 7 identities (Vampire); the variety page shows the shortest known basis.

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