๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Increasing permutations of random processes

โœ Scribed by E. E. Zhukova

Publisher
Springer US
Year
1998
Tongue
English
Weight
462 KB
Volume
88
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On Increasing Subsequences of Random Per
On Increasing Subsequences of Random Permutations
โœ Jeong Han Kim ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 292 KB

Let L n be the length of a longest increasing subsequence in a random permutation of [1, ..., n]. It is known that the expected value of L n is asymptotically equal to 2 -n as n gets large. This note derives upper bound on the probability that L n &2 -n exceeds certain quantities. In particular, we