English

Extremes of generalized inversions on permutation groups

Combinatorics 2024-08-22 v4

Abstract

Generalized inversions Xinv(d)X_{\mathrm{inv}}^{(d)} and generalized descents Xdes(d)X_{\mathrm{des}}^{(d)} are an interesting combinatorial extension of the common inversion and descent statistics. By means of the root poset, they can be defined on all classical Weyl groups. In this paper, we investigate the bivariate normality of (Xinv(d),Xdes(d))(X_{\mathrm{inv}}^{(d)}, X_{\mathrm{des}}^{(d)})^\top as well as the extreme value behavior of Xinv(d1)X_{\mathrm{inv}}^{(d_1)}, Xdes(d2)X_{\mathrm{des}}^{(d_2)} and (Xinv(d1),Xdes(d2))(X_{\mathrm{inv}}^{(d_1)}, X_{\mathrm{des}}^{(d_2)})^\top. We show that bivariate normality holds in the regimes of d1=o(n1/3)d_1 = o(n^{1/3}) and d1=ω(n1/2)d_1 = \omega(n^{1/2}). For these situations, we also discuss the number of samples knk_n for which the Gumbel max-attraction applies to a triangular array based on Xinv(d1)X_{\mathrm{inv}}^{(d_1)}, Xdes(d2)X_{\mathrm{des}}^{(d_2)} or (Xinv(d1),Xdes(d2))(X_{\mathrm{inv}}^{(d_1)}, X_{\mathrm{des}}^{(d_2)})^\top.

Keywords

Cite

@article{arxiv.2404.06598,
  title  = {Extremes of generalized inversions on permutation groups},
  author = {Philip Dörr},
  journal= {arXiv preprint arXiv:2404.06598},
  year   = {2024}
}
R2 v1 2026-06-28T15:49:17.121Z