Geodesic
Presentations for subsemigroups of $PD_n$
Czechoslovak Mathematical Journal, Tome 69 (2019) no. 2, pp. 417-426
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Let $[n]=\{1,\ldots ,n\}$ be an $n$-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-decreasing mappings of $[n]$, the semigroup of full order-preserving and order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-preserving and order-decreasing mappings of $[n]$, and the semigroup of partial order-preserving and order-decreasing mappings of $[n]$.
Let $[n]=\{1,\ldots ,n\}$ be an $n$-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-decreasing mappings of $[n]$, the semigroup of full order-preserving and order-decreasing mappings of $[n]$, the semigroup of partial one-to-one order-preserving and order-decreasing mappings of $[n]$, and the semigroup of partial order-preserving and order-decreasing mappings of $[n]$.
DOI : 10.21136/CMJ.2018.0343-17
Classification : 20M20, 20M30
Keywords: presentation; order-decreasing mapping; order-preserving mapping; transformation semigroups 
@article{10_21136_CMJ_2018_0343_17,
     author = {Umar, Abdullahi},
     title = {Presentations for subsemigroups of $PD_n$},
     journal = {Czechoslovak Mathematical Journal},
     pages = {417--426},
     year = {2019},
     volume = {69},
     number = {2},
     doi = {10.21136/CMJ.2018.0343-17},
     mrnumber = {3959954},
     zbl = {07088794},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0343-17/}
}
TY  - JOUR
AU  - Umar, Abdullahi
TI  - Presentations for subsemigroups of $PD_n$
JO  - Czechoslovak Mathematical Journal
PY  - 2019
SP  - 417
EP  - 426
VL  - 69
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0343-17/
DO  - 10.21136/CMJ.2018.0343-17
LA  - en
ID  - 10_21136_CMJ_2018_0343_17
ER  - 
%0 Journal Article
%A Umar, Abdullahi
%T Presentations for subsemigroups of $PD_n$
%J Czechoslovak Mathematical Journal
%D 2019
%P 417-426
%V 69
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2018.0343-17/
%R 10.21136/CMJ.2018.0343-17
%G en
%F 10_21136_CMJ_2018_0343_17
Umar, Abdullahi. Presentations for subsemigroups of $PD_n$. Czechoslovak Mathematical Journal, Tome 69 (2019) no. 2, pp. 417-426. doi: 10.21136/CMJ.2018.0343-17

[1] Aĭzenštat, A. J.: Defining relations of finite symmetric semigroups. Mat. Sb. N.Ser. 45 (1958), 261-280 Russian. | MR | JFM

[2] Aĭzenštat, A. J.: The defining relations of the endomorphism semigroup of a finite linearly ordered set. Sib. Mat. Zh. 3 (1962), Russian 161-169. | MR | JFM

[3] Easdown, D., East, J., FitzGerald, D. G.: A presentation of the dual symmetric inverse monoid. Int. J. Algebra Comput. 18 (2008), 357-374. | DOI | MR | JFM

[4] East, J.: A presentation of the singular part of the symmetric inverse monoid. Commun. Algebra 34 (2006), 1671-1689. | DOI | MR | JFM

[5] East, J.: A presentation for the singular part of the full transformation semigroup. Semigroup Forum 81 (2010), 357-379. | DOI | MR | JFM

[6] East, J.: Presentations for singular subsemigroups of the partial transformation semigroup. Int. J. Algebra Comput. 20 (2010), 1-25. | DOI | MR | JFM

[7] East, J.: Generators and relations for partition monoids and algebras. J. Algebra 339 (2011), 1-26. | DOI | MR | JFM

[8] East, J.: On the singular part of the partition monoid. Int. J. Algebra Comput. 21 (2011), 147-178. | DOI | MR | JFM

[9] East, J.: Defining relations for idempotent generators in finite full transformation semigroups. Semigroup Forum 86 (2013), 451-485. | DOI | MR | JFM

[10] East, J.: Defining relations for idempotent generators in finite partial transformation semigroups. Semigroup Forum 89 (2014), 72-76. | DOI | MR | JFM

[11] East, J.: A symmetrical presentation for the singular part of the symmetric inverse monoid. Algebra Univers. 74 (2015), 207-228. | DOI | MR | JFM

[12] Fernandes, V. H.: The monoid of all injective orientation preserving partial transformations on a finite chain. Commun. Algebra 28 (2000), 3401-3426. | DOI | MR | JFM

[13] Fernandes, V. H., Gomes, G. M. S., Jesus, M. M.: Presentations for some monoids of injective partial transformations on a finite chain. Southeast Asian Bull. Math. 28 (2004), 903-918. | MR | JFM

[14] Fernandes, V. H., Gomes, G. M. S., Jesus, M. M.: Presentations for some monoids of partial transformations on a finite chain. Commun. Algebra 33 (2005), 587-604. | DOI | MR | JFM

[15] Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups. An Introduction. Algebra and Applications 9, Springer, London (2009). | DOI | MR | JFM

[16] Ganyushkin, O., Mazorchuk, V.: On Kiselman quotients of 0-Hecke monoids. Int. Electron. J. Algebra 10 (2011), 174-191. | MR | JFM

[17] Higgins, P. M.: A proof of Simon's theorem on piecewise testable languages. Theor. Comput. Sci. 178 (1997), 257-264. | DOI | MR | JFM

[18] Kudryavtseva, G., Mazorchuk, V.: On presentations of Brauer-type monoids. Cent. Eur. J. Math. 4 (2006), 413-434. | DOI | MR | JFM

[19] Laradji, A., Umar, A.: Combinatorial results for semigroups of order-decreasing partial transformations. J. Integer Seq. 7 (2004), Art. 04.3.8, 14 pages. | MR | JFM

[20] Maltcev, V.: Topics in Combinatorial Semigroup Theory. Ph.D. Thesis, University of St. Andrews, United Kingdom (2012). | MR

[21] Maltcev, V., Mazorchuk, V.: Presentation of the singular part of the Brauer monoid. Math. Bohem. 132 (2007), 297-323. | MR | JFM

[22] Mazorchuk, V., Steinberg, B.: Double Catalan monoids. J. Algebr. Comb. 36 (2012), 333-354. | DOI | MR | JFM

[23] Popova, L. M.: Defining relations of a semigroup of partial endomorphisms of a finite linearly ordered set. Leningr. Gos. Ped. Inst. A. I. Gertsen, Uch. Zap. 238 (1962), 78-88 Russian. | MR | JFM

[24] Ruškuc, N.: Matrix semigroups---generators and relations. Semigroup Forum 51 (1995), 319-333. | DOI | MR | JFM

[25] Ruškuc, N.: Semigroup Presentations. Ph.D. Thesis, University of St. Andrews, United Kingdom (1995).

[26] Solomon, A.: Catalan monoids, monoids of local endomorphisms, and their presentations. Semigroup Forum 53 (1996), 351-368. | DOI | MR | JFM

[27] Umar, A.: On the semigroups of order-decreasing finite full transformations. Proc. R. Soc. Edinb., Sect. A 120 (1992), 129-142. | DOI | MR | JFM

[28] Umar, A.: Semigroups of Order-Decreasing Transformations. Ph.D. Thesis, University of St. Andrews, United Kingdom (1992). | MR

[29] Umar, A.: On the semigroups of partial one-to-one order-decreasing finite transformations. Proc. R. Soc. Edinb., Sect. A 123 (1993), 355-363. | DOI | MR | JFM

[30] Umar, A.: Presentations for subsemigroups of $PD_n$. Available at , 7 pages. | arXiv

Cité par Sources :