Short presentations for transformation monoids
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914591747866624 |
|---|---|
| author | Aird, Thomas Mitchell, James D. Whyte, Murray T. |
| author_facet | Aird, Thomas Mitchell, James D. Whyte, Murray T. |
| contents | By the theorems of Cayley and Vagner-Preston, the full transformation monoids and the symmetric inverse monoids play analogous roles in the theory of monoids and inverse monoids, as the symmetric groups do in the theory of groups. Every presentation for the finite full transformation monoids $T_n$, symmetric inverse monoids $I_n$, and partial transformation monoids $PT_n$ contains a monoid presentation for the symmetric group. In this paper we show that the number of relations required, in addition to those for the symmetric group, for each of these monoids is at least $4$, $3$, and $8$, respectively. We also give presentations for: $T_n$ with $4$ additional relations when $n\geq 7$; for $I_n$ with $3$ additional relations for all $n \geq 3$; and for $PT_n$ with $8$ additional relations for all $n\geq 7$. The presentations for $T_n$ and $I_n$ answer open problems in the literature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_19294 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Short presentations for transformation monoids Aird, Thomas Mitchell, James D. Whyte, Murray T. Group Theory 20M20, 20M05 By the theorems of Cayley and Vagner-Preston, the full transformation monoids and the symmetric inverse monoids play analogous roles in the theory of monoids and inverse monoids, as the symmetric groups do in the theory of groups. Every presentation for the finite full transformation monoids $T_n$, symmetric inverse monoids $I_n$, and partial transformation monoids $PT_n$ contains a monoid presentation for the symmetric group. In this paper we show that the number of relations required, in addition to those for the symmetric group, for each of these monoids is at least $4$, $3$, and $8$, respectively. We also give presentations for: $T_n$ with $4$ additional relations when $n\geq 7$; for $I_n$ with $3$ additional relations for all $n \geq 3$; and for $PT_n$ with $8$ additional relations for all $n\geq 7$. The presentations for $T_n$ and $I_n$ answer open problems in the literature. |
| title | Short presentations for transformation monoids |
| topic | Group Theory 20M20, 20M05 |
| url | https://arxiv.org/abs/2406.19294 |