#3073 ⟨a, b | aabababbbba=1⟩

Quick links

  1. Properties
  2. Rewriting system
  3. 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. cd ⇒ 1 [9]
2. dc ⇒ 1 [11]
3. ac ⇒ ca [5]
4. ad ⇒ da [10]
5. a3 ⇒ c [2]
6. cb(ab)2 ⇒ bc(ba)2 [38]
7. dbcbab ⇒ b(ab)2da2 [28]
8. c(ab)3 ⇒ abc(ba)2 [39]
9. dabcbab ⇒ (ab)3da2 [36]
10. ca(ab)3 ⇒ a2bc(ba)2 [40]
11. da2bcbab ⇒ a(ab)3da2 [41]
12. db2cbab ⇒ (ba)2b2da2 [29]
13. ab4 ⇒ b3cbda [34]
14. dab2cbab ⇒ (ab)3bda2 [42]
15. a2b3cb ⇒ cb4a2 [24]
16. da2b2cbab ⇒ a(ab)3bda2 [33]
17. db3cbab ⇒ (ba)2b3da2 [26]
18. dab3cbab ⇒ (ab)3b2da2 [44]
19. a(ab)3b2 ⇒ b4cba [32]
20. b4cbab ⇒ da2 [25]
21. dbcb4cb ⇒ b(ab)2da2b3a2 [46]
22. dabcb4cb ⇒ (ab)3da2b3a2 [47]
23. da2bcb4cb ⇒ a(ab)3da2b3a2 [48]
24. db2cb4cb ⇒ (ba)2b2da2b3a2 [49]
25. dab2cb4cb ⇒ (ab)3bda2b3a2 [50]
26. da2b2cb4cb ⇒ a(ab)3bda2b3a2 [51]
27. d(b3cb)2 ⇒ (ba)2b3da2b3a2 [52]
28. da(b3cb)2 ⇒ (ab)3b2da2b3a2 [53]
29. (b4c)2b ⇒ da2b3a2 [31]
# ab:aabababbbba=1 cda/b aaa=c,bababbbb=d magic:0
cd=1
dc=1
ac=ca
ad=da
aaa=c
cbabab=bcbaba
dbcbab=bababdaa
cababab=abcbaba
dabcbab=abababdaa
caababab=aabcbaba
daabcbab=aabababdaa
dbbcbab=bababbdaa
abbbb=bbbcbda
dabbcbab=abababbdaa
aabbbcb=cbbbbaa
daabbcbab=aabababbdaa
dbbbcbab=bababbbdaa
dabbbcbab=abababbbdaa
aabababbb=bbbbcba
bbbbcbab=daa
dbcbbbbcb=bababdaabbbaa
dabcbbbbcb=abababdaabbbaa
daabcbbbbcb=aabababdaabbbaa
dbbcbbbbcb=bababbdaabbbaa
dabbcbbbbcb=abababbdaabbbaa
daabbcbbbbcb=aabababbdaabbbaa
dbbbcbbbbcb=bababbbdaabbbaa
dabbbcbbbbcb=abababbbdaabbbaa
bbbbcbbbbcb=daabbbaa

Isomorphic instances

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

1 total

Σ#PresentationMapping
113264a, b | ababbbbaaab=1⟩φ(a) = a, φ(b) = b