摘要
设T_n是有限集X_n上的全变换半群,对任意的1≤r≤n,令K(n,r)={α∈T_n|rank(α)≤r},则其为T_n的一个子半群.研究了半群K(n,r)中秩为r的元素组成的集合的任意子集G构成K(n,r)生成集的充分必要条件.
Let Tn be the full transformation semigroup on a finite set Xn.For 1≤r≤n,let K(n,r)={α∈Tn|rank(α)≤r},which is an subsemigroup of Tn.Necessary and sufficient conditions are founded to keep the set constructed by the transformations of rank r to be a(minimal)generating set for the semigroup K(n,r).
出处
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2016年第2期23-26,共4页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(11461014)
贵州省科学技术基金资助项目(黔科合J字[2013]2225)
关键词
变换半群
生成集
图
tramformation semigroup
generating set
digraph