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

DOI10.1017/JPR.2023.86MaRDI QIDQ6617597

Bernard Bercu, Michel Bonnefont, Adrien Richou

Publication date: 11 October 2024

Published in: Journal of Applied Probability (Search for Journal in Brave)

zbMATH Keywords

large deviationsconcentration inequalitiesrandom permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Large deviations (60F10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
• Martingale functional central limit theorems for a generalized Pólya urn
• On the limiting distribution for the length of the longest alternating sequence in a random permutation
• Longest alternating subsequences of permutations
• On the number of leaves in a random recursive tree
• Functional limit theorems for dependent variables
• A central limit theorem for a new statistic on permutations
• Analytic urns
• A probabilistic interpretation of Eulerian numbers
• Martingales and descent statistics
• On the convergence of moments in the almost sure central limit theorem for martingales with statistical applications
• Combinatorics of Permutations
• Large deviations for the leaves in some random trees
• A central limit theorem for the number of descents and some urn models
• Concentration Inequalities for Sums and Martingales
• Bernard Friedman's Urn
• A simple urn model

This page was built for publication: Sharp large deviations and concentration inequalities for the number of descents in a random permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6617597)