Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bercu, Bernard, Bonnefont, Michel, Richou, Adrien
Format:	Preprint
Published:	2022
Subjects:	Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
by: Fredes, Luis, et al.
Published: (2024)

Sharp Large Deviations for the Number of Descents and the Major Index in a Random Permutation
by: Bercu, Bernard, et al.
Published: (2024)

A new look on large deviations and concentration inequalities for the Ewens-Pitman model
by: Bercu, Bernard, et al.
Published: (2025)

Asymptotic analysis of random walks on ice and graphite
by: Bercu, Bernard, et al.
Published: (2021)

A Central Limit Theorem for the Ewens-Pitman random partition in the large-$θ$ regime via a martingale approach
by: Bercu, Bernard, et al.
Published: (2026)

On the multidimensional elephant random walk with stops
by: Bercu, Bernard
Published: (2025)

Numerical approximation of Markovian BSDEs in infinite horizon and elliptic PDEs
by: Gobet, Emmanuel, et al.
Published: (2026)

A Gaussian process limit for the self-normalized Ewens-Pitman process
by: Bercu, Bernard, et al.
Published: (2026)

A martingale approach to Gaussian fluctuations and laws of iterated logarithm for Ewens-Pitman model
by: Bercu, Bernard, et al.
Published: (2024)

Sharp large deviation estimates for Gaussian extrema
by: Zapata, José M.
Published: (2025)

A large deviation inequality for the rank of a random matrix
by: Rudelson, M.
Published: (2023)

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas
by: Gobet, Emmanuel, et al.
Published: (2024)

Sharp large deviation estimates for heavy-tailed extrema
by: Zapata, José M.
Published: (2025)

A note on the spectral gap for log-concave probability measures on convex bodies
by: Bonnefont, Michel, et al.
Published: (2023)

Ergodic distribution dependent BSDE and application to long-time behavior of finite horizon distribution dependent BSDE
by: Desbouis, Kaplan, et al.
Published: (2025)

About universality of large deviation principles for conjugacy invariant permutations
by: Guionnet, Alice, et al.
Published: (2023)

Locally Lipschitz Path Dependent FBSDEs with Unbounded Terminal Conditions in Brownian and L{é}vy Settings
by: Geiss, Hannah, et al.
Published: (2025)

Martingales On A Euclidean Manifold With A Boundary And Reflected BSDES In Non-Convex Domains
by: Arnaudon, Marc, et al.
Published: (2025)

Concentration inequalities and large deviations for continuous greedy animals and paths
by: Verges, Julien
Published: (2025)

Branching Brownian motion versus Random Energy Model in the supercritical phase: overlap distribution and temperature susceptibility
by: Bonnefont, Benjamin, et al.
Published: (2024)

On the rank of a random symmetric matrix in the large deviation regime
by: Han, Yi
Published: (2025)

Sharp interface limit for a quasi-linear large deviation rate function
by: Kagaya, Takashi, et al.
Published: (2024)

A coupling strategy for Brownian motions at fixed time on Carnot groups using Legendre expansion
by: Arnaudon, Marc, et al.
Published: (2024)

Large time behaviour for the semigroup of the kinetic Brownian motion in the plane
by: Bénéfice, Magalie, et al.
Published: (2026)

The anti-concentration phenomenon with respect to random permutations
by: Do, Viet H., et al.
Published: (2025)

Joint extremes of inversions and descents of random permutations
by: Dörr, Philip, et al.
Published: (2023)

On the SAGA algorithm with decreasing step
by: Fredes, Luis, et al.
Published: (2024)

Edgeworth expansion and large deviations for the coefficients of products of positive random matrices
by: Xiao, Hui, et al.
Published: (2022)

Anti-concentration with respect to random permutations
by: Berger, Aaron, et al.
Published: (2026)

Non-conformality of large deviations of moving average of the random walk in strongly mixing environment
by: Chen, Jiaming
Published: (2025)

Deviation and moderate deviation for extremal eigenvalues of large Chiral non-Hermitian random matrices
by: Ma, Yutao, et al.
Published: (2024)

Hydrodynamic large deviations of TASEP
by: Quastel, Jeremy, et al.
Published: (2021)

Strong large deviation principles for pair empirical measures of random walks in the Mukherjee-Varadhan topology
by: Erhard, Dirk, et al.
Published: (2023)

Mixing of fast random walks on dynamic random permutations
by: Avena, Luca, et al.
Published: (2024)

Law of large numbers for activated random walk on villages
by: Ráth, Balázs, et al.
Published: (2026)

On independence and large deviations for sublinear expectations
by: Terán, Pedro, et al.
Published: (2024)

Strong law of large numbers for random walks in weakly dependent random scenery
by: Sharipov, Sadillo
Published: (2025)

Cramér-type moderate deviation for double index permutation statistics
by: Liu, Songhao, et al.
Published: (2026)

Constructive approaches to concentration inequalities with independent random variables
by: Moucer, Celine, et al.
Published: (2024)

On large deviation principles for general random processes
by: Borovkov, A. A., et al.
Published: (2026)