#1042 ⟨a, b | aa=1, ababab=1⟩

Up:Monoids with two generators and two relations
Prev:#1023 ⟨a, b | ab=a, bbb=bb⟩
Next:#1046 ⟨a, b | aa=1, abbabb=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. a2 ⇒ 1
  2. b(ab)2 ⇒ a 
# ab:aa=1,ababab=1 ab
aa=1
babab=a

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.

13 total

Σ#PresentationMapping
81128⟨a, b | aa=1, babab=a⟩φ(a) = a, φ(b) = b
105984⟨a, b | aaa=a, ababab=1⟩φ(a) = a, φ(b) = b
106123⟨a, b | aab=b, ababab=1⟩φ(a) = a, φ(b) = b
106144⟨a, b | aab=b, bababa=1⟩φ(a) = a, φ(b) = b
109404⟨a, b | aa=1, aaababab=1⟩φ(a) = a, φ(b) = b
109423⟨a, b | aa=1, aabababa=1⟩φ(a) = a, φ(b) = b
109445⟨a, b | aa=1, abaaabab=1⟩φ(a) = a, φ(b) = b
109454⟨a, b | aa=1, ababaaab=1⟩φ(a) = a, φ(b) = b
109696⟨a, b | aa=1, aababab=a⟩φ(a) = a, φ(b) = b
109730⟨a, b | aa=1, abababa=a⟩φ(a) = a, φ(b) = b
109764⟨a, b | aa=1, baaabab=a⟩φ(a) = a, φ(b) = b
109997⟨a, b | aa=1, ababab=aa⟩φ(a) = a, φ(b) = b
1010318⟨a, b | aa=1, babab=aaa⟩φ(a) = a, φ(b) = b