The Inversion Statistic in Derangements and in other Permutations with a Prescribed Number of Fixed Points
The Electronic Journal of Combinatorics · 22.05.2026 · 33 (2)
DOI: 10.37236/14250 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 22.05.2026. Verfasst von Ross Pinsky.
Abstract (Originalsprache)
We study how the inversion statistic is influenced by fixed points in a permutation. For each $n\in\mathbb{N}$, and each $k\in\{0,1,\cdots, n\}$, let $P_n^{(k)}$ denote the uniform probability measure on the set of permutations in $S_n$ with exactly $k$ fixed points. We obtain an exact formula for the expected number of inversions under the measure $P_n^{(k)}$ as well as for $P_n^{(k)}(\sigma^{-1}_i
Zitieren
APA
Pinsky, R. (2026). The Inversion Statistic in Derangements and in other Permutations with a Prescribed Number of Fixed Points. The Electronic Journal of Combinatorics, 33(2). https://doi.org/10.37236/14250
Vancouver
Pinsky R. The Inversion Statistic in Derangements and in other Permutations with a Prescribed Number of Fixed Points. The Electronic Journal of Combinatorics. 2026;33(2). doi:10.37236/14250
BibTeX
@article{Pinsky2026,
author = {Pinsky, Ross},
title = {The Inversion Statistic in Derangements and in other Permutations with a Prescribed Number of Fixed Points},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {2},
doi = {10.37236/14250}
}
EUVIMED