Sharp large deviations and concentration inequalities for the number of descents in a random permutation - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

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

Bernard Bercu
  • Fonction : Auteur
  • PersonId : 1175960
Michel Bonnefont
Adrien Richou

Résumé

The goal of this paper is to go further in the analysis of the behavior of the number of descents in a random permutation. Via two different approaches relying on a suitable martingale decomposition or on the Irwin-Hall distribution, we prove that the number of descents satisfies a sharp large deviation principle. A very precise concentration inequality involving the rate function in the large deviation principle is also provided.
Fichier principal
Vignette du fichier
LDPDES-2022.pdf (233.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03819631 , version 1 (18-10-2022)
hal-03819631 , version 2 (29-09-2023)

Identifiants

Citer

Bernard Bercu, Michel Bonnefont, Adrien Richou. Sharp large deviations and concentration inequalities for the number of descents in a random permutation. 2022. ⟨hal-03819631v1⟩
49 Consultations
93 Téléchargements

Altmetric

Partager

More