#590 ⟨a, b | babb=aaaa⟩

Up:Monoid enumeration
Prev:#589 ⟨a, b | baba=abab⟩
Next:#591 ⟨a, b | babb=aaba⟩

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. a4 ⇒ bab2 [1]
2. abab2 ⇒ bab2a [2]
# ab:babb=aaaa ba - -
aaaa=babb
ababb=babba

Other submonoids of same group

5 unique, 10 total

Σ#PresentationPropertiesφ
9617⟨a, b | aaaababba=1⟩Grp Inf5
91128⟨a, b | ababba=bbb⟩Can Inf
102084⟨a, b | abbabbba=bb⟩Can Inf
113829⟨a, b | abbbabbbba=b⟩Can Inf
115363⟨a, b | abababa=babb⟩Can Inf

Other submonoids of anti-isomorphic group

2 unique, 2 total

Σ#PresentationProperties
8392⟨a, b | aabbbba=b⟩Can Inf
113593⟨a, b | aababababa=b⟩Can Inf