Extremes of generalized inversions on permutation groups
Abstract
Generalized inversions Xinv(d) and generalized descents Xdes(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)) as well as the extreme value behavior of Xinv(d1), Xdes(d2) and (Xinv(d1), Xdes(d2)). We show that bivariate normality holds in the regimes of d1 = o(n1/3) and d1 = ω(n1/2). For these situations, we also discuss the number of samples kn for which the Gumbel max-attraction applies to a triangular array based on Xinv(d1), Xdes(d2) or (Xinv(d1), Xdes(d2)).
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.