We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Extremes of generalized inversions on permutation groups

Authors: Philip Dörr
Abstract: The classical inversion statistic on symmetric groups is the sum of all indicators $\textbf{1}\{\pi(i) > \pi(j)\}$ for a random permutation $\pi = (\pi(1), \ldots, \pi(n))$ and the pairs $(i,j)$ with $1 \leq i < j \leq n$. The descent statistic counts all $i \in \{1, \ldots, n-1\}$ with $\pi(i) > \pi(i+1)$. The number of inversions can be generalized by restricting the indicators to pairs $(i,j)$ with $i<j$ and $|i-j| \leq d$ for some $d \in \{1, \ldots, n-1\}$. Likewise, the number of descents can be generalized by counting all $i \in \{1, \ldots, n-d\}$ with $\pi(i) > \pi(i+d)$. These generalized statistics can be further extended to the signed and even-signed permutation groups. The bandwidth index $d$ can be chosen in dependence of $n$, and the magnitude of $d$ is significant for asymptotic considerations. It is known that each of these statistics is asymptotically normal for suitable choices of $d$. In this paper we prove the bivariate asymptotic normality and determine the extreme value asymptotics of generalized inversions and descents.
Subjects: Combinatorics (math.CO)
MSC classes: Primary: 60G70, 05A16, Secondary: 20F55
Cite as: arXiv:2404.06598 [math.CO]
  (or arXiv:2404.06598v2 [math.CO] for this version)

Submission history

From: Philip Dörr [view email]
[v1] Tue, 9 Apr 2024 20:00:13 GMT (113kb,D)
[v2] Fri, 12 Apr 2024 11:47:34 GMT (113kb,D)

Link back to: arXiv, form interface, contact.