Distribution of descents in matchings

Gene B. Kim

DOI: https://doi.org/10.48550/arXiv.1710.03896

2017-10-11

Abstract:The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed point free involutions). This paper provides a bijective proof of the symmetry of the descents and major indices of matchings and uses a generating function approach to prove an asymptotic normality theorem for the number of descents in matchings.

Combinatorics,Probability

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to study the distribution characteristics of descents in matchings (also known as fixed - point - free involutions). Specifically, the author focuses on the distribution of descents in matchings, which is a specific conjugate class of the symmetric group $S_{2n}$. By using the generating function method, the author proves that the distribution of descents in matchings is asymptotically normal, and its mean and variance are $n$ and $\frac{n + 3}{6}$ respectively. In addition, the author also provides a bijective proof to illustrate the symmetry between descents and the major index in matchings. ### Main contributions of the paper: 1. **Asymptotic normality**: It is proved that the distribution of descents in matchings approaches a normal distribution as $n$ increases. 2. **Symmetry**: A bijective proof of the symmetry between descents and the major index in matchings is provided. 3. **Calculation of statistics**: The mean and variance of descents and the major index in matchings are calculated in detail. ### Specific problems: - **Distribution of descents**: Study the distribution characteristics of descents in matchings, especially their mean and variance. - **Symmetry**: Explore the symmetry between descents and the major index in matchings and provide a bijective proof. - **Asymptotic properties**: Prove that the distribution of descents in matchings has asymptotic normality. These results not only enrich the research on descents in combinatorial mathematics but also provide a new perspective for understanding the statistical characteristics in matchings.

Distribution of descents in matchings

Central limit theorem for descents in conjugacy classes of $S_n$

A central limit theorem for descents and major indices in fixed conjugacy classes of $S_n$

Combinatorial proofs on the joint distribution of descents and inverse descents

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation

Joint extremes of inversions and descents of random permutations

On Schur-positivity of the descent set on matchings

Distribution of sets of descent tops and descent bottoms on restricted permutations

Counting pattern-avoiding permutations by big descents

Some distributions in increasing and flattened permutations

Central limit theorem for peaks of a random permutation in a fixed conjugacy class of $S_n$

Extremes of generalized inversions on permutation groups

Central limit theorems for generalized descents and generalized inversions in finite root systems

Sharp large deviations and concentration inequalities for the number of descents in a random permutation

Distributions of statistics on separable permutations

On the joint distributions of succession and Eulerian statistics

A new asymptotic enumeration technique: the Lovasz Local Lemma

The distributions under two species-tree models of the total number of ancestral configurations for matching gene trees and species trees

Distributions on partitions arising from Hilbert schemes and hook lengths

Asymptotic normality of pattern counts in conjugacy classes