#20046 ⟨a, b | aab=a, bbbb=bba⟩

Up:Monoids with two generators and two relations
Prev:#20038 ⟨a, b | aab=a, bbba=bba⟩
Next:#20047 ⟨a, b | aab=a, bbbb=bbb⟩

Quick links

  1. Properties
  2. Elements
  3. Cayley table
  4. Right Cayley graph
  5. Left Cayley graph
  6. Rewriting system
  7. Same cardinality

Properties

Elements

Elements in the center commute with all other elements.
An idempotent element x satisfies x2 = x.
The index and period of x is the least m (index) and n (period) such that x(m+n) = xm.

Cayley table

Idempotents are shown in bold.

1aba2bab2a3ba2b2ab3ba3b2a2b2a3
11aba2bab2a3ba2b2ab3ba3b2a2b2a3
aaa2a3a3aa2aa2a3aa3aa2
bbbab2ba2b2ab3ba3b2a2b2a3b2ab2a3b2ab2a2
a2a2a3aaa2a3a2a3aa2aa2a3
bababa2ba3ba3baba2baba2ba3baba3baba2
b2b2b2ab3b2a2b2a3b2ab2a3b2ab2a2b2a3b2a2b2a3b2a
a3a3aa2a2a3aa3aa2a3a2a3a
ba2ba2ba3bababa2ba3ba2ba3baba2baba2ba3
b2ab2ab2a2b2a3b2a3b2ab2a2b2ab2a2b2a3b2ab2a3b2ab2a2
b3b3b2a3b2ab2ab2a2b2a3b2a2b2a3b2ab2a2b2ab2a2b2a3
ba3ba3baba2ba2ba3baba3baba2ba3ba2ba3ba
b2a2b2a2b2a3b2ab2ab2a2b2a3b2a2b2a3b2ab2a2b2ab2a2b2a3
b2a3b2a3b2ab2a2b2a2b2a3b2ab2a3b2ab2a2b2a3b2a2b2a3b2a

Right Cayley graph

Idempotents are shown in bold.

Left Cayley graph

Idempotents are shown in bold.

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
#RuleProof
1. a4 ⇒ a [7]
2. ab ⇒ a3 [6]
3. b3a ⇒ b2a3 [8]
4. b4 ⇒ b2a [2]
# ab:aab=a,bbbb=bba a/b
aaaa=a
ab=aaa
bbba=bbaaa
bbbb=bba

Same cardinality

26 unique, 303 total

Σ#PresentationDescriptionRelated
91328⟨a, b | aaaa=b, abbb=1⟩Isomorphic to ℤ13189 iso
92118⟨a, b | aba=b, baab=a⟩Finite non-commutative monoid with 13 elements4 iso
104642⟨a, b | aaaa=b, abbb=a⟩Isomorphic to ℕ(13 = 1)10 iso
104643⟨a, b | aaaa=b, abbb=b⟩Isomorphic to ℕ(13 = 4)6 iso
104683⟨a, b | aaab=b, abba=a⟩Finite non-commutative monoid with 13 elements15 iso, 1 anti-iso
105065⟨a, b | aaa=ab, babb=b⟩Finite non-commutative monoid with 13 elements7 iso
105334⟨a, b | aaa=ab, bba=bb⟩Finite non-commutative monoid with 13 elements
105336⟨a, b | aaa=ab, bbb=ab⟩Finite non-commutative monoid with 13 elements1 iso
105337⟨a, b | aaa=ab, bbb=ba⟩Finite non-commutative monoid with 13 elements
105340⟨a, b | aaa=bb, aab=ba⟩Finite non-commutative monoid with 13 elements
106305⟨a, b | aaa=b, abbbb=b⟩Isomorphic to ℕ(13 = 3)2 iso
107143⟨a, b | bb=aa, aaab=ba⟩Finite non-commutative monoid with 13 elements1 iso
1112240⟨a, b | aaab=aa, bbbb=a⟩Isomorphic to ℕ(13 = 8)1 iso
1112268⟨a, b | aaab=ab, bbbb=a⟩Isomorphic to ℕ(13 = 5)3 iso
1112324⟨a, b | aaab=bb, bbbb=a⟩Isomorphic to ℕ(13 = 2)14 iso
1114647⟨a, b | aaba=b, babbb=a⟩Finite commutative monoid with 13 elements2 iso
1115520⟨a, b | aaa=bb, aabbb=b⟩Finite commutative monoid with 13 elements2 iso
1116012⟨a, b | aaa=ab, abbb=bb⟩Finite non-commutative monoid with 13 elements
1116069⟨a, b | aaa=bb, abbb=ba⟩Finite non-commutative monoid with 13 elements1 anti-iso
1116205⟨a, b | aab=ab, bbbb=aa⟩Finite non-commutative monoid with 13 elements1 iso, 1 anti-iso
1116459⟨a, b | aba=bb, abbb=aa⟩Finite non-commutative monoid with 13 elements1 iso
1116506⟨a, b | aab=ab, bbb=aaa⟩Finite non-commutative monoid with 13 elements1 iso
1116515⟨a, b | aab=ba, bbb=aaa⟩Finite non-commutative monoid with 13 elements
1118958⟨a, b | aab=a, bbbbbb=a⟩Isomorphic to ℕ(13 = 6)4 iso
1120927⟨a, b | ab=aa, aaaa=bbb⟩Finite non-commutative monoid with 13 elements7 iso
1120991⟨a, b | ab=aa, baaa=bbb⟩Finite non-commutative monoid with 13 elements3 iso