EUVIMEDEUVIMED entdecken
Crossref

The Inversion Statistic in Derangements and in other Permutations with a Prescribed Number of Fixed Points

Ross Pinsky

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →