Asymptotic independence in large random permutations with fixed descent set

DOI10.1214/EJP.V20-4196MaRDI QIDQ894162zbMATH OpenFDO

Authors Pierre Tarrago

Publication date 27 November 2015

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/EJP.V20-4196

zbMATH Keywords

asymptotic independencecompositiondescent set

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Recommendations

• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• Asymptotic behavior of some statistics in Ewens random permutations
• Limit distribution of ascent, descent or excedance length sums of permutations
• Asymptotic behavior of some statistics in Ewens random permutations
• Generalized descents and normality

Cited in

(6)

• Zigzag diagrams and Martin boundary
• Proper permutations, Schubert geometry, and randomness
• Indifferentiability of truncated random permutations
• Concentration for Independent Permutations
• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• Sharp large deviations and concentration inequalities for the number of descents in a random permutation

This page was built for publication: Asymptotic independence in large random permutations with fixed descent set

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