A Distribution Function Arising in Computational Biology

Simple item page
dc.creatorTracy, Craig A.
dc.creatorWidom, Harold
dc.date2000-11-20
dc.date2001-06-15
dc.date.accessioned2026-07-07T04:38:42Z
dc.date.available2026-07-07T04:38:42Z
dc.descriptionKarlin and Altschul in their statistical analysis for multiple high-scoring segments in molecular sequences introduced a distribution function which gives the probability there are at least r distinct and consistently ordered segment pairs all with score at least x. For long sequences this distribution can be expressed in terms of the distribution of the length of the longest increasing subsequence in a random permutation. Within the past few years, this last quantity has been extensively studied in the mathematics literature. The purpose of these notes is to summarize these new mathematical developments in a form suitable for use in computational biology.
dc.description9 pages, no figures. Revised version makes minor changes
dc.identifierhttps://arxiv.org/abs/math/0011146
dc.identifierhttp://arxiv.org/abs/math/0011146
dc.identifierin "MathPhys Odyssey 2001: Integrable Models and Beyond-In Honor of Barry M. McCoy, eds. M. Kashiwara and T. Miwa, Birkhauser Boston, 2002, pgs. 467-474.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/60385
dc.subjectCombinatorics
dc.subjectProbability
dc.subjectGenomics
dc.subject05A15,05A16,92D20
dc.titleA Distribution Function Arising in Computational Biology
dc.typetext

Files

Collections

arXiv