#268 ⟨a, b | ab=a, baa=b⟩

Up:Monoids with two generators and two relations
Prev:#267 ⟨a, b | ab=a, baa=a⟩
Next:#271 ⟨a, b | ab=a, bba=a⟩

Properties

Element profile

Complete rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1 
1
  1. ab ⇒ a
  2. b2 ⇒ b
  3. a3 ⇒ a
  4. ba2 ⇒ b 
# ab:ab=a,baa=b ab
ab=a
bb=b
aaa=a
baa=b

Cayley table

Idempotents are shown in bold.

1aba2ba
11aba2ba
aaa2aaa2
bbbabbba
a2a2aa2a2a
bababbabab

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

Others with same cardinality

11 unique, 1376 total

Σ#PresentationDescriptionRelated
644⟨a, b | aa=b, abb=1⟩Isomorphic to ℤ51132 iso
7253⟨a, b | aa=b, abb=a⟩Isomorphic to ℕ(5 = 1)71 iso
7254⟨a, b | aa=b, abb=b⟩Isomorphic to ℕ(5 = 2)43 iso
8574⟨a, b | aaa=b, aab=b⟩Isomorphic to ℕ(5 = 3)27 iso
8950⟨a, b | ab=a, bbbb=a⟩Isomorphic to ℕ(5 = 4)32 iso
8995⟨a, b | ab=a, aaa=bb⟩Finite commutative monoid with 5 elements19 iso
81019⟨a, b | ab=a, bba=bb⟩Finite non-commutative monoid with 5 elements25 iso
81020⟨a, b | ab=a, bbb=aa⟩Finite commutative monoid with 5 elements9 iso
81022⟨a, b | ab=a, bbb=ba⟩Finite non-commutative monoid with 5 elements4 iso
108617⟨a, b | aa=a, abbbba=b⟩Finite commutative monoid with 5 elements3 iso
1115426⟨a, b | aaa=aa, abbba=b⟩Finite commutative monoid with 5 elements

Other isomorphic instances

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

63 total

Σ#PresentationMapping
8587⟨a, b | aab=a, baa=b⟩φ(a) = a, φ(b) = ba
8939⟨a, b | ab=a, baab=b⟩φ(a) = a, φ(b) = b
8941⟨a, b | ab=a, baba=b⟩φ(a) = a, φ(b) = b
8945⟨a, b | ab=a, bbaa=b⟩φ(a) = a, φ(b) = b
92975⟨a, b | ab=a, baabb=b⟩φ(a) = a, φ(b) = b
92979⟨a, b | ab=a, babab=b⟩φ(a) = a, φ(b) = b
92981⟨a, b | ab=a, babba=b⟩φ(a) = a, φ(b) = b
92987⟨a, b | ab=a, bbaab=b⟩φ(a) = a, φ(b) = b
92989⟨a, b | ab=a, bbaba=b⟩φ(a) = a, φ(b) = b
92993⟨a, b | ab=a, bbbaa=b⟩φ(a) = a, φ(b) = b
106353⟨a, b | aab=a, baaab=b⟩φ(a) = a, φ(b) = ba
106355⟨a, b | aab=a, baaba=b⟩φ(a) = a, φ(b) = ba
106359⟨a, b | aab=a, babaa=b⟩φ(a) = a, φ(b) = ba
106365⟨a, b | aab=a, babbb=b⟩φ(a) = a, φ(b) = ba
106367⟨a, b | aab=a, bbaaa=b⟩φ(a) = a, φ(b) = ba
106373⟨a, b | aab=a, bbabb=b⟩φ(a) = a, φ(b) = ba
106377⟨a, b | aab=a, bbbab=b⟩φ(a) = a, φ(b) = ba
106379⟨a, b | aab=a, bbbba=b⟩φ(a) = a, φ(b) = ba
108791⟨a, b | ab=a, baabbb=b⟩φ(a) = a, φ(b) = b
108799⟨a, b | ab=a, bababb=b⟩φ(a) = a, φ(b) = b
108803⟨a, b | ab=a, babbab=b⟩φ(a) = a, φ(b) = b
108805⟨a, b | ab=a, babbba=b⟩φ(a) = a, φ(b) = b
108815⟨a, b | ab=a, bbaabb=b⟩φ(a) = a, φ(b) = b
108819⟨a, b | ab=a, bbabab=b⟩φ(a) = a, φ(b) = b
108821⟨a, b | ab=a, bbabba=b⟩φ(a) = a, φ(b) = b
108827⟨a, b | ab=a, bbbaab=b⟩φ(a) = a, φ(b) = b
108829⟨a, b | ab=a, bbbaba=b⟩φ(a) = a, φ(b) = b
108833⟨a, b | ab=a, bbbbaa=b⟩φ(a) = a, φ(b) = b
1114448⟨a, b | aaab=a, baabb=b⟩φ(a) = a, φ(b) = b
1114452⟨a, b | aaab=a, babab=b⟩φ(a) = a, φ(b) = b
1114454⟨a, b | aaab=a, babba=b⟩φ(a) = a, φ(b) = b
1114460⟨a, b | aaab=a, bbaab=b⟩φ(a) = a, φ(b) = b
1114462⟨a, b | aaab=a, bbaba=b⟩φ(a) = a, φ(b) = b
1114466⟨a, b | aaab=a, bbbaa=b⟩φ(a) = a, φ(b) = b
1114582⟨a, b | aaba=a, babba=b⟩φ(a) = a, φ(b) = b
1114590⟨a, b | aaba=a, bbaba=b⟩φ(a) = a, φ(b) = b
1114594⟨a, b | aaba=a, bbbaa=b⟩φ(a) = a, φ(b) = b
1114704⟨a, b | aabb=a, baabb=b⟩φ(a) = b, φ(b) = a
1114710⟨a, b | aabb=a, babba=b⟩φ(a) = b, φ(b) = a
1114716⟨a, b | aabb=a, bbaab=b⟩φ(a) = b, φ(b) = a
1114718⟨a, b | aabb=a, bbaba=b⟩φ(a) = b, φ(b) = a
1114722⟨a, b | aabb=a, bbbaa=b⟩φ(a) = b, φ(b) = a
1114768⟨a, b | abab=a, baabb=b⟩φ(a) = b, φ(b) = a
1114772⟨a, b | abab=a, babab=b⟩φ(a) = b, φ(b) = a
1114774⟨a, b | abab=a, babba=b⟩φ(a) = b, φ(b) = a
1114780⟨a, b | abab=a, bbaab=b⟩φ(a) = b, φ(b) = a
1114782⟨a, b | abab=a, bbaba=b⟩φ(a) = b, φ(b) = a
1114786⟨a, b | abab=a, bbbaa=b⟩φ(a) = b, φ(b) = a
1124491⟨a, b | ab=a, baabbbb=b⟩φ(a) = a, φ(b) = b
1124507⟨a, b | ab=a, bababbb=b⟩φ(a) = a, φ(b) = b
1124515⟨a, b | ab=a, babbabb=b⟩φ(a) = a, φ(b) = b
1124519⟨a, b | ab=a, babbbab=b⟩φ(a) = a, φ(b) = b
1124521⟨a, b | ab=a, babbbba=b⟩φ(a) = a, φ(b) = b
1124539⟨a, b | ab=a, bbaabbb=b⟩φ(a) = a, φ(b) = b
1124547⟨a, b | ab=a, bbababb=b⟩φ(a) = a, φ(b) = b
1124551⟨a, b | ab=a, bbabbab=b⟩φ(a) = a, φ(b) = b
1124553⟨a, b | ab=a, bbabbba=b⟩φ(a) = a, φ(b) = b
1124563⟨a, b | ab=a, bbbaabb=b⟩φ(a) = a, φ(b) = b
1124567⟨a, b | ab=a, bbbabab=b⟩φ(a) = a, φ(b) = b
1124569⟨a, b | ab=a, bbbabba=b⟩φ(a) = a, φ(b) = b
1124575⟨a, b | ab=a, bbbbaab=b⟩φ(a) = a, φ(b) = b
1124577⟨a, b | ab=a, bbbbaba=b⟩φ(a) = a, φ(b) = b
1124581⟨a, b | ab=a, bbbbbaa=b⟩φ(a) = a, φ(b) = b

