✦ LIBER ✦

Distribution of Increasing ℓ-sequences in a Random Permutation

✍ Scribed by Brad C. Johnson

Book ID: 110301324
Publisher: Springer US
Year: 2001
Tongue: English
Weight: 135 KB
Volume: 3
Category: Article
ISSN: 1387-5841
DOI: 10.1023/a:1011414107588

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The distribution of increasing l-sequenc

The distribution of increasing l-sequences in random permutations: a Markov chain approach

✍ Brad C. Johnson; James C. Fu 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 96 KB

The distribution of increasing 2-sequenc

The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets

✍ Brad C. Johnson 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Increasing permutations of random proces

Increasing permutations of random processes

✍ E. E. Zhukova 📂 Article 📅 1998 🏛 Springer US 🌐 English ⚖ 462 KB

Effect of Random Permutation of Symbols

Effect of Random Permutation of Symbols in a Sequence

✍ Muramatsu, J. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 220 KB

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

Randomness quality of permuted pseudoran

Randomness quality of permuted pseudorandom binary sequences

✍ Syn Kiat Tan; Sheng-Uei Guan 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 811 KB