SemiBase

A certified basis of 39 identities

This list of identities is a basis, proved in Lean, of [6, 42], which generates the variety V[42]. Removing the identities that follow from the others leaves 3 identities (Vampire); the variety page shows the shortest known basis.

Identifier sb-522d99ecf1ec0013 in the data of the bases-min seal.

Certified for

The identities

  1. x² ≈ x³
  2. x² ≈ y²
  3. x² ≈ x²y
  4. x² ≈ xy²
  5. x² ≈ yx²
  6. x² ≈ y²x
  7. x² ≈ y³
  8. x³ ≈ x²y
  9. x³ ≈ xy²
  10. x³ ≈ yx²
  11. x³ ≈ y²x
  12. x³ ≈ y³
  13. x²y ≈ xy²
  14. x²y ≈ yx²
  15. x²y ≈ y²x
  16. xy² ≈ yx²
  17. x² ≈ y²z
  18. x² ≈ yz²
  19. x³ ≈ y²z
  20. x³ ≈ yz²
  21. x²y ≈ x²z
  22. x²y ≈ xz²
  23. x²y ≈ y²z
  24. x²y ≈ yz²
  25. x²y ≈ zx²
  26. x²y ≈ zy²
  27. x²y ≈ z²y
  28. xy² ≈ xz²
  29. xy² ≈ yz²
  30. xy² ≈ zy²
  31. xyz ≈ zyx
  32. x²y ≈ z²t
  33. x²y ≈ zt²
  34. xy² ≈ zt²
  35. x² ≈ yztu
  36. x³ ≈ yztu
  37. x²y ≈ ztuv
  38. xy² ≈ ztuv
  39. xyzt ≈ uvws