#3045 ⟨a, b, c | aba=c, abc=b⟩

Up:Monoid enumeration
Prev:#3043 ⟨a, b, c | aba=b, cbc=b⟩
Next:#3046 ⟨a, b, c | aba=c, abc=c⟩

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. b2a ⇒ ab2 [3]
2. a(ba)2 ⇒ b [2]
3. c ⇒ aba [1]
# abc:aba=c,abc=b ab/c - -
bba=abb
ababa=b
c=aba

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
7937⟨a, b, c | aa=b, cbc=a⟩Can Inf2
71042⟨a, b, c | ab=c, bcc=a⟩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
85526⟨a, b, c | ab=c, abca=b⟩φ(a) = a, φ(b) = b, φ(c) = ab
85588⟨a, b, c | ab=c, bcbc=a⟩φ(a) = abab, φ(b) = a, φ(c) = b