Semigroup presentations (Q4527157)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1560309
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Semigroup presentations |
scientific article; zbMATH DE number 1560309 |
Statements
12 March 2002
0 references
transformation semigroups
0 references
Schützenberger groups
0 references
rank of semigroups
0 references
semigroup presentations
0 references
finitely generated semigroups
0 references
Rees matrix semigroups
0 references
0.7766252
0 references
0.7606236
0 references
0.7570353
0 references
0.7543042
0 references
0.74663883
0 references
0.74391365
0 references
0 references
0.73941374
0 references
0.7334477
0 references
Semigroup presentations (English)
0 references
Some recent results on semigroup presentations are presented. These results concern two directions: (1) given a known semigroup find a presentation of the semigroup; (2) given a presentation give a description of the semigroup with this presentation. The following open problem on the rank of a semigroup is discussed (recall that if \(S\) is a finitely generated semigroup then \(\text{rank}(S)=\min\{|X|: X\subset S\), \(\langle X\rangle= S\}\)): Suppose that \(M\) is a finite monoid of rank \(r\) and let \(S\) be a finite Rees matrix semigroup \(S={\mathcal M}^0[M;I,\Lambda,P]\). Find the rank of \(S\). Some remarkable results concerning this problem have been obtained by \textit{N. Ruškuc} [Math. Proc. Camb. Philos. Soc. 116, No. 2, 325-338 (1994; Zbl 0817.20062)]. Related with (2), starting with some classical presentations of groups find descriptions of the semigroups admitting the same presentations. Results obtained by \textit{C. M. Campbell}, \textit{E. F. Robertson}, \textit{N. Ruškuc} and \textit{R. M. Thomas} [Proc. R. Soc. Edinb., Sect. A 125, No. 5, 1063-1075 (1995; Zbl 0840.20058)] are presented. The semigroups having as presentations \[ \begin{multlined}\langle a_1,\dots,a_n\mid a^3_i= a_i,\;(a_ja_{j+1})^3=a^2_j,\\ a_ka_l=a_la_k\;(1\leq i\leq n,\;1\leq j\leq n-1,\;1\leq k\leq l- 2\leq n-2)\rangle,\end{multlined} \] respectively \[ \langle a_1,\dots,a_n\mid a^4_i=a_i,\;(a_ja_k)^2=a^3_j,\;1\leq i\leq n,\;1\leq j\leq k-1\leq n-1\rangle \] are described. For the entire collection see [Zbl 0946.00017].
0 references