#5943 ⟨a, b | abbbba=bbabb⟩

Up:Monoid enumeration
Prev:#5942 ⟨a, b | abbbba=babbb⟩
Next:#5944 ⟨a, b | abbbba=bbbbb⟩

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. ac ⇒ d [3]
2. bc ⇒ cb [7]
3. b2 ⇒ c [2]
4. dc ⇒ e [4]
5. ea ⇒ cd [6]
6. ed ⇒ ce [8]
7. cec ⇒ e2 [9]
8. dec ⇒ ae2 [10]
9. e2c ⇒ de2 [11]
10. cbec ⇒ be2 [12]
11. dbec ⇒ abe2 [13]
12. ebec ⇒ dbe2 [14]
# ab:abbbba=bbabb acbde bb=c,ac=d,dc=e morph:2/0,2/1,2/0
ac=d
bc=cb
bb=c
dc=e
ea=cd
ed=ce
cec=ee
dec=aee
eec=dee
cbec=bee
dbec=abee
ebec=dbee

Other submonoids of same group

11 unique, 23 total

Σ#PresentationPropertiesφ
7182⟨a, b | aabbaa=b⟩Can Inf1
7214⟨a, b | aabaa=bb⟩Can Inf
8378⟨a, b | aababaa=b⟩Can Inf
8519⟨a, b | aabaa=bab⟩Can Inf
9672⟨a, b | aababbaba=1⟩Grp Inf10
9796⟨a, b | aabaabaa=b⟩Can Inf
9854⟨a, b | ababbaba=b⟩Can Inf1
91204⟨a, b | aabaa=baab⟩Can Inf
101670⟨a, b | aabaaabaa=b⟩Can Inf
102743⟨a, b | baaab=aabaa⟩Can Inf
114843⟨a, b | ababbaba=bab⟩Can Inf