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 条