SemiBase

A certified basis of 16 identities

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

Identifier sb-e9c6e145c1ed4b46 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. x²y² ≈ xy²x
  6. x²y² ≈ yx²y
  7. x²yzy ≈ xzxy²
  8. x²yz² ≈ xyxz²
  9. xyxzx ≈ xzxyx
  10. xyxzy ≈ xzxy²
  11. xyxz² ≈ xyzxz
  12. xyxz² ≈ xyz²x
  13. xyxz² ≈ xzyxz
  14. xyxz² ≈ zx²yz
  15. xyxz² ≈ zxyxz
  16. xyxz² ≈ zyx²z