Abstract
Karlin 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 this note is to summarize these new mathematical developments in a form suitable for use in computational biology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Adler and P. van Moerbeke, Integrals over classical groups, random permutations, Toda and Toeplitz lattices, Comm. Pure Appl. Math. 54 (2001), 153–205.
D. Aldous and P. Diaconis, Hammersley’s interacting particle process and longest increasing subsequences, Probab. Theory Related Fields 103 (1995), 199–213.
D. Aldous and P. Diaconis, Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc. 36 (1999), 1119–1178.
J. Baik, R. Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12 (1999), 1119–1178.
I. M. Gessel, Symmetric functions and P-recursiveness, J. Combin. Th. Ser. A 53 (1990), 257–285.
M. Hisakado, Unitary matrix models and Painlevé III, Mod. Phys. Letts. All (1996), 3001–3010.
K. Johansson, The longest increasing subsequence in a random permutation and a unitary matrix model, Math. Res. Lett. 5 (1998), 63–82.
S. Karlin and S. F. Altschul, Applications and statistics for multiple high-scoring segments in molecular sequences, Proc. Natl. Acad. Sci. USA 90 (1993), 5873–5877.
V. Periwal and D. Shevitz, Unitary matrix models as exactly solvable string theories, Phys. Rev. Lett. 64 (1990), 1326–1329.
C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Phys. Letts. B 305 (1993), 115–118.
C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys. 159 (1994), 151–174.
C. A. Tracy and H. Widom, Random unitary matrices, permutations and Painlevé, Commun. Math. Phys. 207 (1999), 665–685.
C. A. Tracy and H. Widom, Universality of the distribution functions of random matrix theory. II, in Integrable Systems: From Classical to Quantum, eds. J. Hamad, G. Sabidussi and P. Winternitz, Amer. Math. Soc. Providence, 2000, 251–264.
C. A. Tracy and H. Widom, The distribution of the largest eigenvalue in the Gaussian ensembles:,B = 1,2,4, in Calogero-Moser-Sutherland Models, eds. J. F. van Diejen and L. Vinet, Springer-Verlag, NY, pgs. 461–472.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tracy, C.A., Widom, H. (2002). On a Distribution Function Arising in Computational Biology. In: Kashiwara, M., Miwa, T. (eds) MathPhys Odyssey 2001. Progress in Mathematical Physics, vol 23. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0087-1_18
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0087-1_18
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6605-1
Online ISBN: 978-1-4612-0087-1
eBook Packages: Springer Book Archive