Sum of positions of records in random permutations: asymptotic analysis

MaRDI QIDQ5494786zbMATH OpenFDO

Authors Guy Louchard

Publication date 30 July 2014

Full work available at URL http://www.math.rochester.edu/ojac/vol9/81.pdf

zbMATH Keywords

analytic combinatoricsCauchy's formulaDickman's functionrandom permutationsrecordssaddle point method

Mathematics Subject Classification ID

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

Recommendations

• Asymptotic behavior of permutation records
• Records in geometrically distributed words: Sum of positions
• Limit distribution of ascent, descent or excedance length sums of permutations
• Maximum of the sum of consecutive terms in random permutations
• Coherent random permutations with biased record statistics

Cited in

(4)

• Asymptotic behavior of permutation records
• scientific article; zbMATH DE number 1803351 (Why is no real title available?)
• Records in geometrically distributed words: Sum of positions
• Records in random permutations

This page was built for publication: Sum of positions of records in random permutations: asymptotic analysis

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