#1204 ⟨a, b | aabaa=baab⟩

Up:Monoid enumeration
Prev:#1203 ⟨a, b | aabaa=abbb⟩
Next:#1205 ⟨a, b | aabaa=babb⟩

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. a2 ⇒ c [2]
2. bd ⇒ dc [5]
3. ca ⇒ ac [6]
4. cb ⇒ d [3]
5. cd2 ⇒ d2b [8]
6. cdc ⇒ d2 [7]
7. cdad ⇒ d2ab [10]
8. cdac ⇒ d2a [9]
# ab:aabaa=baab adbc aa=c,cb=d morph:2/0,2/0
aa=c
bd=dc
ca=ac
cb=d
cdd=ddb
cdc=dd
cdad=ddab
cdac=dda

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
101670⟨a, b | aabaaabaa=b⟩Can Inf
102743⟨a, b | baaab=aabaa⟩Can Inf
114843⟨a, b | ababbaba=bab⟩Can Inf
115943⟨a, b | abbbba=bbabb⟩Can Inf