SemiBase

A certified basis of 16 identities

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

Identifier sb-7e93b3c4d5faf3c2 in the data of the bases-min seal.

Certified for

The identities

  1. x² ≈ x³
  2. x²yx ≈ xyx
  3. x²y² ≈ xyxy
  4. x²y² ≈ xy²x
  5. x²y² ≈ yx²y
  6. xyxz² ≈ xzyxz
  7. xyxz² ≈ zxyxz
  8. xyzxz ≈ xyz²x
  9. xyzxz ≈ zyx²z
  10. x²yzy² ≈ x²zy²
  11. xyxztz ≈ xzyxtz
  12. xyxztz ≈ zxyxtz
  13. xyzxtz ≈ zyx²tz
  14. xyzxtz ≈ zyx²tz
  15. xyztxz ≈ zyxtxz
  16. xyztxz ≈ zyxtxz