#3940 ⟨a, b | abab=ba, abba=1⟩

Up:Monoids with two generators and two relations
Prev:#3931 ⟨a, b | abab=aa, bbbb=1⟩
Next:#3958 ⟨a, b | abba=aa, bbbb=1⟩

Quick links

  1. Properties
  2. Rewriting system
  3. 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. ba2 ⇒ a2b [6]
2. b2a ⇒ ab2 [3]
3. a2b2 ⇒ 1 [7]
4. (ab)2 ⇒ ba [1]
5. (ba)2 ⇒ ab [5]
# ab:abab=ba,abba=1 ab
baa=aab
bba=abb
aabb=1
abab=ba
baba=ab

Isomorphic instances

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

4 total

Σ#PresentationMapping
103945⟨a, b | abab=ba, bbaa=1⟩φ(a) = a, φ(b) = b
103990⟨a, b | baba=ab, bbaa=1⟩φ(a) = a, φ(b) = b
105617⟨a, b | aabb=1, bababa=1⟩φ(a) = a, φ(b) = b
105676⟨a, b | abba=1, ababab=1⟩φ(a) = a, φ(b) = b