arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.4845math.GRmath.CO
收藏

有限集上变换半群的最大子半格

The Largest Subsemilattices of the Semigroup of Transformations on a Finite Set

João Araújo, Janusz Konieczny

摘要:

设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分析而来,可能存在错误,请以论文正文为准。

↑