SemiBase

Variety V[5, 860]

The variety generated by [5, 860]: all semigroups that satisfy every identity of [5, 860]. No semigroup of order less than 5 generates it. It is self-dual: the opposite of each of its semigroups lies in it too. It is V(5,89) in the database of Araújo, Araújo, Cameron, Lee and Raminhos.

The name is permanent: [5, 860] is the least generator of the variety in the order that names the varieties.

Called V[7644] in the first release of the census, which named each variety after its smallest generator of order six.

Identity bases

Fewest variables: 3 identities in 4 variables

  1. x² ≈ x³
  2. xyx ≈ xyx²
  3. xyzt ≈ xzyt

No basis uses fewer variables: the semigroup of order 11 shown below satisfies every identity of V[5, 860] in 3 variables, but not xyzt ≈ xzyt, which holds in V[5, 860]. Irredundant: none of these identities follows from the others; for each, a semigroup satisfies the others but not it. Obtained from a basis certified in Lean by removing identities that follow from the others, with the prover Vampire; the equivalence rests on Vampire's proofs, not on Lean.

The semigroup of order 11 that shows the lower bound
·1234567891011
165786666588
2668116666666
36961066666610
466866666666
566686666666
666666666666
765686666668
866666666666
9666106666666
1066666666666
1166666666666

Found by the finite model builder of Vampire and checked by evaluation: it is associative, satisfies the rules of a complete rewriting system of the free object of V[5, 860] on 3 generators, and so every identity of V[5, 860] in 3 variables, but not xyzt ≈ xzyt.

Certified in Lean

The certified bases define the same variety: each holds in the generators of the others, and each is a basis of the variety of its own generator.

Among the 681 varieties

V[6, 8448]V[6, 8448]ᵒᵖV[6, 9736]V[6, 12964]V[6, 12964]ᵒᵖV[5, 344]V[5, 344]ᵒᵖV[6, 7655]V[5, 860]
Directly above
Directly below

A variety lies above another when it contains it. V[5, 860] lies in another variety exactly when [5, 860] satisfies a basis of that variety, and the basis certified in Lean decides it, so every inclusion among the 681 varieties is known.

Explore V[5, 860] in the inclusion graph, with everything above and below it.

Generated by 60 semigroups

Of order at most six, up to isomorphism: 58 of order 6, 2 of order 5. A superscript op marks the opposite semigroup of a class, with the transposed table.

Contains 7,369 semigroups

Of order at most six, up to isomorphism: 6,518 of order 6, 730 of order 5, 100 of order 4, 16 of order 3, 4 of order 2, 1 of order 1; those that satisfy the basis.

Show all 7,369