#937 ⟨a, b, c | aa=b, cbc=a⟩

Up:Monoid enumeration
Prev:#933 ⟨a, b, c | aa=b, bcc=c⟩
Next:#938 ⟨a, b, c | aa=b, cbc=b⟩

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. ca3 ⇒ a3c [3]
2. ca2c ⇒ a [2]
3. b ⇒ a2 [1]
# abc:aa=b,cbc=a ac/b - -
caaa=aaac
caac=a
b=aa

Other submonoids of same group

12 unique, 171 total

Σ#PresentationPropertiesφ
7279⟨a, b, c | aaa=b, cbc=1⟩Grp Inf146
7543⟨a, b, c | ba=ac, cb=a⟩Can Inf
7555⟨a, b, c | bb=ac, cb=a⟩Can Inf4
7558⟨a, b, c | bb=ac, cc=a⟩Can Inf2
71042⟨a, b, c | ab=c, bcc=a⟩Can Inf2
83045⟨a, b, c | aba=c, abc=b⟩Can Inf2
83051⟨a, b, c | aba=c, bab=c⟩Can Inf
83071⟨a, b, c | abc=b, bca=c⟩Can Inf2
83595⟨a, b, c | ba=ac, cb=ac⟩Can Inf
85663⟨a, b, c | aa=b, aaa=cc⟩Can Inf1
86019⟨a, b, c | ab=c, aba=bc⟩Can Inf
86071⟨a, b, c | ab=c, bac=ca⟩Can Inf

Isomorphic instances

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

2 total

Σ#PresentationMapping
71034⟨a, b, c | ab=c, bac=a⟩φ(a) = a, φ(b) = c, φ(c) = ac
85256⟨a, b, c | aa=b, caac=a⟩φ(a) = a, φ(b) = aa, φ(c) = c