#3911 ⟨a, b | aabb=ba, baba=1⟩

Up:Monoids with two generators and two relations
Prev:#3907 ⟨a, b | aabb=ba, abab=1⟩
Next:#3914 ⟨a, b | aabb=ba, bbbb=1⟩

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. a2b2 ⇒ ba
  2. (ab)2 ⇒ 1
  3. ba3 ⇒ a3b
  4. ba2b ⇒ ab2a
  5. (ba)2 ⇒ 1
  6. b2a2 ⇒ ab
  7. b3a ⇒ ab3
  8. ab2ab ⇒ b2a
  9. bab2a ⇒ ab2 
# ab:aabb=ba,baba=1 ab
aabb=ba
abab=1
baaa=aaab
baab=abba
baba=1
bbaa=ab
bbba=abbb
abbab=bba
babba=abb

Right Cayley graph (truncated)

Left Cayley graph (truncated)

Other isomorphic instances

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

3 total

Σ#PresentationMapping
105636⟨a, b | abab=1, aabbba=1⟩φ(a) = a, φ(b) = b
105646⟨a, b | abab=1, abbbaa=1⟩φ(a) = a, φ(b) = b
105657⟨a, b | abab=1, bbbaaa=1⟩φ(a) = a, φ(b) = b