𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dual random model of increasing annuity

✍ Scribed by He Wenjiong; Zhang Yi


Book ID
107500469
Publisher
SP Editorial Committee of Applied Mathematics - A Journal of Chinese Universities
Year
2001
Tongue
English
Weight
334 KB
Volume
16
Category
Article
ISSN
1005-1031

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On Increasing Subsequences of Random Per
✍ 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