#87 ⟨a, b | aabba=b⟩

Up:Monoid enumeration
Prev:#86 ⟨a, b | aabba=a⟩
Next:#88 ⟨a, b | abaab=a⟩

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. a2b3 ⇒ bab2a [2]
2. a2b2a ⇒ b [1]
# ab:aabba=b ba - -
aabbb=babba
aabba=b

Other submonoids of same group

12 unique, 56 total

Σ#PresentationPropertiesφ
6104⟨a, b | aaba=bb⟩Can Inf
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

6 unique, 6 total

Σ#PresentationProperties
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