Presentations for singular wreath products

被引:7
作者
Feng, Ying-Ying [1 ]
Al-Aadhami, Asawer [2 ]
Dolink, Igor [3 ]
East, James [4 ]
Gould, Victoria [5 ]
机构
[1] Foshan Univ, Sch Math & Big Data, Foshan 528000, Guangdong, Peoples R China
[2] Univ Baghdad, Coll Sci, Dept Math, Baghdad, Iraq
[3] Univ Novi Sad, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad 21101, Serbia
[4] Western Sydney Univ, Ctr Res Math, Sch Comp Engn & Math, Locked Bag 1797, Penrith, NSW 2751, Australia
[5] Univ York, Dept Math, York YO10 5DD, N Yorkshire, England
关键词
Wreath products; Semidirect products; Transformation semigroups; Presentations; Rank; Idempotent rank; IDEMPOTENT-GENERATED SEMIGROUPS; ENDOMORPHISM-MONOIDS; INDEPENDENCE ALGEBRA; MAXIMAL-SUBGROUPS; FINITE GENERATION; DIAGONAL ACTS; RANK; REGULARITY; MATRICES; TRANSFORMATIONS;
D O I
10.1016/j.jpaa.2019.03.013
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a monoid M and a subsemigroup S of the full transformation semigroup T-n the wreath product M (sic) S is defined to be the semidirect product M-n (sic) S, with the coordinatewise action of S on M-n. The full wreath product M (sic) T-n is isomorphic to the endomorphism monoid of the free M-act on n generators. Here we are particularly interested in the case that S = Sing(n) is the singular part of T-n, consisting of all non-invertible transformations. Our main results are presentations for M (sic) Sing(n) in terms of certain natural generating sets, and we prove these via general results on semidirect products and wreath products. We re-prove a classical result of Bulman-Fleming that M (sic) Sing(n) is idempotent-generated if and only if the set M / L of L-classes of M forms a chain under the usual ordering of L-classes, and we give a presentation for M (sic) Sing(n) in terms of idempotent generators for such a monoid M. Among other results, we also give estimates for the minimal size of a generating set for M (sic) Sing(n), as well as exact values in some cases (including the case that M is finite and M / L is a chain, in which case we also calculate the minimal size of an idempotent generating set). As an application of our results, we obtain a presentation (with idempotent generators) for the idempotent-generated subsemigroup of the endomorphism monoid of a uniform partition of a finite set. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:5106 / 5146
页数:41
相关论文
共 77 条
  • [61] NAMBOORIPAD KSS, 1979, MEM AM MATH SOC, V22, pR1
  • [62] SUBGROUPS OF FREE IDEMPOTENT GENERATED REGULAR-SEMIGROUPS
    NAMBOORIPAD, KSS
    PASTIJN, F
    [J]. SEMIGROUP FORUM, 1980, 21 (01) : 1 - 7
  • [63] PASTIJN F, 1980, J ALGEBRA, V65, P147, DOI 10.1016/0021-8693(80)90244-6
  • [64] PEI HS, 1994, SEMIGROUP FORUM, V49, P49
  • [65] Popova L. M., 1961, Ucenye Zapiski, V218, P191
  • [66] Popova L. M., 1962, Leningrad. Gos. Ped. Inst. Ucen. Zap., V238, P78
  • [67] Products of idempotent matrices over integral domains
    Rao, K. P. S. Bhaskara
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (10) : 2690 - 2695
  • [68] PRODUCTS OF IDEMPOTENT LINEAR TRANSFORMATIONS
    REYNOLDS, MA
    SULLIVAN, RP
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1985, 100 : 123 - 138
  • [69] Finite generation and presentability of wreath products of monoids
    Robertson, EF
    Ruskuc, N
    Thomson, MR
    [J]. JOURNAL OF ALGEBRA, 2003, 266 (02) : 382 - 392
  • [70] On finite generation and other finiteness conditions for wreath products of semigroups
    Robertson, EF
    Ruskuc, N
    Thomson, MR
    [J]. COMMUNICATIONS IN ALGEBRA, 2002, 30 (08) : 3851 - 3873