Scifaro

中文

关于王非攻击排列的偏序集

组合数学 2020-03-10 v2

作者: Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

在 arXiv 上查看 ↗ PDF ↗

摘要

王非攻击排列是指满足对每个 $i \in \{2,\dots,n\}$ 均有 $|\pi(i)-\pi(i-1)|\neq 1$ 的排列 $\pi \in S_n$ 。我们研究了这些排列在包含关系下的偏序集结构，并给出了其Möbius函数的一些结果。

关键词

王非攻击排列偏序集包含关系 Möbius函数组合数学

引用

@article{arxiv.1905.02387,
  title  = {On the poset of King-Non-Attacking permutations},
  author = {Eli Bagno and Estrella Eisenberg and Shulamit Reches and Moriah Sigron},
  journal= {arXiv preprint arXiv:1905.02387},
  year   = {2020}
}