PRESENTATIONS FOR SINGULAR SUBSEMIGROUPS OF THE PARTIAL TRANSFORMATION SEMIGROUP

被引:13
|
作者
East, James [1 ]
机构
[1] Univ Sydney, Sch Math & Stat, Sydney, NSW 2006, Australia
关键词
Transformation semigroups; presentations; RANKS; VINES;
D O I
10.1142/S0218196710005509
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The partial transformation semigroup PT(n) is the semigroup of all partial transformations on the finite set n = {1, ..., n}. The transformation semigroup T(n) subset of PT(n) and the symmetric group S(n) subset of T(n) consist of all (full) transformations on n and permutations on n, respectively. We obtain presentations, in terms of generators and relations, for the singular subsemigroups PT(n)\S(n) and PT(n)\T(n). We also calculate the ranks of both subsemigroups.
引用
收藏
页码:1 / 25
页数:25
相关论文
共 50 条
  • [1] Maximal subsemigroups of the finite singular transformation semigroup
    Yang, XL
    [J]. COMMUNICATIONS IN ALGEBRA, 2001, 29 (03) : 1175 - 1182
  • [2] Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup
    Karin Cvetko-Vah
    Damjana Kokol Bukovšek
    Tomaž Košir
    Ganna Kudryavtseva
    [J]. Acta Mathematica Hungarica, 2011, 131 : 1 - 24
  • [3] Semitransitive subsemigroups of the singular part of the finite symmetric inverse semigroup
    Cvetko-Vah, K.
    Bukovsek, D. Kokol
    Kosir, T.
    Kudryavtseva, G.
    [J]. ACTA MATHEMATICA HUNGARICA, 2011, 131 (1-2) : 1 - 24
  • [4] STUDY OF GRAPH CLOSED SUBSEMIGROUPS OF A FULL TRANSFORMATION SEMIGROUP
    BIGGS, RG
    RANKIN, SA
    REIS, CM
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 219 (MAY) : 211 - 223
  • [5] INDEPENDENCE OF SUBSEMIGROUPS OF A SEMIGROUP
    LYAPIN, ES
    [J]. DOKLADY AKADEMII NAUK SSSR, 1969, 185 (06): : 1229 - &
  • [6] Presentations for subsemigroups of PDn
    Umar, Abdullahi
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 417 - 426
  • [7] ON FUZZY REGULAR SUBSEMIGROUPS OF A SEMIGROUP
    SHEN, JH
    [J]. INFORMATION SCIENCES, 1990, 51 (02) : 111 - 120
  • [8] The Closed Subsemigroups of a Clifford Semigroup
    Fu Yin-yin
    Zhao Xian-zhong
    Du Xian-kun
    [J]. Communications in Mathematical Research, 2014, 30 (02) : 97 - 105
  • [9] Presentations for subsemigroups of PDn
    Abdullahi Umar
    [J]. Czechoslovak Mathematical Journal, 2019, 69 : 417 - 426
  • [10] Inverse Subsemigroups of the Bicyclic Semigroup
    K. H. Hovsepyan
    [J]. Mathematical Notes, 2020, 108 : 550 - 556