有限集上变换半群的最大子半格
The Largest Subsemilattices of the Semigroup of Transformations on a Finite Set
摘要:
设T(X)是n元有限集X上的全变换半群.证明了T(X)的每个子半格至多有2^{n-1}个元素,且恰好有n个大小为2^{n-1}的子半格,每个子半格同构于n-1元集上的对称逆半群的幂等元半格.
英文摘要:
Let T(X) be the semigroup of full transformations on a finite set X with n elements. We prove that every subsemilattice of T(X) has at most 2^{n-1} elements and that there are precisely n subsemilattices of size exactly 2^{n-1}, each isomorphic to the semilattice of idempotents of the symmetric inverse semigroup on a set with n-1 elements.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。