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

Abstract

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
Volume87
DOIs
StatePublished - Jun 2020
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2020 Elsevier Ltd

Fingerprint

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

Cite this