The rank of the semigroup of transformations stabilising a partition of a finite set

被引:30
|
作者
Araujo, Joao [1 ,2 ]
Bentz, Wolfram [2 ]
Mitchell, James D. [3 ]
Schneider, Csaba [4 ]
机构
[1] Univ Aberta, P-1269001 Lisbon, Portugal
[2] Univ Lisbon, CEMAT CIENCIAS, Dept Matemat, Fac Ciencias, P-1749016 Lisbon, Portugal
[3] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
[4] Univ Fed Minas Gerais, Inst Ciencias Exatas, Dept Matemat, BR-31270901 Belo Horizonte, MG, Brazil
关键词
NILPOTENT RANKS; RELATIVE RANKS;
D O I
10.1017/S0305004115000389
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P be a partition of a finite set X. We say that a transformation f : X -> X preserves (or stabilises) the partition P if for all P is an element of P there exists Q is an element of P such that Pf subset of Q. Let T (X, P) denote the semigroup of all full transformations of X that preserve the partition P. In 2005 Pei Huisheng found an upper bound for the minimum size of the generating sets of T (X, P), when P is a partition in which all of its parts have the same size. In addition, Pei Huisheng conjectured that his bound was exact. In 2009 the first and last authors used representation theory to solve Pei Huisheng's conjecture. The aim of this paper is to solve the more complex problem of finding the minimum size of the generating sets of T (X, P), when P is an arbitrary partition. Again we use representation theory to find the minimum number of elements needed to generate the wreath product of finitely many symmetric groups, and then use this result to solve the problem. The paper ends with a number of problems for experts in group and semigroup theories.
引用
收藏
页码:339 / 353
页数:15
相关论文
共 50 条
  • [41] ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE
    XU CHANGQING DING RENDepartment of Mathematics
    Chinese Annals of Mathematics, 2002, (04) : 487 - 494
  • [42] On an Empty Convex Partition of a Finite Set in the Plane
    徐常青
    数学进展, 1997, (06) : 80 - 81
  • [43] Bases of identities for semigroups of bounded rank transformations of a set
    G. Mashevitzky
    Israel Journal of Mathematics, 2012, 191 : 451 - 481
  • [44] Bases of identities for semigroups of bounded rank transformations of a set
    Mashevitzky, G.
    ISRAEL JOURNAL OF MATHEMATICS, 2012, 191 (01) : 451 - 481
  • [45] TWO SEMIGROUP RINGS ASSOCIATED TO A FINITE SET OF MEROMORPHIC FUNCTIONS
    Cimpoeas, Mircea
    MATHEMATICA SLOVACA, 2020, 70 (05) : 1249 - 1257
  • [46] On the semigroup rank of a group
    Mário J. J. Branco
    Gracinda M. S. Gomes
    Pedro V. Silva
    Semigroup Forum, 2019, 99 : 568 - 578
  • [47] THE RANK OF A COMMUTATIVE SEMIGROUP
    Cegarra, Antonio M.
    Petrich, Mario
    MATHEMATICA BOHEMICA, 2009, 134 (03): : 301 - 318
  • [48] On the semigroup rank of a group
    Branco, Mario J. J.
    Gomes, Gracinda M. S.
    Silva, Pedro V.
    SEMIGROUP FORUM, 2019, 99 (03) : 568 - 578
  • [49] RANK-ONE TRANSFORMATIONS,ODOMETERS, AND FINITE FACTORS
    Foreman, Matthew
    Gao, Su
    Hill, Aaron
    Silva, Cesar E.
    Weiss, Benjamin
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 255 (01) : 231 - 249
  • [50] On the large rank of certain semigroups of transformations on a finite chain
    Kumar, Jitender
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (03)