#96 ⟨a, b | aaaa=bb⟩

Up:Monoid enumeration
Prev:#95 ⟨a, b | aaaa=ab⟩
Next:#97 ⟨a, b | aaab=aa⟩

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. b2a ⇒ ab2 [2]
2. a4 ⇒ b2 [1]
# ab:aaaa=bb ab - -
bba=abb
aaaa=bb

Other submonoids of same group

8 unique, 28 total

Σ#PresentationPropertiesφ
660⟨a, b | aaabba=1⟩Grp Inf19
693⟨a, b | abbba=b⟩Can Inf
6113⟨a, b | abba=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