首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Idempotent Ranks of Semigroups of Partial Transformations
Authors:George Barnes  Inessa Levi
Institution:(1) Department of Mathematics, University of Louisville, Louisville, KY 40292, USA;(2) Department of Mathematics, Western Illinois University, Macomb, IL 61455, USA
Abstract:A subset U of a semigroup S is a generating set for S if every element of S may be written as a finite product of elements of U. The rank of S is the size of a minimal generating set of S, and the idempotent rank of S is the size of a minimal generating set of S consisting of idempotents in S. A partition of a q-element subset of the set Xn={1,2,..., n} is said to be of type tau if the sizes of its classes form the partition tau of q le n. A non-trivial partition tau of a positive integer q consists of k < q elements. For a non-trivial partition tau of q le n, the semigroup S(tau), generated by all the transformations with kernels of type tau, is idempotent-generated. It is known that if tau is a non-trivial partition of n, that is, S(tau) consists of total many-to-one transformations, then the rank and the idempotent rank of S(tau) are both equal to max{nd, N(tau)}, where N(tau) is the number of partitions of Xn of type tau. We extend this result to semigroups of partial transformations, and prove that if tau is a non-trivial partition of q < n, then the rank and the idempotent rank of S(tau) are both equal to N(tau).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号