#1408 ⟨a, b | aabaababba=1⟩

Quick links

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Isomorphic instances

Properties

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
#RuleProof
1. dc ⇒ 1 [10]
2. cd ⇒ 1 [8]
3. ca ⇒ ac [5]
4. da ⇒ ad [9]
5. a3 ⇒ c [2]
6. bab2c ⇒ (aba)2b [14]
7. ba(ab)2d ⇒ a2dbab2 [11]
8. bab2a ⇒ a2db2cb [34]
9. b2cba ⇒ a2dbcba2b [25]
10. ba2(ba)2 ⇒ adb(bc)2 [38]
11. bcba2ba ⇒ cba(ab)2 [17]
12. ba2bab2 ⇒ d [3]
13. b2cb3c ⇒ a(ba)3(ab)2 [33]
14. bcba2b3c ⇒ ab2acba(ab)2 [49]
15. b(bc)2b2c ⇒ (a2b)4ab [30]
16. bcba2b2abd ⇒ a(ab)2a2dbab2 [51]
17. b2(cb)2abd ⇒ a2dbc(ba)2b2 [47]
18. bcba2bcbabd ⇒ cba(ab2)2 [23]
19. b2cb3a ⇒ (ab)2a2db2cb [36]
20. bcba2b3a ⇒ ab2a2b2cb [48]
21. b(bc)2b2a ⇒ a2ba2b3cb [32]
22. bcba2b(ba)2 ⇒ a2(ba)2db(bc)2 [52]
23. b(bc)2(ba)2 ⇒ a2dbcb3cbc [50]
24. bcba2bc(ba)2 ⇒ c(ba2)2db(bc)2 [39]
25. bcba(ab2)2 ⇒ a(ab)2d [16]
26. b2(cb)2ab2 ⇒ a2dbcba2d [46]
27. bcba2bcbab2 ⇒ cba2bad [22]
# ab:aabaababba=1 reversed:cda/b aaa=c,baababb=d magic:0
dc=1
cd=1
ca=ac
da=ad
aaa=c
babbc=abaabab
baababd=aadbabb
babba=aadbbcb
bbcba=aadbcbaab
baababa=adbbcbc
bcbaaba=cbaabab
baababb=d
bbcbbbc=abababaabab
bcbaabbbc=abbacbaabab
bbcbcbbc=aabaabaabaabab
bcbaabbabd=aababaadbabb
bbcbcbabd=aadbcbababb
bcbaabcbabd=cbaabbabb
bbcbbba=ababaadbbcb
bcbaabbba=abbaabbcb
bbcbcbba=aabaabbbcb
bcbaabbaba=aababadbbcbc
bbcbcbaba=aadbcbbbcbc
bcbaabcbaba=cbaabaadbbcbc
bcbaabbabb=aababd
bbcbcbabb=aadbcbaad
bcbaabcbabb=cbaabad

Other submonoids of same group

4 unique, 4 total

Σ#PresentationDescriptionRelated
8382a, b | aababba=bInfinite cancellative non-commutative monoid
8592a, b | babb=abaaInfinite cancellative non-commutative monoid
101678a, b | aabaababa=bInfinite cancellative non-commutative monoid
102612a, b | ababba=bbabInfinite cancellative non-commutative monoid

Isomorphic instances

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

5 total

Σ#PresentationMapping
101426a, b | aababbaaab=1⟩φ(a) = a, φ(b) = aadaadaba
101448a, b | aabbabaaba=1⟩φ(a) = aad, φ(b) = aaba
101488a, b | abaaabbaba=1⟩φ(a) = aad, φ(b) = aaba
101521a, b | ababbabbba=1⟩φ(a) = aaba, φ(b) = aad
101529a, b | abbaaabaab=1⟩φ(a) = a, φ(b) = aadaadaba