中文

保序偏单射压缩映射的组合结果

组合数学 2022-03-15 v1 群论

摘要

In \mathcal{I}_nXn={1,2,,n}X_n = \{1, 2, \ldots , n\} 上的对称逆半群。令 OCIn\mathcal{OCI}_nIn\mathcal{I}_n 中由所有保序单射偏压缩映射组成的子半群,令 ODCIn\mathcal{ODCI}_nIn\mathcal{I}_n 中由 XnX_n 上所有保序且降序的单射偏压缩映射组成的子半群。本文研究 OCIn\mathcal{OCI}_nODCIn\mathcal{ODCI}_n 上某些等价关系的基数,这自然导出对这些半群阶的确定。随后,我们将所得公式与斐波那契数相联系。并推导出关于 ORCIn\mathcal{ORCI}_n(保序或反序单射偏压缩映射半群)的类似结果。

关键词

引用

@article{arxiv.2203.06417,
  title  = {Combinatorial results for order-preserving partial injective contraction mappings},
  author = {Bayo Musa Ahmed and Nadia Aldhamri and Fatma Al-Kharousi and Georg Klein and Abdullahi Umar},
  journal= {arXiv preprint arXiv:2203.06417},
  year   = {2022}
}

备注

18 pages