✦ LIBER ✦

Value Concentration of Additive Functions on Random Permutations

✍ Scribed by E. Manstavičius

Book ID: 111553941
Publisher: Springer Netherlands
Year: 2003
Tongue: English
Weight: 79 KB
Volume: 79
Category: Article
ISSN: 0167-8019
DOI: 10.1023/a:1025812604540

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Moments of Additive Functions on Random

Moments of Additive Functions on Random Permutations

✍ E. Manstavičius 📂 Article 📅 2007 🏛 Springer Netherlands 🌐 English ⚖ 234 KB

Additive and multiplicative functions on

Additive and multiplicative functions on random permutations

✍ E. Manstavičius} 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 364 KB

On the concentration of additive functio

On the concentration of additive functions

✍ I. Z. Ruzsa 📂 Article 📅 1980 🏛 Akadmiai Kiad 🌐 English ⚖ 714 KB

“On the Maximal value of additive functi

“On the Maximal value of additive functions...”

✍ P. Erdős; I. Kátai 📂 Article 📅 1981 🏛 Akadmiai Kiad 🌐 English ⚖ 38 KB

Value distribution of g-additive functio

Value distribution of g-additive functions

✍ Manfred Peter; Jürgen Spilker 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 128 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