#5550 ⟨a, b | aaabaa=baaab⟩

Up:Monoid enumeration
Prev:#5549 ⟨a, b | aaabaa=baaaa⟩
Next:#5551 ⟨a, b | aaabaa=baaba⟩

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. a2 ⇒ c [2]
2. ab ⇒ d [3]
3. ac ⇒ ca [6]
4. ad ⇒ cb [7]
5. bcd ⇒ cdc [5]
6. c2bc ⇒ dcd [8]
7. c3dc ⇒ dcd2 [9]
8. c2bdcd ⇒ (dc)2bc [10]
9. c3d2cd ⇒ dcd2cbc [11]
# ab:aaabaa=baaab reversed:abcd aa=c,ab=d morph:2/0,2/0
aa=c
ab=d
ac=ca
ad=cb
bcd=cdc
ccbc=dcd
cccdc=dcdd
ccbdcd=dcdcbc
cccddcd=dcddcbc

Other submonoids of same group

5 unique, 10 total

Σ#PresentationPropertiesφ
8431⟨a, b | aaabaa=bb⟩Can Inf
91038⟨a, b | aaabaa=bab⟩Can Inf
102430⟨a, b | aaabaa=baab⟩Can Inf
113070⟨a, b | aabababbaba=1⟩Grp Inf5
113775⟨a, b | abababbaba=b⟩Can Inf

Other submonoids of anti-isomorphic group

4 unique, 4 total

Σ#PresentationProperties
8366⟨a, b | aaabbaa=b⟩Can Inf
9769⟨a, b | aaababaa=b⟩Can Inf
101616⟨a, b | aaabaabaa=b⟩Can Inf
113434⟨a, b | aaabaaabaa=b⟩Can Inf