#113 ⟨a, b | abba=bb⟩

Up:Monoid enumeration
Prev:#112 ⟨a, b | abba=ab⟩
Next:#114 ⟨a, b | aab=aaa⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group

Properties

Rewriting system

Format:
Word:
Enter a word above to compute its normal form. Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Strategy:
Result: 1 
1
#RuleProof
1. ab2a ⇒ b2 [1]
2. b4a ⇒ ab4 [2]
# ab:abba=bb ab - -
abba=bb
bbbba=abbbb

Other submonoids of same group

8 unique, 28 total

Σ#PresentationPropertiesφ
660⟨a, b | aaabba=1⟩Grp Inf19
693⟨a, b | abbba=b⟩Can Inf
696⟨a, b | aaaa=bb⟩Can Inf
6122⟨a, b | bab=aaa⟩Can Inf
8404⟨a, b | abababa=b⟩Can Inf1
8549⟨a, b | ababa=bab⟩Can Inf
102355⟨a, b | abbabba=bab⟩Can Inf
102586⟨a, b | abaaba=baab⟩Can Inf