Limit distribution of ascent, descent or excedance length sums of permutations

DOI10.2298/AADM0902303CzbMATH Open1274.05005MaRDI QIDQ3655052FDOQ3655052

Authors: Lane Clark 

Publication date: 12 January 2010

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Central and local limit theorems for excedances by conjugacy class and by derangement
• Maximum of the sum of consecutive terms in random permutations
• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• On the limiting distribution for the length of the longest alternating sequence in a random permutation
• Central limit theorem for descents in conjugacy classes of \(S_n\)

zbMATH Keywords

permutationslength of ascentslength of descentslengthg of excedances

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Central limit and other weak theorems (60F05)

Cited In (16)

• Modified log-Sobolev inequalities and two-level concentration
• Central and local limit theorems for excedances by conjugacy class and by derangement
• Asymptotic normality in \(t\)-stack sortable permutations
• Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
• Martingales and descent statistics
• Telescoping sums, permutations, and first occurrence distributions
• Sum of positions of records in random permutations: asymptotic analysis
• A coupling proof of the asymptotic normality of the permutation oscillation
• Un cas élémentaire d'oscillations
• Maximum of the sum of consecutive terms in random permutations
• Generalized descents and normality
• Asymptotic independence in large random permutations with fixed descent set
• Asymptotic normality of the generalized Eulerian numbers
• A note on a permutation statistic
• The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
• Title not available (Why is that?)

This page was built for publication: Limit distribution of ascent, descent or excedance length sums of permutations

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