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
相关论文
共 29 条
  • [1] Regular centralizers of idempotent transformations
    Andre, Jorge
    Araujo, Joao
    Konieczny, Janusz
    [J]. SEMIGROUP FORUM, 2011, 82 (02) : 307 - 318
  • [2] Relative ranks in the monoid of endomorphisms of an independence algebra
    Araujo, J.
    Mitchell, J. D.
    [J]. MONATSHEFTE FUR MATHEMATIK, 2007, 151 (01): : 1 - 10
  • [3] Semigroups of transformations preserving an equivalence relation and a cross-section
    Araújo, J
    Konieczny, J
    [J]. COMMUNICATIONS IN ALGEBRA, 2004, 32 (05) : 1917 - 1935
  • [4] On generating countable sets of endomorphisms
    Araújo, J
    Mitchell, JD
    Silva, N
    [J]. ALGEBRA UNIVERSALIS, 2003, 50 (01) : 61 - 67
  • [5] Automorphism groups of centralizers of idempotents
    Araújo, J
    Konieczny, J
    [J]. JOURNAL OF ALGEBRA, 2003, 269 (01) : 227 - 239
  • [6] A method for finding new sets of axioms for classes of semigroups
    Araujo, Joao
    Konieczny, Janusz
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2012, 51 (5-6) : 461 - 474
  • [7] The rank of the endomorphism monoid of a uniform partition
    Araujo, Joao
    Schneider, Csaba
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 498 - 510
  • [8] Banach S., 1935, FUND MATH, V25, p[5, 250]
  • [9] On idempotent ranks of semigroups of partial transformations
    Barnes, G
    Levi, I
    [J]. SEMIGROUP FORUM, 2005, 70 (01) : 81 - 96
  • [10] Ranks of semigroups generated by order-preserving transformations with a fixed partition type
    Barnes, G
    Levi, I
    [J]. COMMUNICATIONS IN ALGEBRA, 2003, 31 (04) : 1753 - 1763