About universality of large deviation principles for conjugacy invariant permutations

2023/12/01 by Alice Guionnet, Guionnet, Alice, Mohammed Slim Kammoun +1 · 1 citation
Computer Science · Decision Sciences · Mathematics · #Analytic Number Theory Research #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Probability and Risk Models

paper · pdf · doi:10.48550/arxiv.2312.00402

openalex publication_date 2023/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds n and √(n) for the length of monotone subsequences in conjugacy invariant permutations, with a sharp control over the total number of cycles. This universality class includes the well-known Ewens measures.

Cited by

• Permuton and local limits for the Luce model

Related

• Sharp Large Deviations for the Number of Descents and the Major Index in a Random Permutation
• Large Deviations for Permutations Avoiding Monotone Patterns
• The order of large random permutations with cycle weights
• Large deviations for the longest alternating and the longest increasing subsequence in a random permutation avoiding a pattern of length three
• From combinatorics to large deviations for the invariant measures of some multiclass particle systems