#12194 ⟨a, b | aaaa=ab, bbbb=a⟩
Contents
- Properties
- Commutative structure
- Finite structure
- Staircase diagram
- Cayley table
- Right Cayley graph
- Rewriting system
- Same cardinality
- Isomorphic instances
- Sum of relation sides is 11
- Isomorphic to ℕ(16 = 5)
- Finite commutative monoid with 16 elements
- Not cancellative, because multiplication by b5 is not injective:
-
b5 ⋅ b12 = b6 and b5 ⋅ b = b6, however b12 ≠ b
- Gröbner basis: ⟨a, b | b16=b5, a=b4⟩
- Cancellative quotient is isomorphic to ℤ11
- Enveloping group is isomorphic to ℤ11
- Group of units is isomorphic to ℤ1
- 2 Archimedian components:
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.
- 1 non-trivial idempotent:
- Order of generators:
- a: index 2, period 11
- b: index 5, period 11
- Histogram:
| index 1, period 1 | 1 element | b11 |
| index 1, period 11 | 10 elements | b5, b6, b7, b8, b9, ... |
| index 2, period 11 | 2 elements | b3, b4 |
| index 3, period 11 | 1 element | b2 |
| index 5, period 11 | 1 element | b |
Idempotents are shown in bold.
|
1 | b | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 |
| 1 | 1 | b | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 |
| b | b | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 |
| b2 | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 |
| b3 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 |
| b4 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 |
| b5 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 |
| b6 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 |
| b7 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 |
| b8 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 |
| b9 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 |
| b10 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 |
| b11 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 |
| b12 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 |
| b13 | b13 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 |
| b14 | b14 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 |
| b15 | b15 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | b12 | b13 | b14 | b15 | b5 | b6 | b7 | b8 |
Idempotents are shown in bold.
- Reduction order:
- Left-to-right recursive path with deg(b) = 0; deg(a) = 1
- Certificate: derivations of all rewriting rules from the defining relations.
# ab:aaaa=ab,bbbb=a b/a - -
bbbbbbbbbbbbbbbb=bbbbb
a=bbbb
20 unique, 173 total
| Σ | # | Presentation | Properties | Description | φ |
| 8 | 628 | ⟨a, b | bb=aa, abab=1⟩ | Grp 16 | | 58 |
| 9 | 1331 | ⟨a, b | aaaa=b, bbbb=1⟩ | Grp Com 16 | ℤ16 | 67 |
| 9 | 2051 | ⟨a, b | aab=a, bbbb=b⟩ | Noc 16 | | 4 |
| 10 | 3808 | ⟨a, b | aaab=ba, abab=1⟩ | Grp 16 | | 7 |
| 10 | 4630 | ⟨a, b | aaaa=a, bbbb=a⟩ | Noc Com 16 | ℕ(16 = 4) | 1 |
| 10 | 4648 | ⟨a, b | aaaa=b, bbbb=a⟩ | Noc Com 16 | ℕ(16 = 1) | 5 |
| 10 | 6205 | ⟨a, b | aba=b, aaaabb=1⟩ | Grp 16 | | 3 |
| 11 | 12164 | ⟨a, b | aaaa=aa, bbbb=a⟩ | Noc Com 16 | ℕ(16 = 8) | |
| 11 | 12212 | ⟨a, b | aaaa=bb, bbbb=a⟩ | Noc Com 16 | ℕ(16 = 2) | |
| 11 | 12306 | ⟨a, b | aaab=bb, abba=a⟩ | Noc 16 | | 6 |
| 11 | 13251 | ⟨a, b | bab=aab, bbb=aa⟩ | Noc 16 | | |
| 11 | 13259 | ⟨a, b | bab=aba, bbb=aa⟩ | Noc 16 | | |
| 11 | 16028 | ⟨a, b | aaa=ab, babb=bb⟩ | Noc 16 | | |
| 11 | 16032 | ⟨a, b | aaa=ab, bbaa=bb⟩ | Noc 16 | | |
| 11 | 16060 | ⟨a, b | aaa=bb, abab=aa⟩ | Noc 16 | | |
| 11 | 16371 | ⟨a, b | aba=aa, bbbb=ab⟩ | Noc 16 | | |
| 11 | 18811 | ⟨a, b | aaa=b, abbbbb=b⟩ | Noc Com 16 | ℕ(16 = 3) | 2 |
| 11 | 20251 | ⟨a, b | aba=b, aaaa=abb⟩ | Noc 16 | | |
| 11 | 21039 | ⟨a, b | ab=aa, bbba=bbb⟩ | Noc 16 | | |
| 11 | 24660 | ⟨a, b | aa=a, ababab=bb⟩ | Noc 16 | | |
The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.
2 total
| Σ | # | Presentation | Mapping |
| 11 | 14471 | ⟨a, b | aaab=a, bbbbb=a⟩ | φ(a) = bbbbb, φ(b) = b |
| 11 | 14599 | ⟨a, b | aaba=a, bbbbb=a⟩ | φ(a) = bbbbb, φ(b) = b |