Sharp large deviations and concentration inequalities for the number of descents in a random permutation
Idioma
en
Article de revue
Este ítem está publicado en
Journal of Applied Probability. 2024-01-05p. 1-24
Cambridge University press
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave en inglés
Large deviations
concentration inequalities
random permutations
Orígen
Importado de HalCentros de investigación