#19507 ⟨a, b | aab=b, aaaaa=bb⟩

Up:Monoids with two generators and two relations
Prev:#19506 ⟨a, b | aab=b, aaaaa=ba⟩
Next:#19514 ⟨a, b | aab=b, aaaba=ba⟩

Quick links

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

Properties

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.

Staircase diagram

Cayley table

Idempotents are shown in bold.

1aba2b2a3b3a4b4
11aba2b2a3b3a4b4
aaa2b3a3b4a4bb2b2
bbb3b2bb3b3b4bb
a2a2a3ba4b2b2b3b4b4
b2b2b4b3b2b4b4bb2b2
a3a3a4b3b2b4b4bb2b2
b3b3bb4b3bbb2b3b3
a4a4b2bb4b2b2b3b4b4
b4b4b2bb4b2b2b3b4b4

Right 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. b5 ⇒ b [5]
2. ab ⇒ b3 [3]
3. ba ⇒ b3 [6]
4. a5 ⇒ b2 [2]
# ab:aab=b,aaaaa=bb b/a
bbbbb=b
ab=bbb
ba=bbb
aaaaa=bb

Same cardinality

26 unique, 942 total

Σ#PresentationDescriptionRelated
7118⟨a, b | aaa=b, bbb=1⟩Isomorphic to ℤ9562 iso
8568⟨a, b | aaa=a, abb=b⟩Finite non-commutative monoid with 9 elements5 iso
8571⟨a, b | aaa=a, bbb=a⟩Isomorphic to ℕ(9 = 3)48 iso
8581⟨a, b | aaa=b, bbb=a⟩Isomorphic to ℕ(9 = 1)62 iso
8601⟨a, b | aba=b, bab=a⟩Finite non-commutative monoid with 9 elements3 iso
91584⟨a, b | aaa=aa, bbb=a⟩Isomorphic to ℕ(9 = 6)16 iso
91595⟨a, b | aaa=ab, bab=b⟩Finite non-commutative monoid with 9 elements4 iso, 5 anti-iso
91598⟨a, b | aaa=ab, bbb=a⟩Isomorphic to ℕ(9 = 4)40 iso
91608⟨a, b | aaa=bb, bbb=a⟩Isomorphic to ℕ(9 = 2)70 iso
91991⟨a, b | aaa=a, abba=b⟩Finite non-commutative monoid with 9 elements3 iso
92064⟨a, b | aab=b, abba=a⟩Finite non-commutative monoid with 9 elements14 iso, 24 anti-iso
92255⟨a, b | ab=aa, bba=bb⟩Finite non-commutative monoid with 9 elements
104125⟨a, b | aab=aaa, baa=b⟩Finite non-commutative monoid with 9 elements1 iso, 1 anti-iso
104130⟨a, b | aab=aaa, bbb=a⟩Isomorphic to ℕ(9 = 7)1 iso
104156⟨a, b | abb=aaa, bbb=a⟩Isomorphic to ℕ(9 = 5)12 iso
105035⟨a, b | aaa=aa, abbb=b⟩Finite non-commutative monoid with 9 elements3 iso
105079⟨a, b | aaa=bb, aaba=b⟩Finite commutative monoid with 9 elements8 iso
105124⟨a, b | aab=aa, bbbb=a⟩Isomorphic to ℕ(9 = 8)5 iso
105339⟨a, b | aaa=bb, aab=ab⟩Finite non-commutative monoid with 9 elements1 iso
106824⟨a, b | aab=b, bbb=aaa⟩Finite commutative monoid with 9 elements5 iso
107139⟨a, b | bb=aa, aaaa=ab⟩Finite non-commutative monoid with 9 elements3 iso
109327⟨a, b | ab=a, baaa=bbb⟩Finite non-commutative monoid with 9 elements3 iso
109359⟨a, b | ab=a, bbaa=bbb⟩Finite non-commutative monoid with 9 elements2 iso
1119506⟨a, b | aab=b, aaaaa=ba⟩Finite non-commutative monoid with 9 elements
1120723⟨a, b | ab=aa, aaaaa=bb⟩Finite non-commutative monoid with 9 elements15 iso
1125656⟨a, b | ab=a, bbbbb=baa⟩Finite non-commutative monoid with 9 elements