#3387 ⟨a, b | aa=1, abbbbb=b

Properties

Element profile

Complete rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1
1
  1. b9b
  2. abb5
  3. a2 ⇒ 1
# ab:aa=1,abbbbb=b b/a
bbbbbbbbb=b
ab=bbbbb
aa=1

Cayley table

Idempotents are shown in bold.

1abbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8a
11abbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8a
aa1b5b5ab6b6ab7b7ab8b8abbab2b2ab3b3ab4b4a
bbbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8abba
bababb6b6ab7b7ab8b8abbab2b2ab3b3ab4b4ab5b5a
b2b2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8abbab2b2a
b2ab2ab2b7b7ab8b8abbab2b2ab3b3ab4b4ab5b5ab6b6a
b3b3b3ab4b4ab5b5ab6b6ab7b7ab8b8abbab2b2ab3b3a
b3ab3ab3b8b8abbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7a
b4b4b4ab5b5ab6b6ab7b7ab8b8abbab2b2ab3b3ab4b4a
b4ab4ab4bbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8a
b5b5b5ab6b6ab7b7ab8b8abbab2b2ab3b3ab4b4ab5b5a
b5ab5ab5b2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8abba
b6b6b6ab7b7ab8b8abbab2b2ab3b3ab4b4ab5b5ab6b6a
b6ab6ab6b3b3ab4b4ab5b5ab6b6ab7b7ab8b8abbab2b2a
b7b7b7ab8b8abbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7a
b7ab7ab7b4b4ab5b5ab6b6ab7b7ab8b8abbab2b2ab3b3a
b8b8b8abbab2b2ab3b3ab4b4ab5b5ab6b6ab7b7ab8b8a
b8ab8ab8b5b5ab6b6ab7b7ab8b8abbab2b2ab3b3ab4b4a

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

17 unique, 73 total

Σ#PresentationDescriptionRelated
81121a, b | aa=1, abbba=bFinite non-commutative monoid with 18 elements17 iso
105521a, b | aaab=1, bbbbbb=1⟩Isomorphic to ℤ1833 iso
106732a, b | aba=a, aaab=bbFinite non-commutative monoid with 18 elements
106788a, b | aba=b, baab=aaFinite non-commutative monoid with 18 elements
106795a, b | aba=b, bbbb=aaFinite non-commutative monoid with 18 elements
107039a, b | bb=aa, aaaba=bFinite non-commutative monoid with 18 elements2 iso
108910a, b | aa=a, bbbbb=abFinite non-commutative monoid with 18 elements1 iso
1112187a, b | aaaa=ab, babb=bFinite non-commutative monoid with 18 elements2 iso
1115797a, b | aab=bb, bbbba=aFinite non-commutative monoid with 18 elements
1116042a, b | aaa=ab, bbbb=abFinite non-commutative monoid with 18 elements
1116043a, b | aaa=ab, bbbb=baFinite non-commutative monoid with 18 elements
1116313a, b | aab=bb, baba=aaFinite non-commutative monoid with 18 elements
1118758a, b | aaa=a, bbbbbb=aIsomorphic to ℕ(18 = 6)
1118830a, b | aaa=b, bbbbbb=aIsomorphic to ℕ(18 = 1)
1118831a, b | aaa=b, bbbbbb=bIsomorphic to ℕ(18 = 3)
1119624a, b | aab=b, bbbba=aaFinite non-commutative monoid with 18 elements
1120914a, b | bb=aa, ababa=aaFinite non-commutative monoid with 18 elements1 iso

Other isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

22 total

Σ#PresentationMapping
93542a, b | aa=1, bbbbb=abφ(a) = a, φ(b) = b
1126501a, b | aa=1, aaabbbbb=bφ(a) = a, φ(b) = b
1126579a, b | aa=1, abaabbbb=bφ(a) = a, φ(b) = b
1126589a, b | aa=1, abababbb=bφ(a) = a, φ(b) = b
1126595a, b | aa=1, ababbabb=bφ(a) = a, φ(b) = b
1126597a, b | aa=1, ababbbab=bφ(a) = a, φ(b) = b
1126611a, b | aa=1, abbaabbb=bφ(a) = a, φ(b) = b
1126615a, b | aa=1, abbababb=bφ(a) = a, φ(b) = b
1126617a, b | aa=1, abbabbab=bφ(a) = a, φ(b) = b
1126625a, b | aa=1, abbbaabb=bφ(a) = a, φ(b) = b
1126627a, b | aa=1, abbbabab=bφ(a) = a, φ(b) = b
1126631a, b | aa=1, abbbbaab=bφ(a) = a, φ(b) = b
1127081a, b | aa=1, aabbbbb=abφ(a) = a, φ(b) = b
1127195a, b | aa=1, baabbbb=abφ(a) = a, φ(b) = b
1127206a, b | aa=1, bababbb=abφ(a) = a, φ(b) = b
1127210a, b | aa=1, babbabb=abφ(a) = a, φ(b) = b
1127214a, b | aa=1, babbbab=abφ(a) = a, φ(b) = b
1127224a, b | aa=1, bbaabbb=abφ(a) = a, φ(b) = b
1127228a, b | aa=1, bbababb=abφ(a) = a, φ(b) = b
1127689a, b | aa=1, abbbbb=aabφ(a) = a, φ(b) = b
1127692a, b | aa=1, abbbbb=baaφ(a) = a, φ(b) = b
1128287a, b | aa=1, bbbbb=aaabφ(a) = a, φ(b) = b

Other anti-isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

9 total

Σ#PresentationMapping
1126553a, b | aa=1, aabbbbba=bφ(a) = a, φ(b) = b
1127082a, b | aa=1, aabbbbb=baφ(a) = a, φ(b) = b
1127162a, b | aa=1, abbbbba=abφ(a) = a, φ(b) = b
1127196a, b | aa=1, baabbbb=baφ(a) = a, φ(b) = b
1127207a, b | aa=1, bababbb=baφ(a) = a, φ(b) = b
1127211a, b | aa=1, babbabb=baφ(a) = a, φ(b) = b
1127225a, b | aa=1, bbaabbb=baφ(a) = a, φ(b) = b
1127690a, b | aa=1, abbbbb=abaφ(a) = a, φ(b) = b
1128288a, b | aa=1, bbbbb=aabaφ(a) = a, φ(b) = b