#1305 ⟨a, b | aaaaabbbba=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. ca ⇒ ac [6]
2. cb ⇒ bc [14]
3. cd ⇒ 1 [9]
4. da ⇒ ad [12]
5. db ⇒ bd [5]
6. dc ⇒ 1 [13]
7. b4 ⇒ d [3]
8. a6 ⇒ c [2]
# ab:aaaaabbbba=1 abcd aaaaaa=c,bbbb=d magic:0
ca=ac
cb=bc
cd=1
da=ad
db=bd
dc=1
bbbb=d
aaaaaa=c

Other submonoids of same group

1 unique, 1 total

Σ#PresentationDescriptionRelated
102372a, b | aaaaaa=bbbbInfinite 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
101334a, b | aaaabbbbaa=1⟩φ(a) = a, φ(b) = b
101384a, b | aaabbbbaaa=1⟩φ(a) = a, φ(b) = b
101390a, b | aaabbbbbba=1⟩φ(a) = b, φ(b) = a
101472a, b | aabbbbbbaa=1⟩φ(a) = b, φ(b) = a