Back

a, b | aaa=1, aaba=bb

Monoid presentation of length 9

Properties

Completion parameters

Complete rewriting system

  1. b8b
  2. baab2
  3. a3 ⇒ 1

Idempotents

2 elements

Cayley table

Idempotents are shown in bold.

1aba2abb2a2bab2b3a2b2ab3b4a2b3ab4b5a2b4ab5b6a2b5ab6b7a2b6ab7a2b7
11aba2abb2a2bab2b3a2b2ab3b4a2b3ab4b5a2b4ab5b6a2b5ab6b7a2b6ab7a2b7
aaa2ab1a2bab2ba2b2ab3b2a2b3ab4b3a2b4ab5b4a2b5ab6b5a2b6ab7b6a2b7b7
bbab2b2a2b4ab3b3a2b5ab4b4a2b6ab5b5a2b7ab6b6a2bab7b7a2b2abba2b3ab2a2b4
a2a21a2baba2b2abb2a2b3ab2b3a2b4ab3b4a2b5ab4b5a2b6ab5b6a2b7ab6b7ab7
ababa2b2ab2b4a2b3ab3b5a2b4ab4b6a2b5ab5b7a2b6ab6ba2b7ab7b2a2babb3a2b2b4
b2b2ab4b3a2bab5b4a2b2ab6b5a2b3ab7b6a2b4abb7a2b5ab2ba2b6ab3b2a2b7ab4a2b
a2ba2bb2a2b2ab4b3a2b3ab5b4a2b4ab6b5a2b5ab7b6a2b6abb7a2b7ab2ba2bab3b2ab4
ab2ab2a2b4ab3ba2b5ab4b2a2b6ab5b3a2b7ab6b4a2bab7b5a2b2abb6a2b3ab2b7a2b4b
b3b3ab6b4a2b5ab7b5a2b6abb6a2b7ab2b7a2bab3ba2b2ab4b2a2b3ab5b3a2b4ab6a2b5
a2b2a2b2b4a2b3abb5a2b4ab2b6a2b5ab3b7a2b6ab4ba2b7ab5b2a2bab6b3a2b2ab7b4ab
ab3ab3a2b6ab4b5a2b7ab5b6a2bab6b7a2b2ab7ba2b3abb2a2b4ab2b3a2b5ab3b4a2b6b5
b4b4abb5a2b2ab2b6a2b3ab3b7a2b4ab4ba2b5ab5b2a2b6ab6b3a2b7ab7b4a2baba2b2
a2b3a2b3b6a2b4ab5b7a2b5ab6ba2b6ab7b2a2b7abb3a2bab2b4a2b2ab3b5a2b3ab4b6ab5
ab4ab4a2bab5b2a2b2ab6b3a2b3ab7b4a2b4abb5a2b5ab2b6a2b6ab3b7a2b7ab4ba2bb2
b5b5ab3b6a2b6ab4b7a2b7ab5ba2bab6b2a2b2ab7b3a2b3abb4a2b4ab2b5a2b5ab3a2b6
a2b4a2b4ba2b5ab2b2a2b6ab3b3a2b7ab4b4a2bab5b5a2b2ab6b6a2b3ab7b7a2b4abbab2
ab5ab5a2b3ab6b6a2b4ab7b7a2b5abba2b6ab2b2a2b7ab3b3a2bab4b4a2b2ab5b5a2b3b6
b6b6ab5b7a2b3ab6ba2b4ab7b2a2b5abb3a2b6ab2b4a2b7ab3b5a2bab4b6a2b2ab5a2b3
a2b5a2b5b3a2b6ab6b4a2b7ab7b5a2babb6a2b2ab2b7a2b3ab3ba2b4ab4b2a2b5ab5b3ab6
ab6ab6a2b5ab7b3a2b6abb4a2b7ab2b5a2bab3b6a2b2ab4b7a2b3ab5ba2b4ab6b2a2b5b3
b7b7ab7ba2b7abb2a2bab2b3a2b2ab3b4a2b3ab4b5a2b4ab5b6a2b5ab6b7a2b6ab7a2b7
a2b6a2b6b5a2b7ab3b6a2bab4b7a2b2ab5ba2b3ab6b2a2b4ab7b3a2b5abb4a2b6ab2b5ab3
ab7ab7a2b7abb7a2bab2ba2b2ab3b2a2b3ab4b3a2b4ab5b4a2b5ab6b5a2b6ab7b6a2b7b7
a2b7a2b7b7a2bab7ba2b2abb2a2b3ab2b3a2b4ab3b4a2b5ab4b5a2b6ab5b6a2b7ab6b7ab7

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

14 unique, 72 total

Length:Presentation:Description:Related:
8 a, b | aab=ba, bbb=1 Finite non-commutative monoid with 24 elements 6 isomorphic
9 a, b | aaa=1, abab=ba Finite non-commutative monoid with 24 elements 2 isomorphic, 3 anti-isomorphic
10 a, b | aba=bb, aabbb=1 Finite non-Abelian group with 24 elements 22 isomorphic
10 a, b | bb=aa, aaabab=1 Finite non-Abelian group with 24 elements 2 isomorphic
10 a, b | aaa=1, abaab=ba Finite non-commutative monoid with 24 elements 1 isomorphic
11 a, b | ababa=b, abbaa=1 Finite non-Abelian group with 24 elements 2 isomorphic
11 a, b | aaaab=1, bbbbbb=1 Isomorphic to ℤ24 8 isomorphic
11 a, b | aaabb=1, bababa=1 Finite non-Abelian group with 24 elements 3 isomorphic
11 a, b | abba=b, aaabbb=1 Finite non-Abelian group with 24 elements 2 isomorphic
11 a, b | abba=b, ababab=1 Finite non-Abelian group with 24 elements
11 a, b | aba=b, aaabbbb=1 Finite non-Abelian group with 24 elements 7 isomorphic
11 a, b | aba=a, aaaab=bb Finite non-commutative monoid with 24 elements
11 a, b | aba=b, aaaa=bab Finite non-commutative monoid with 24 elements
11 a, b | aaa=1, aabaaba=b Finite non-commutative monoid with 24 elements

Other isomorphic instances

5 total

Length:Presentation:
10a, b | aaa=1, aabb=aba
11a, b | aaa=1, aaaabb=ba
11a, b | aaa=1, aabbaa=ab
11a, b | aaa=1, abaaab=ba
11a, b | aaa=1, aaaba=abb