Back

a, b | aaa=1, abaab=ba

Monoid presentation of length 10

Properties

Completion parameters

Complete rewriting system

  1. a3 ⇒ 1
  2. ba2ba2ba
  3. (ba)2a2b2
  4. bab2aba2
  5. b2a2(ab)2
  6. b2abab2a
  7. b3aab3
  8. b4b

Idempotents

2 elements

Cayley table

Idempotents are shown in bold.

1aba2abbab2a2babaab2ba2babb2ab3a2baa2b2aba2(ab)2ab2aab3a2ba2a(ab)2a2b2aa2b3
11aba2abbab2a2babaab2ba2babb2ab3a2baa2b2aba2(ab)2ab2aab3a2ba2a(ab)2a2b2aa2b3
aaa2ab1a2babaab2ba2baa2b2aba2(ab)2ab2aab3bab2a2ba2a(ab)2a2b2aa2b3ba2babb2ab3
bbbab2ba2babb2ab3a2baa2b2aba2(ab)2ab2aab3ba2ba2a(ab)2a2b2aa2b3abbaa2babaab2ba2
a2a21a2baba2baa2b2abbab2a2ba2a(ab)2a2b2aa2b3abaab2ba2babb2ab3aba2(ab)2ab2aab3
abababaab2aba2(ab)2ab2aab3bab2a2ba2a(ab)2a2b2aa2b3abba2babb2ab3a2bababa2baa2b2aba2
bababa2babba2baa2b2aba2b2a2ba2a(ab)2a2b2aa2b3abbab2ab3a2babaab2ba2(ab)2ab2aab3b
b2b2b2ab3(ab)2ab2aab3ba2ba2a(ab)2a2b2aa2b3abbab2a2babaab2ba2babb2aa2baa2b2aba2(ab)2
a2ba2ba2baa2b2a2ba2a(ab)2a2b2aa2b3abaab2ba2babb2ab3a2baba2(ab)2ab2aab3ba2baabbab2a2ba2
abaabaaba2(ab)2abbab2a2ba2ab2ba2babb2ab3a2babaab2aab3ba2baa2b2aba2a(ab)2a2b2aa2b3ab
ab2ab2ab2aab3a(ab)2a2b2aa2b3abba2babb2ab3a2babaab2ba2baa2b2aba2(ab)2ab2abab2a2ba2a(ab)2
ba2ba2ba2babab2a2ba2a(ab)2babb2ab3a2babaab2ba2a2b2aba2(ab)2ab2aab3ba2b2aa2b3abba
babbaba2b2aba2a2b2aa2b3abbab2ab3a2babaab2ba2bab(ab)2ab2aab3ba2baa2b2b2a2ba2a(ab)2a2b2a
b2ab2a(ab)2ab2ab2a2ba2a(ab)2a2b2ab3a2babaab2ba2babb2aab3ba2baa2b2aba2(ab)2a2b3abbab2
b3b3ab3ba2b3abbab2a2babaab2ba2babb2ab3a2baa2b2aba2(ab)2ab2aab3a2ba2a(ab)2a2b2aa2b3
a2baa2baa2ba2a(ab)2a2babaab2ba2a2b2aba2(ab)2ab2aab3ba2baa2b2aa2b3abbab2a2ba2babb2ab3a2b
a2b2a2b2a2b2aa2b3babb2ab3a2baba2(ab)2ab2aab3ba2baa2b2abbab2a2ba2a(ab)2a2b2aabaab2ba2bab
aba2aba2abbaabaab2ba2bab(ab)2ab2aab3ba2baa2b2aba2b2a2ba2a(ab)2a2b2aa2b3abb2ab3a2baba
(ab)2(ab)2b2a2ba2b2ab3a2babaab2aab3ba2baa2b2aba2(ab)2a(ab)2a2b2aa2b3abbab2ab2ba2babb2a
ab2aab2aa(ab)2a2b2aab2ba2babb2aab3ba2baa2b2aba2(ab)2ab2aa2b3abbab2a2ba2a(ab)2b3a2babaab2
ab3ab3a2b3abb3a2babaab2ba2baa2b2aba2(ab)2ab2aab3bab2a2ba2a(ab)2a2b2aa2b3ba2babb2ab3
a2ba2a2ba2a2babaa2baa2b2aba2(ab)2a(ab)2a2b2aa2b3abbab2a2ba2ab2ba2babb2ab3a2bab2aab3ba2ba
a(ab)2a(ab)2ab2ba2ab2aab3ba2baa2b2aa2b3abbab2a2ba2a(ab)2babb2ab3a2babaab2a2b2aba2(ab)2ab2a
a2b2aa2b2ababb2aa2b2aba2(ab)2ab2aa2b3abbab2a2ba2a(ab)2a2b2ab3a2babaab2ba2babab3ba2baa2b2
a2b3a2b3b3a2bab3ba2baa2b2abbab2a2ba2a(ab)2a2b2aa2b3abaab2ba2babb2ab3aba2(ab)2ab2aab3

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

14 unique, 76 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, aaba=bb Finite non-commutative monoid with 24 elements 5 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
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

1 total

Length:Presentation:
11a, b | aaa=1, baab=aaba