✦ LIBER ✦

On the distributions of the lengths of the longest monotone subsequences in random words

✍ Scribed by Craig A. Tracy; Harold Widom

Publisher: Springer
Year: 2001
Tongue: English
Weight: 179 KB
Volume: 119
Category: Article
ISSN: 1432-2064
DOI: 10.1007/pl00008763

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An accurate approximation to the distrib

An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences

✍ R.F. Mott; T.B.L. Kirkwood; R.N. Curnow 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 514 KB

An accurate approximation is derived to the distribution of the length of the longest matching word present between two random DNA sequences of finite length, using only elementary probability arguments. The distribution is shown to be consistent with previous asymptotic results for the mean and var

Bounding the Expected Length of Longest

Bounding the Expected Length of Longest Common Subsequences and Forests

✍ R. A. Baeza-Yates; R. Gavaldà; G. Navarro; R. Scheihing 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 242 KB

On the length of the longest excursion

✍ E. Csáki; P. Erdős; P. Révész 📂 Article 📅 1985 🏛 Springer 🌐 English ⚖ 553 KB

The limit distribution of the length of

The limit distribution of the length of the longest head-run

✍ Antónia Földes 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 361 KB

The distribution of English dictionary w

The distribution of English dictionary word lengths

✍ Lord Rothschild 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 650 KB

On the length of the longest increasing

On the length of the longest increasing run in Rd

✍ Andrei N. Frolov; Alexander I. Martikainen 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 407 KB