#17663 ⟨a, b | aaaa=1, abbba=bb

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. dbbd
  2. cdbd2
  3. dcbd2
  4. b2d2d
  5. cbdd
  6. b2cb3d
  7. cb2b3d
  8. b4db2
  9. dacdabd
  10. dab2dda
  11. dabcda
  12. dab3ddab
  13. d5aad5
  14. badd2ab3
  15. babdd2ab4
  16. bab2d2ab7
  17. bdad3ab5
  18. bd2ad4ab5
  19. bd3aabd3
  20. bd4adabd3
  21. cadd3ab3
  22. cabdd3ab4
  23. cab2d3ab7
  24. b2ad4ab10
  25. cbaabc
  26. adabd2
  27. da2cda2bd
  28. da2b2dda2
  29. da2bcda2
  30. da2b3dda2b
  31. dad2aa2d4
  32. dabaa2bd2
  33. d4a2ad2ad
  34. ba2dd2a2b3
  35. ba2bdd2a2b4
  36. ba2b2d2a2b7
  37. ca2dd3a2b3
  38. ca2bdd3a2b4
  39. ca2cd3a2b4
  40. ca2b2d3a2b7
  41. a3ddab
  42. a3bddab2
  43. a3b2dab5
  44. da3d2ab3
  45. da2bada2d2ab5
  46. ba3cd3ab7
  47. (ba)3a3c
  48. ca3 ⇒ (ab)3
  49. a4 ⇒ 1
# ab:aaaa=1,abbba=bb d/bc/a abababa=c,bbcccc=d frequency:7/0,6/0
db=bd
cd=bdd
dc=bdd
bbdd=d
cbd=d
bbc=bbbd
cbb=bbbd
bbbbd=bb
dac=dabd
dabbd=da
dabc=da
dabbbd=dab
ddddda=addddd
bad=ddabbb
babd=ddabbbb
babb=ddabbbbbbb
bda=dddabbbbb
bdda=ddddabbbbb
bddda=abddd
bdddda=dabddd
cad=dddabbb
cabd=dddabbbb
cabb=dddabbbbbbb
bba=ddddabbbbbbbbbb
cba=abc
ada=bdd
daac=daabd
daabbd=daa
daabc=daa
daabbbd=daab
dadda=aadddd
daba=aabdd
ddddaa=addad
baad=ddaabbb
baabd=ddaabbbb
baabb=ddaabbbbbbb
caad=dddaabbb
caabd=dddaabbbb
caac=dddaabbbb
caabb=dddaabbbbbbb
aaad=dab
aaabd=dabb
aaabb=dabbbbb
daaa=ddabbb
daaba=daaddabbbbb
baaac=dddabbbbbbb
bababa=aaac
caaa=ababab
aaaa=1

Right Cayley graph (truncated)

Left Cayley graph (truncated)