Other anti-isomorphic instances

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

23 total

Σ#PresentationMapping
8592⟨a, b | aab=b, aba=a⟩φ(a) = a, φ(b) = ba
92056⟨a, b | aab=b, aaba=a⟩φ(a) = a, φ(b) = b
92060⟨a, b | aab=b, abaa=a⟩φ(a) = a, φ(b) = b
92068⟨a, b | aab=b, baaa=a⟩φ(a) = a, φ(b) = b
106386⟨a, b | aab=b, aaaba=a⟩φ(a) = a, φ(b) = ba
106390⟨a, b | aab=b, aabaa=a⟩φ(a) = a, φ(b) = ba
106398⟨a, b | aab=b, abaaa=a⟩φ(a) = a, φ(b) = ba
106414⟨a, b | aab=b, baaaa=a⟩φ(a) = a, φ(b) = ba
106453⟨a, b | aba=a, aaabb=b⟩φ(a) = a, φ(b) = ba
106457⟨a, b | aba=a, aabab=b⟩φ(a) = a, φ(b) = ba
106463⟨a, b | aba=a, abaab=b⟩φ(a) = a, φ(b) = ba
106473⟨a, b | aba=a, abbbb=b⟩φ(a) = a, φ(b) = ba
1114552⟨a, b | aaba=a, aabbb=b⟩φ(a) = a, φ(b) = b
1114560⟨a, b | aaba=a, ababb=b⟩φ(a) = a, φ(b) = b
1114564⟨a, b | aaba=a, abbab=b⟩φ(a) = a, φ(b) = b
1114808⟨a, b | abba=a, aabbb=b⟩φ(a) = b, φ(b) = a
1114814⟨a, b | abba=a, ababb=b⟩φ(a) = b, φ(b) = a
1114816⟨a, b | abba=a, abbab=b⟩φ(a) = b, φ(b) = a
1118964⟨a, b | aab=b, aaaaba=a⟩φ(a) = a, φ(b) = b
1118968⟨a, b | aab=b, aaabaa=a⟩φ(a) = a, φ(b) = b
1118976⟨a, b | aab=b, aabaaa=a⟩φ(a) = a, φ(b) = b
1118992⟨a, b | aab=b, abaaaa=a⟩φ(a) = a, φ(b) = b
1119024⟨a, b | aab=b, baaaaa=a⟩φ(a) = a, φ(b) = b