Exact distribution for the local score of one i.i.d. random sequence

被引：25

作者：

Mercier, S

Daudin, JJ

机构：

[1] Univ Toulouse 2, Dept Math Informat, UFR SES, F-31058 Toulouse, France

[2] Inst Natl Agron Paris Grignon, Dept OMIP, Paris, France

来源：

JOURNAL OF COMPUTATIONAL BIOLOGY | 2001年 / 8卷 / 04期

关键词：

P-value; sequence analysis; local score; Markov chain;

D O I：

10.1089/106652701752236197

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

Let X-1... X-n be a sequence of i.i.d. positive or negative integer-valued random variables and H-n = max(0 less than or equal toi less than or equal toj less than or equal ton)(X-i + - - - + X-j) be the local score of the sequence. The exact distribution of H-n is obtained using a simple Markov chain. This result is applied to the scoring of DNA and protein sequences in molecular biology.

引用

页码：373 / 380

页数：8

共 50 条

[21] Addendum to “On the Distribution of the Limit of Products of I.I.D. 2×2 Random Stochastic Matrices”
A. Mukherjea
A. Nakassis
J. S. Ratti
[J]. Journal of Theoretical Probability, 1999, 12 : 1109 - 1112
[22] On the Number of Appearances of a Word in a Sequence of I.I.D. Trials
Ourania Chryssaphinou
Stavros Papastavridis
Eutichia Vaggelatou
[J]. Methodology And Computing In Applied Probability, 1999, 1 (3) : 329 - 348
[23] Strong laws for weighted sums of i.i.d. random variables
Cai, Guang-Hui
[J]. COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2006, 21 (04): : 771 - 778
[24] On the asymptotic behavior of the expectation of the maximum of i.i.d. random variables
Correa, Jose R.
Romero, Matias
[J]. OPERATIONS RESEARCH LETTERS, 2021, 49 (05) : 785 - 786
[25] Convergence in Distribution of Products of I.I.D. Nonnegative Matrices
S. Dhar
A. Mukherjea
[J]. Journal of Theoretical Probability, 1997, 10 : 375 - 393
[26] Strong laws for weighted sums of i.i.d. random variables
Sung, SH
[J]. STATISTICS & PROBABILITY LETTERS, 2001, 52 (04) : 413 - 419
[27] On Large Deviations for Sums of i.i.d. Bernoulli Random Variables
Nagaev S.V.
Chebotarev V.I.
[J]. Journal of Mathematical Sciences, 2018, 234 (6) : 816 - 828
[28] On high-level exceedances of i.i.d. random fields
Astrauskas, A
[J]. STATISTICS & PROBABILITY LETTERS, 2001, 52 (03) : 271 - 277
[29] Probabilistic cellular automata and random fields with i.i.d. directions
Mairesse, Jean
Marcovici, Irene
[J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2014, 50 (02): : 455 - 475
[30] Precise rates in the law of logarithm for i.i.d. random variables
Pang, TX
Lin, ZY
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (7-8) : 997 - 1010

← 1 2 3 4 5 →