#1370 ⟨a, b | aaabbaabba=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. dc ⇒ 1 [12]
2. cd ⇒ 1 [8]
3. ca ⇒ ac [5]
4. da ⇒ ad [14]
5. c3b ⇒ bc3 [30]
6. db ⇒ c2bd3 [31]
7. cb2 ⇒ b2c [20]
8. ba2 ⇒ a2cbd [26]
9. a4 ⇒ c [2]
10. b4 ⇒ a2d2 [16]
# ab:aaabbaabba=1 c/d/ab aaaa=c,bbaabb=d magic:0
dc=1
cd=1
ca=ac
da=ad
cccb=bccc
db=ccbddd
cbb=bbc
baa=aacbd
aaaa=c
bbbb=aadd

Other submonoids of same group

1 unique, 1 total

Σ#PresentationDescriptionRelated
102077a, b | abbaabba=bbInfinite 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
101439a, b | aabbaaaabb=1⟩φ(a) = a, φ(b) = b
101444a, b | aabbaabbaa=1⟩φ(a) = a, φ(b) = b
101528a, b | abbaaaabba=1⟩φ(a) = a, φ(b) = b
101534a, b | abbaabbbba=1⟩φ(a) = b, φ(b) = a