Back

a, b | aaa=1, babb=ab

Monoid presentation of length 9

Properties

Completion parameters

Complete rewriting system

  1. a3 ⇒ 1
  2. babab2
  3. b3b
  4. ba2ba2b2

Idempotents

4 elements

Cayley table

Idempotents are shown in bold.

1aba2abbab2a2babaab2ba2b2aa2baa2b2aba2ab2ab2a2a2ba2a2b2aab2a2a2b2a2
11aba2abbab2a2babaab2ba2b2aa2baa2b2aba2ab2ab2a2a2ba2a2b2aab2a2a2b2a2
aaa2ab1a2babaab2ba2baa2b2aba2ab2abab2a2ba2a2b2aab2a2ba2b2aa2b2a2b2a2
bbbab2ba2ab2b2aba2b2ab2aabb2a2baa2b2aa2bab2a2ababa2a2b2a2a2baaba2a2ba2
a2a21a2baba2baa2b2abbab2a2ba2a2b2aabaab2ba2b2aa2b2a2aba2ab2ab2a2ab2a2
abababaab2aba2a2b2ab2aabb2a2b2aa2bab2a2abab2aba2b2a2a2baaba2b2a2baa2ba2ba2
bababa2ab2ba2b2ab2aabb2a2b2aa2bab2a2abab2aba2b2a2a2baaba2b2a2baa2ba2ba2
b2b2b2abb2a2abbab2a2babaab2ba2b2aa2baa2b2aba2ab2ab2a2a2ba2a2b2aab2a2a2b2a2
a2ba2ba2baa2b2a2ba2b2a2b2aa2bab2b2aba2b2a2a2baab2aabb2a2baa2ba2ab2a2ababa2aba2
abaabaaba2a2b2abb2a2b2aa2bab2b2aba2b2a2a2baab2aabb2a2baa2ba2ab2a2ababa2aba2
ab2ab2ab2aabab2a2a2babaab2ba2baa2b2aba2ab2abab2a2ba2a2b2aab2a2ba2b2aa2b2a2b2a2
ba2ba2ba2b2bab2a2b2aa2bab2b2aba2b2a2a2baab2aabb2a2baa2ba2ab2a2ababa2aba2
b2ab2ab2a2abb2a2babaab2ba2baa2b2aba2ab2abab2a2ba2a2b2aab2a2ba2b2aa2b2a2b2a2
a2baa2baa2ba2b2a2bab2b2aba2b2ab2aabb2a2baa2b2aa2bab2a2ababa2a2b2a2a2baaba2a2ba2
a2b2a2b2a2b2aa2ba2b2a2ba2baa2b2abbab2a2ba2a2b2aabaab2ba2b2aa2b2a2aba2ab2ab2a2ab2a2
aba2aba2abb2abaab2b2aba2b2ab2aabb2a2baa2b2aa2bab2a2ababa2a2b2a2a2baaba2a2ba2
ab2aab2aab2a2a2bab2ba2baa2b2abbab2a2ba2a2b2aabaab2ba2b2aa2b2a2aba2ab2ab2a2ab2a2
b2a2b2a2b2a2bb2aba2baa2b2abbab2a2ba2a2b2aabaab2ba2b2aa2b2a2aba2ab2ab2a2ab2a2
a2ba2a2ba2a2bab2a2baa2b2ab2aabb2a2b2aa2bab2a2abab2aba2b2a2a2baaba2b2a2baa2ba2ba2
a2b2aa2b2aa2b2a2ba2b2abbab2a2babaab2ba2b2aa2baa2b2aba2ab2ab2a2a2ba2a2b2aab2a2a2b2a2
ab2a2ab2a2ab2bab2aabbab2a2babaab2ba2b2aa2baa2b2aba2ab2ab2a2a2ba2a2b2aab2a2a2b2a2
a2b2a2a2b2a2a2b2aba2b2aa2babaab2ba2baa2b2aba2ab2abab2a2ba2a2b2aab2a2ba2b2aa2b2a2b2a2

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

12 unique, 58 total

Length:Presentation:Description:Related:
8 a, b | aaa=ab, bbb=1 Finite non-commutative monoid with 21 elements 6 isomorphic, 9 anti-isomorphic
8 a, b | aaa=1, abbb=b Finite non-commutative monoid with 21 elements 10 isomorphic, 5 anti-isomorphic
9 a, b | aaa=ab, bbb=b Finite non-commutative monoid with 21 elements 1 anti-isomorphic
10 a, b | aaa=aa, bbb=ab Finite non-commutative monoid with 21 elements
10 a, b | aaa=a, abbbb=b Finite non-commutative monoid with 21 elements
11 a, b | aaaaa=b, abbbb=1 Isomorphic to ℤ21 13 isomorphic
11 a, b | bab=aaa, abba=b Finite non-commutative monoid with 21 elements
11 a, b | bab=aaa, bbb=aa Finite non-commutative monoid with 21 elements
11 a, b | aab=ba, ababab=1 Finite non-Abelian group with 21 elements 1 isomorphic
11 a, b | aaa=a, ababbb=b Finite non-commutative monoid with 21 elements 1 isomorphic
11 a, b | aba=b, baaaab=a Finite non-commutative monoid with 21 elements
11 a, b | aaa=1, abbab=aba Finite non-commutative monoid with 21 elements

Other isomorphic instances

6 total

Length:Presentation:
10a, b | aaa=1, aababb=b
10a, b | aaa=1, abaabb=b
10a, b | aaa=1, ababab=b
11a, b | aaa=1, ababb=aab
11a, b | aaa=1, baabb=aab
11a, b | aaa=1, babab=aab