Back

a, b | abab=a, bbbb=1

Monoid presentation of length 9

Properties

Completion parameters

Complete rewriting system

  1. a3a
  2. abaa2b
  3. ab2a2
  4. b4 ⇒ 1

Idempotents

5 elements

Cayley table

Idempotents are shown in bold.

1aba2abbab2a2bba2babb2ab3ba2bb2a2b2abb3ab2a2bb3a2b3abb3a2b
11aba2abbab2a2bba2babb2ab3ba2bb2a2b2abb3ab2a2bb3a2b3abb3a2b
aaa2abaa2ba2ba2ababaaa2ba2a2ababa2ba2ba2a
bbbab2ba2babb2ab3ba2bb2a2b2abb3a1b2a2bb3a2b3abab3a2ba2aba2b
a2a2aa2ba2ababaa2ba2ba2a2abaaa2ba2bababaa2
ababa2ba2abaaa2ba2a2ababaa2ba2ba2a2aaa2bab
bababa2babbaba2bba2bba2babbabbababa2bba2ba2babbabba2bba2bba2ba
b2b2b2ab3b2a2b2abb3a1b2a2bb3a2b3ababb3a2ba2abbaa2bba2babba2b
a2ba2babaa2ba2a2abaaa2ba2ba2ababaaa2a2aba2b
ba2ba2baba2bba2babbabbaba2bba2bba2ba2babbababa2bba2bbabbabbaba2
babbabba2bba2babbababa2bba2ba2babbabbaba2bba2bba2ba2bababa2bbab
b2ab2ab2a2b2abb2ab2a2bb2a2bb2a2b2abb2abb2ab2ab2a2bb2a2b2a2b2abb2abb2a2bb2a2bb2a2b2a
b3b3b3a1b3a2b3ababb3a2ba2abbab2a2bba2babb2aba2bb2a2b2abb2a2b
ba2bba2bbabbaba2bba2ba2babbababa2bba2bba2babbabbababa2ba2babba2b
b2a2b2a2b2ab2a2bb2a2b2abb2abb2ab2a2bb2a2bb2a2b2a2b2abb2ab2ab2a2bb2a2bb2abb2abb2ab2a2
b2abb2abb2a2bb2a2b2abb2ab2ab2a2bb2a2b2a2b2abb2abb2ab2a2bb2a2bb2a2b2a2b2ab2ab2a2bb2ab
b3ab3ab3a2b3abb3ab3a2bb3a2bb3a2b3abb3abb3ab3ab3a2bb3a2b3a2b3abb3abb3a2bb3a2bb3a2b3a
b2a2bb2a2bb2abb2ab2a2bb2a2b2a2b2abb2ab2ab2a2bb2a2bb2a2b2abb2abb2ab2ab2a2b2a2b2abb2a2b
b3a2b3a2b3ab3a2bb3a2b3abb3abb3ab3a2bb3a2bb3a2b3a2b3abb3ab3ab3a2bb3a2bb3abb3abb3ab3a2
b3abb3abb3a2bb3a2b3abb3ab3ab3a2bb3a2b3a2b3abb3abb3ab3a2bb3a2bb3a2b3a2b3ab3ab3a2bb3ab
b3a2bb3a2bb3abb3ab3a2bb3a2b3a2b3abb3ab3ab3a2bb3a2bb3a2b3abb3abb3ab3ab3a2b3a2b3abb3a2b

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

28 unique, 63 total

Length:Presentation:Description:Related:
8 a, b | aab=a, bbbb=1 Finite non-commutative monoid with 20 elements 3 isomorphic, 1 anti-isomorphic
8 a, b | ab=aa, bbbb=1 Finite non-commutative monoid with 20 elements 1 isomorphic
9 a, b | aba=ab, bbbb=1 Finite non-commutative monoid with 20 elements 1 isomorphic, 1 anti-isomorphic
9 a, b | ab=aa, bbbb=b Finite non-commutative monoid with 20 elements
10 a, b | abb=aab, aaaa=1 Finite non-commutative monoid with 20 elements 2 isomorphic
10 a, b | baa=abb, abab=1 Finite non-Abelian group with 20 elements 1 isomorphic, 1 anti-isomorphic
10 a, b | aaaaa=1, abbbb=1 Isomorphic to ℤ20 16 isomorphic
10 a, b | aab=bb, aaaa=a Finite non-commutative monoid with 20 elements
10 a, b | aaa=bb, bab=aa Finite non-commutative monoid with 20 elements 1 isomorphic
10 a, b | aba=a, aaaa=bb Finite non-commutative monoid with 20 elements
10 a, b | aba=b, aaaa=bb Finite non-commutative monoid with 20 elements
10 a, b | ab=aa, bbbb=bb Finite non-commutative monoid with 20 elements
11 a, b | aaaa=aa, abbb=b Finite non-commutative monoid with 20 elements
11 a, b | aaab=bb, bbba=a Finite non-commutative monoid with 20 elements
11 a, b | aaaa=a, bbbbb=a Finite commutative monoid with 20 elements
11 a, b | aaaa=b, bbbbb=a Finite commutative monoid with 20 elements
11 a, b | aaaa=b, bbbbb=b Finite commutative monoid with 20 elements
11 a, b | aab=ba, abbabb=1 Finite non-Abelian group with 20 elements 2 isomorphic
11 a, b | aba=bb, baaab=a Finite non-commutative monoid with 20 elements
11 a, b | aab=aa, baba=bb Finite non-commutative monoid with 20 elements
11 a, b | aba=aa, aaaa=bb Finite non-commutative monoid with 20 elements
11 a, b | aba=aa, aaab=bb Finite non-commutative monoid with 20 elements
11 a, b | aba=bb, abb=aaa Finite non-commutative monoid with 20 elements
11 a, b | aaaa=1, aaabab=b Finite non-commutative monoid with 20 elements 1 isomorphic
11 a, b | aaaa=1, aabab=ab Finite non-commutative monoid with 20 elements 1 isomorphic
11 a, b | aba=b, aaaaabb=1 Finite non-Abelian group with 20 elements 3 isomorphic
11 a, b | aab=a, bbbbb=bb Finite non-commutative monoid with 20 elements
11 a, b | ab=aa, bbbb=bbb Finite non-commutative monoid with 20 elements

Other isomorphic instances

2 total

Length:Presentation:
11a, b | abbb=aba, bbbb=1
11a, b | aaaa=1, ababa=ab