Abstract
Let X 1, ... , X n be a sequence of i.i.d. integer valued random variables and H n the local score of the sequence. A recent result shows that H n is actually the maximum of an integer valued Lindley process. Therefore known results about the asymptotic distribution of the maximum of a weakly dependent process, give readily the expected result about the asymptotic behavior of the local score in the logarithmic case, with a simple way for computing the needed constants. Genomic sequence scoring is one of the most important applications of the local score. An example of an application of the local score on protein sequences is therefore given in the paper.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson, C. W. (1970). Extreme value theory for a class of discrete distributions with applications to some stochastic processes, J. Appl. Probab., 7, 99–113.
Arratia, R. and Waterman, M.-S. (1992). A phase transition for the score in matching random sequences allowing deletions, Ann. Appl. Probab., 4, 200–225.
Asmussen, S. (1987). Applied Probability and Queues, Wiley, New York.
Borovkov, A.-A. (1976). Stochastic Processes in Queuing Theory, Springer, New York.
Daudin, J.-J. and Mercier, S. (1999). Distribution exacte du score local d'une suite de variables indépendantes et identiquement distribuées, Comptes Rendus de I'Académie des Sciences de Paris, t 329, 815–820.
Dembo, A. and Karlin, S. (1991). Strong limit theorems of empirical functionals for large exceedences of partial sums of i.i.d. variables, Ann. Probab., 19(4), 1737–1755.
Dembo, A., Karlin, S. and Zeitouni, O. (1994). Critical phenomena for sequence matching with scoring, Ann. Probab., 22(4), 1993–2021.
Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Wiley, New York.
Iglehart, D. L. (1972). Extremes values in the GI/G/1 Queue, Ann. Math. Statist., 43(2), 627–635.
Karlin, S. and Altschul, S.-F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes, Proc. Nat. Acad. Sci. U.S.A., 87, 2264–2268.
Karlin, S. and Dembo, A. (1992). Limit disributions of maximal segmental score among Markov-dependent partial sums, Adv. in Appl. Probab., 24, 113–140.
Karlin, S., Dembo, A. and Kawabata, T. (1990). Statistical composition of high-scoring segments from molecular sequences, Ann. Statist., 18,(2), 571–581.
Leadbetter, M. R. (1983). Extremes and local dependence in stationary sequences, Z. Wahrsch. Verw. Gebiete, 65, 291–306.
McCormick, W. P. and Páark Y. S. (1992). Asymptotic analysis of extremes from autoregressive negative binomial processes, J. Appl. Probab., 29, 904–920.
McCormick, W. P. and Sun J. (1993). Sums and maxima of discrete stationary processes, J. Appl. Probab., 30, 863–876.
Mercier, S. (1999). Statistique des scores pour l'analyse et la comparaison de séquences biologiques, PHD thesis, Rouen University.
Mercier, S. and Daudin, J.-J. (2001). Exact distribution for the local score of one i.i.d. random sequence, Journal of Computational Biology, 8(4), 373–380.
Perfect, R. (1994). Extremal behavior of stationary Markov chains with applications, Ann. Appl. Probab., 4(2), 529–548.
Rootzen, H. (1988). Maxima and exceedance of stationary markov chains, Adv. in Appl. Probab., 20, 371–390.
Author information
Authors and Affiliations
About this article
Cite this article
Bacro, JN., Daudin, JJ., Mercier, S. et al. Back to the Local Score in the Logarithmic Case: A Direct and Simple Proof. Annals of the Institute of Statistical Mathematics 54, 748–757 (2002). https://doi.org/10.1023/A:1022407200882
Issue Date:
DOI: https://doi.org/10.1023/A:1022407200882