#3071 ⟨a, b | aabababbbaa=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. a4 ⇒ c [2]
6. cb(ab)2 ⇒ bc(ba)2 [17]
7. dbcbab ⇒ b(ab)2da3 [23]
8. ab3 ⇒ b2cbda [37]
9. c(ab)3 ⇒ abc(ba)2 [18]
10. dabcbab ⇒ (ab)3da3 [40]
11. ca(ab)3 ⇒ a2bc(ba)2 [24]
12. da2bcbab ⇒ a(ab)3da3 [45]
13. a3b2cb ⇒ cb3a3 [39]
14. ca2(ab)3 ⇒ a3bc(ba)2 [42]
15. da3bcbab ⇒ a2(ab)3da3 [50]
16. db2cbab ⇒ (ba)2b2da3 [44]
17. dab2cbab ⇒ (ab)3bda3 [46]
18. da2b2cbab ⇒ a(ab)3bda3 [51]
19. a2(ab)3b ⇒ b3cba [49]
20. b3cbab ⇒ da3 [31]
21. dbcb3cb ⇒ b(ab)2da3b2a3 [52]
22. dabcb3cb ⇒ (ab)3da3b2a3 [53]
23. da2bcb3cb ⇒ a(ab)3da3b2a3 [55]
24. da3bcb3cb ⇒ a2(ab)3da3b2a3 [57]
25. d(b2cb)2 ⇒ (ba)2b2da3b2a3 [54]
26. da(b2cb)2 ⇒ (ab)3bda3b2a3 [56]
27. da2(b2cb)2 ⇒ a(ab)3bda3b2a3 [58]
28. (b3c)2b ⇒ da3b2a3 [48]
# ab:aabababbbaa=1 cda/b aaaa=c,bababbb=d magic:0
cd=1
dc=1
ac=ca
ad=da
aaaa=c
cbabab=bcbaba
dbcbab=bababdaaa
abbb=bbcbda
cababab=abcbaba
dabcbab=abababdaaa
caababab=aabcbaba
daabcbab=aabababdaaa
aaabbcb=cbbbaaa
caaababab=aaabcbaba
daaabcbab=aaabababdaaa
dbbcbab=bababbdaaa
dabbcbab=abababbdaaa
daabbcbab=aabababbdaaa
aaabababb=bbbcba
bbbcbab=daaa
dbcbbbcb=bababdaaabbaaa
dabcbbbcb=abababdaaabbaaa
daabcbbbcb=aabababdaaabbaaa
daaabcbbbcb=aaabababdaaabbaaa
dbbcbbbcb=bababbdaaabbaaa
dabbcbbbcb=abababbdaaabbaaa
daabbcbbbcb=aabababbdaaabbaaa
bbbcbbbcb=daaabbaaa

Isomorphic instances

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

1 total

Σ#PresentationMapping
113260a, b | ababbbaaaab=1⟩φ(a) = a, φ(b) = b