#854 ⟨a, b | ababbaba=b⟩

Up:Monoids with two generators and one relation
Prev:#853 ⟨a, b | ababbaba=a⟩
Next:#855 ⟨a, b | ababbbba=a⟩

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. b3aba ⇒ abab3 [2]
2. a(bab)2a ⇒ b [1]
3. (b2a)2ba ⇒ ab(ab2)2 [3]
# ab:ababbaba=b ab
bbbaba=ababbb
ababbaba=b
bbabbaba=ababbabb

Other submonoids of same group

11 unique, 22 total

Σ#PresentationDescriptionRelated
7182⟨a, b | aabbaa=b⟩Infinite cancellative non-commutative monoid1 iso
7214⟨a, b | aabaa=bb⟩Infinite cancellative non-commutative monoid
8378⟨a, b | aababaa=b⟩Infinite cancellative non-commutative monoid
8519⟨a, b | aabaa=bab⟩Infinite cancellative non-commutative monoid
9672⟨a, b | aababbaba=1⟩Infinite non-Abelian group10 iso
9796⟨a, b | aabaabaa=b⟩Infinite cancellative non-commutative monoid
91204⟨a, b | aabaa=baab⟩Infinite cancellative non-commutative monoid
101670⟨a, b | aabaaabaa=b⟩Infinite cancellative non-commutative monoid
102743⟨a, b | baaab=aabaa⟩Infinite cancellative non-commutative monoid
114843⟨a, b | ababbaba=bab⟩Infinite cancellative non-commutative monoid
115943⟨a, b | abbbba=bbabb⟩Infinite cancellative non-commutative monoid

Isomorphic instances

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

1 total

Σ#PresentationMapping
101802⟨a, b | abbaaabba=b⟩φ(a) = a, φ(b) = bab