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 条
  • [1] Local invariance principle for i.i.d. random variables
    Breton, JC
    Davydov, Y
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2001, 333 (07): : 673 - 676
  • [2] The periodogram of an i.i.d. sequence
    Fay, G
    Soulier, P
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 92 (02) : 315 - 343
  • [3] Sums of i.i.d. Random Variables
    Shi, Zhan
    [J]. BRANCHING RANDOM WALKS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLII - 2012, 2015, 2151 : 115 - 123
  • [4] Random interlacement is a factor of i.i.d.
    Borbenyi, Marton
    Rath, Balazs
    Rokob, Sandor
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28 : 1
  • [5] Moderate deviations for I.I.D. random variables
    Eichelsbacher, Peter
    Lowe, Matthias
    [J]. ESAIM - Probability and Statistics, 2003, 7 : 207 - 216
  • [6] Local limit theorem for the supremum of an empirical process for I.I.D. random variables
    Breton J.-Ch.
    Davydov Y.
    [J]. Lithuanian Mathematical Journal, 2005, 45 (4) : 368 - 386
  • [7] Random coverings of the circle with i.i.d. centers
    JunMin Tang
    [J]. Science China Mathematics, 2012, 55 : 1257 - 1268
  • [8] Random coverings of the circle with i.i.d. centers
    Tang JunMin
    [J]. SCIENCE CHINA-MATHEMATICS, 2012, 55 (06) : 1257 - 1268
  • [9] 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 : 571 - 583
  • [10] The zero-one law for planar random walks in I.I.D. random environments revisited
    Zerner, Martin P. W.
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2007, 12 : 326 - 335
12345