Generating sets of finite singular transformation semigroups

被引:11
|
作者
Ayik, Gonca [1 ]
Ayik, Hayrullah [1 ]
Bugay, Leyla [1 ]
Kelekci, Osman [1 ]
机构
[1] Cukurova Univ, Dept Math, Adana, Turkey
关键词
Singular transformation semigroups; Idempotents; (Minimal) generating set;
D O I
10.1007/s00233-012-9379-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
J.M. Howie proved that , the semigroup of all singular mappings of {1,aEuro broken vertical bar,n} into itself, is generated by its idempotents of defect 1 (in J. London Math. Soc. 41, 707-716, 1966). He also proved that if na parts per thousand yen3 then a minimal generating set for contains n(n-1)/2 transformations of defect 1 (in Gomes and Howie, Math. Proc. Camb. Philos. Soc. 101. 395-403, 1987). In this paper we find necessary and sufficient conditions for any set for transformations of defect 1 in to be a (minimal) generating set for .
引用
收藏
页码:59 / 66
页数:8
相关论文
共 50 条
  • [11] Remarks on maximal J-trivial transformation semigroups on finite sets
    Saito, T
    SEMIGROUP FORUM, 1999, 58 (01) : 152 - 155
  • [12] Transformation Semigroups for Rough Sets
    More, Anuj Kumar
    Banerjee, Mohua
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 584 - 598
  • [13] RECOGNIZABLE SETS AND POWER SETS OF FINITE SEMIGROUPS
    STRAUBING, H
    SEMIGROUP FORUM, 1979, 18 (04) : 331 - 340
  • [14] Elementary transformation semigroups and their generating equations
    Kostin, V. A.
    Kostin, A. V.
    Kostin, D. V.
    DOKLADY MATHEMATICS, 2014, 89 (02) : 169 - 172
  • [15] Elementary transformation semigroups and their generating equations
    V. A. Kostin
    A. V. Kostin
    D. V. Kostin
    Doklady Mathematics, 2014, 89 : 169 - 172
  • [16] On the growth of generating sets for direct powers of semigroups
    Hyde, J. T.
    Loughlin, N. J.
    Quick, M.
    Ruskuc, N.
    Wallis, A. R.
    SEMIGROUP FORUM, 2012, 84 (01) : 116 - 130
  • [17] Irreducible Generating sets of Complete Semigroups of Unions
    Givradze O.
    Journal of Mathematical Sciences, 2014, 197 (6) : 755 - 760
  • [18] On the growth of generating sets for direct powers of semigroups
    J. T. Hyde
    N. J. Loughlin
    M. Quick
    N. Ruškuc
    A. R. Wallis
    Semigroup Forum, 2012, 84 : 116 - 130
  • [19] ON THE TRANSFORMATION SEMIGROUPS OF FINITE AUTOMATA
    WATANABE, T
    NAKAMURA, A
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 26 (01) : 107 - 138
  • [20] THE FULL TRANSFORMATION SEMIGROUPS OF FINITE RANK ARE AMALGAMATION BASES FOR FINITE SEMIGROUPS
    Shoji, Kunitaka
    COMMUNICATIONS IN ALGEBRA, 2016, 44 (08) : 3278 - 3289