#631 ⟨a, b | aaabaabba=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 [21]
2. cd ⇒ 1 [19]
3. da2 ⇒ a2c2 [28]
4. ca2 ⇒ a2d2 [31]
5. ba2 ⇒ c [2]
6. cb ⇒ dbd [25]
7. d2b ⇒ bc [26]
8. adb ⇒ dba [22]
# ab:aaabaabba=1 dc/a/b baa=c,bcaa=d morph:3/0,4/0
dc=1
cd=1
daa=aacc
caa=aadd
baa=c
cb=dbd
ddb=bc
adb=dba

Other submonoids of same group

5 unique, 5 total

Σ#PresentationDescriptionRelated
7222a, b | aabba=bbInfinite cancellative non-commutative monoid
8406a, b | ababbba=bInfinite cancellative non-commutative monoid
91074a, b | aababa=babInfinite cancellative non-commutative monoid
113737a, b | abaabababa=bInfinite cancellative non-commutative monoid
115142a, b | aabaaba=baabInfinite cancellative non-commutative monoid

Isomorphic instances

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

5 total

Σ#PresentationMapping
9641a, b | aaabbaaba=1⟩φ(a) = dba, φ(b) = aabaa
9662a, b | aabaabbaa=1⟩φ(a) = a, φ(b) = dbaabadba
9676a, b | aabbaaaab=1⟩φ(a) = a, φ(b) = dbadbaaba
9698a, b | abaaaabba=1⟩φ(a) = dba, φ(b) = aabaa
9727a, b | abbabbbba=1⟩φ(a) = aabaa, φ(b) = dba