2021
DOI: 10.48550/arxiv.2112.07728
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Fixed points, descents, and inversions in parabolic double cosets of the symmetric group

Abstract: We consider statistics on permutations chosen uniformly at random from fixed parabolic double cosets of the symmetric group. We show that the distribution of fixed points is asymptotically Poisson and establish central limit theorems for the distribution of descents and inversions. Our proofs use Stein's method with size-bias coupling and dependency graphs, which also gives convergence rates for our distributional approximations. As applications of our size-bias coupling and dependency graph constructions, we … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 25 publications
0
1
0
Order By: Relevance
“…For a detailed survey, see [24] or [14]. Double cosets can have very different sizes and [24], [48] develop a probabilistic and enumerative theory. For present applications, an explicit description of the double cosets is needed.…”
Section: Double Cosetsmentioning
confidence: 99%
“…For a detailed survey, see [24] or [14]. Double cosets can have very different sizes and [24], [48] develop a probabilistic and enumerative theory. For present applications, an explicit description of the double cosets is needed.…”
Section: Double Cosetsmentioning
confidence: 99%