#1451 ⟨a, b | aabbababba=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. cd ⇒ 1 [9]
2. dc ⇒ 1 [11]
3. ac ⇒ ca [5]
4. ad ⇒ da [10]
5. a3 ⇒ c [2]
6. ab2cb ⇒ bcb2a [26]
7. abab2 ⇒ cb2abda [13]
8. a2b2ab ⇒ bab2a2 [16]
9. a2bcb2 ⇒ cb2cbda2 [23]
10. cb2(ab)2 ⇒ bcb(ba)2 [27]
11. dbcb2ab ⇒ b2(ab)2da2 [32]
12. cab2(ab)2 ⇒ abcb(ba)2 [28]
13. dabcb2ab ⇒ ab2(ab)2da2 [33]
14. b2cb2ab ⇒ da2 [22]
15. a2b3cb2 ⇒ bab2a2bcbda2 [19]
16. (cb2ab)2 ⇒ bcb2aba2b2a2 [35]
17. d(bcb2)2 ⇒ b2(ab)2da2bcbda2 [39]
18. cab2abcb2ab ⇒ abcb2aba2b2a2 [36]
19. da(bcb2)2 ⇒ ab2(ab)2da2bcbda2 [40]
20. b(bcb2)2 ⇒ da2bcbda2 [25]
21. cb2a(bcb2)2 ⇒ bcb2a(ba2b)2cbda2 [42]
22. cab2a(bcb2)2 ⇒ abcb2a(ba2b)2cbda2 [43]
# ab:aabbababba=1 cda/b aaa=c,bbababb=d magic:0
cd=1
dc=1
ac=ca
ad=da
aaa=c
abbcb=bcbba
ababb=cbbabda
aabbab=babbaa
aabcbb=cbbcbdaa
cbbabab=bcbbaba
dbcbbab=bbababdaa
cabbabab=abcbbaba
dabcbbab=abbababdaa
bbcbbab=daa
aabbbcbb=babbaabcbdaa
cbbabcbbab=bcbbabaabbaa
dbcbbbcbb=bbababdaabcbdaa
cabbabcbbab=abcbbabaabbaa
dabcbbbcbb=abbababdaabcbdaa
bbcbbbcbb=daabcbdaa
cbbabcbbbcbb=bcbbabaabbaabcbdaa
cabbabcbbbcbb=abcbbabaabbaabcbdaa

Other submonoids of same group

2 unique, 2 total

Σ#PresentationDescriptionRelated
9973a, b | abaaaba=bbInfinite cancellative non-commutative monoid
114765a, b | abaaaaba=babInfinite cancellative non-commutative monoid

Isomorphic instances

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

4 total

Σ#PresentationMapping
101452a, b | aabbabbaab=1⟩φ(a) = bcbbabadaaa, φ(b) = daaabab
101501a, b | abaabbabba=1⟩φ(a) = bcbbabadaaa, φ(b) = abdaaab
101502a, b | abaabbbaab=1⟩φ(a) = daaab, φ(b) = a
101510a, b | ababaabbba=1⟩φ(a) = daaab, φ(b) = a