On the poset of non-attacking king permutations

Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriah Sigron

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


A king-non-attacking permutation is a permutation π∈Sn such that |πi−πi−1|≠1 for each i∈{2,…,n}. We investigate the structure of the poset of these permutations under the containment relation, and also provide some results on its Möbius function.

Original languageEnglish
Article number103119
JournalEuropean Journal of Combinatorics
StatePublished - Jun 2020
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2020 Elsevier Ltd


Dive into the research topics of 'On the poset of non-attacking king permutations'. Together they form a unique fingerprint.

Cite this