English

On the poset of King-Non-Attacking permutations

Combinatorics 2020-03-10 v2

Abstract

A king-non-attacking permutation is a permutation πSn\pi \in S_n such that π(i)π(i1)1|\pi(i)-\pi(i-1)|\neq 1 for each i{2,,n}i \in \{2,\dots,n\}. We investigate the structure of the poset of these permutations under the containment relation, and also provide some results on its M\"obius function.

Keywords

Cite

@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}
}