#672 ⟨a, b | aababbaba=1⟩

Properties

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. caac
  2. cd ⇒ 1
  3. daad
  4. dc ⇒ 1
  5. a3c
  6. cbabbabc
  7. dbabbabd
  8. ab2abbabcbad
  9. a2bab2b2aba2
  10. a(ab)2cbcb2aba2
  11. a(ab)2dbdb2aba2
  12. acb2abbabc2bad
  13. adb2abbab2ad
  14. c2b2aba(ab)2c2bad
  15. d2b2aba(ab)2d2bad
  16. b2abcba2d
# ab:aababbaba=1 acd/b aaa=c,babbab=d magic:0
ca=ac
cd=1
da=ad
dc=1
aaa=c
cbab=babc
dbab=babd
abbab=babcbad
aababb=bbabaa
aababcb=cbbabaa
aababdb=dbbabaa
acbbab=babccbad
adbbab=babbad
ccbbab=aababccbad
ddbbab=aababddbad
bbabcb=aad

Right Cayley graph (truncated)

Left Cayley graph (truncated)

Other isomorphic instances

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

2 total

Σ#PresentationMapping
9719a, b | ababbbaba=1⟩φ(a) = b, φ(b) = a
9725a, b | abbabaaab=1⟩φ(a) = a, φ(b) = b