#104 ⟨a, b | aaba=bb⟩

Up:Monoid enumeration
Prev:#103 ⟨a, b | aaba=ba⟩
Next:#105 ⟨a, b | aabb=aa⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Other submonoids of anti-isomorphic 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. a2ba ⇒ b2 [1]
2. b(ba)2 ⇒ a2b3 [2]
# ab:aaba=bb ab - -
aaba=bb
bbaba=aabbb

Other submonoids of same group

11 unique, 55 total

Σ#PresentationPropertiesφ
7145⟨a, b | aababba=1⟩Grp Inf44
7193⟨a, b | ababba=b⟩Can Inf
7252⟨a, b | aaba=bab⟩Can Inf
9842⟨a, b | abaababa=b⟩Can Inf
91126⟨a, b | ababba=bab⟩Can Inf
91273⟨a, b | abbba=babb⟩Can Inf
102633⟨a, b | abbbba=babb⟩Can Inf
113716⟨a, b | abaaabaaba=b⟩Can Inf
114876⟨a, b | abbabbba=bab⟩Can Inf
115415⟨a, b | abbbbba=babb⟩Can Inf
115898⟨a, b | ababba=babab⟩Can Inf

Other submonoids of anti-isomorphic group

7 unique, 7 total

Σ#PresentationProperties
687⟨a, b | aabba=b⟩Can Inf
7179⟨a, b | aababa=b⟩Can Inf
8374⟨a, b | aabaaba=b⟩Can Inf
8586⟨a, b | baab=aaba⟩Can Inf
9792⟨a, b | aabaaaba=b⟩Can Inf
101666⟨a, b | aabaaaaba=b⟩Can Inf
113536⟨a, b | aabaaaaaba=b⟩Can Inf