Law of large numbers for increasing subsequences of random permutations

DOI10.1002/RSA.20113zbMath1111.60006OpenAlexW4249891348WikidataQ115150373 ScholiaQ115150373MaRDI QIDQ3419594

Ross G. Pinsky

Publication date: 7 February 2007

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20113

zbMATH Keywords

increasing subsequences in random permutations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items (3)

Asymptotic results on weakly increasing subsequences in random words ⋮ When the law of large numbers fails for increasing subsequences of random permutations ⋮ On an alternative sequence comparison statistic of Steele

This page was built for publication: Law of large numbers for increasing subsequences of random permutations