✦ LIBER ✦

Moments of Additive Functions on Random Permutations

✍ Scribed by E. Manstavičius

Publisher: Springer Netherlands
Year: 2007
Tongue: English
Weight: 234 KB
Volume: 97
Category: Article
ISSN: 0167-8019
DOI: 10.1007/s10440-007-9133-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Additive and multiplicative functions on

Additive and multiplicative functions on random permutations

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

Generalized moments of additive function

Generalized moments of additive functions

✍ Imre Z Ruzsa 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 244 KB

Generalized moments of additive function

Generalized moments of additive functions

✍ Karl-Heinz Indlekofer; Imre Kátai 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 262 KB

A functional limit theorem on powers of

A functional limit theorem on powers of random permutations

✍ E. Manstavičius 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 174 KB

Minimization of additive functionals on

Minimization of additive functionals on a set of permutations

✍ É. I. Volynskii 📂 Article 📅 1974 🏛 Springer US 🌐 English ⚖ 169 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