On the poset of non-attacking king permutations
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.
Gespeichert in:
| Veröffentlicht in: | European journal of combinatorics 2020-06, Vol.87, p.103119, Article 103119 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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. |
|---|---|
| ISSN: | 0195-6698 1095-9971 |
| DOI: | 10.1016/j.ejc.2020.103119 |