#131 ⟨a, b | aaaabba=1⟩

Up:Monoid enumeration
Prev:#130 ⟨a, b | aaaabab=1⟩
Next:#132 ⟨a, b | aaaabbb=1⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Isomorphic instances

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. b2 ⇒ d [3]
2. ca ⇒ ac [6]
3. cb ⇒ bc [15]
4. cd ⇒ 1 [9]
5. da ⇒ ad [13]
6. db ⇒ bd [5]
7. dc ⇒ 1 [14]
8. a5 ⇒ c [2]
# ab:aaaabba=1 abcd aaaaa=c,bb=d magic:0
bb=d
ca=ac
cb=bc
cd=1
da=ad
db=bd
dc=1
aaaaa=c

Other submonoids of same group

7 unique, 7 total

Σ#PresentationProperties
7196⟨a, b | abbbba=b⟩Can Inf
7199⟨a, b | aaaaa=bb⟩Can Inf
7232⟨a, b | abbba=bb⟩Can Inf
7237⟨a, b | aaaa=bab⟩Can Inf
7268⟨a, b | abba=bbb⟩Can Inf
102333⟨a, b | abababa=bab⟩Can Inf
102767⟨a, b | babab=ababa⟩Can Inf

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

11 total

Σ#PresentationMapping
7137⟨a, b | aaabbaa=1⟩φ(a) = a, φ(b) = b
7160⟨a, b | abbbbba=1⟩φ(a) = b, φ(b) = a
9605⟨a, b | aaaaababa=1⟩φ(a) = a, φ(b) = aaaadb
9615⟨a, b | aaaababaa=1⟩φ(a) = a, φ(b) = aaaadb
9633⟨a, b | aaababaaa=1⟩φ(a) = a, φ(b) = aaaadb
9695⟨a, b | abaaaaaab=1⟩φ(a) = a, φ(b) = aaaadb
112795⟨a, b | aaaaaabaaba=1⟩φ(a) = a, φ(b) = aaaadaaaadb
112813⟨a, b | aaaaabaabaa=1⟩φ(a) = a, φ(b) = aaaadaaaadb
112847⟨a, b | aaaabaabaaa=1⟩φ(a) = a, φ(b) = aaaadaaaadb
113005⟨a, b | aabaaaaaaab=1⟩φ(a) = a, φ(b) = aaaadaaaadb
113170⟨a, b | abaaaaaaaba=1⟩φ(a) = a, φ(b) = aaaadaaaadb