arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1303.7428math.CO
收藏

有限链上一类保序全压缩映射半群的组合结果

Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain

A. D. Adeshola, A. Umar

摘要:

设${\cal T}_n$是$X_n = \{1, 2,..., n\}$上的全对称半群,${\cal OCT}_n$和${\cal ORCT}_n$分别是$X_n$的保序、保序或逆序全压缩映射的子半群.本文研究了${\cal OCT}_n$和${\cal ORCT}_n$上几个等价的基数,从而自然地得到了这些子半群的阶.

英文摘要:

Let ${\cal T}_n$ be the full symmetric semigroup on $X_n = \{1, 2,..., n\}$ and let ${\cal OCT}_n$ and ${\cal ORCT}_n$ be its subsemigroups of order-preserving and order-preserving or order-reversing full contraction mappings of $X_n$, respectively. In this paper we investigate the cardinalities of some equivalences on ${\cal OCT}_n$ and ${\cal ORCT}_n$ which lead naturally to obtaining the orders of these subsemigroups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