1ST AND 2ND MOMENT OF COUNTS OF WORDS IN RANDOM TEXTS GENERATED BY MARKOV-CHAINS

被引：0
|
作者：
KLEFFE, J
BORODOVSKY, M
机构：
[1] GEORGIA INST TECHNOL, SCH BIOL, ATLANTA, GA 30332 USA
[2] MOSCOW MOLEC GENET INST, MOSCOW 123182, USSR
来源：
COMPUTER APPLICATIONS IN THE BIOSCIENCES | 1992年 / 8卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An exact expression for the variance of random frequency that a given word has in text generated by a Markov chain is presented. The result is applied to periodic Markov chains, which describe the protein-coding DNA sequences better than simple Markov chains. A new solution to the problem of word overlap is proposed. It was found that the expected frequency and overlapping properties determine most of the variance. The expectation and variance of counts for triplets are compared with experimental counts in Escherichia coli coding sequences.
引用
收藏
页码：433 / 441
页数：9
相关论文
共 50 条
  • [1] GAUSSIAN MARKOV-CHAINS OF 2ND ORDER
    BERG, L
    BIOMETRICAL JOURNAL, 1984, 26 (03) : 279 - 288
  • [2] ON THE 1ST PASSAGE TIME DISTRIBUTION FOR A CLASS OF MARKOV-CHAINS
    BROWN, M
    CHAGANTY, NR
    ANNALS OF PROBABILITY, 1983, 11 (04): : 1000 - 1008
  • [3] MONOTONICITY PROPERTIES OF 2ND ORDER CHARACTERISTICS OF STOCHASTICALLY MONOTONE MARKOV-CHAINS
    BERGMANN, R
    STOYAN, D
    MATHEMATISCHE NACHRICHTEN, 1978, 82 : 99 - 102
  • [4] MARKOV-CHAINS WITH LIMITED JUMPS FROM BELOW AND A HOMOGENEOUS 2ND COMPONENT
    LAKATOSH, L
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1981, 28 (3-4): : 327 - 334
  • [5] ERGODIC CONDITION FOR ONE CLASS OF THE MARKOV-CHAINS HOMOGENEOUS BY THE 2ND COMPONENT WITH BOUNDARY
    CHERNAYA, MF
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1979, (02): : 98 - 99
  • [6] THE 1ST AND 2ND COMMANDMENTS
    JACOB, B
    JUDAISM, 1964, 13 (01) : 3 - 18
  • [7] '1st and 2nd Thessalonians'
    Hoppe, R
    BIBLISCHE ZEITSCHRIFT, 2001, 45 (02) : 290 - 291
  • [8] The influence of the 1st AlN and the 2nd GaN layers on properties of AlGaN/2nd AlN/2nd GaN/1st AlN/1st GaN structure
    Yang Bi
    XiaoLiang Wang
    CuiBai Yang
    HongLing Xiao
    CuiMei Wang
    EnChao Peng
    DeFeng Lin
    Chun Feng
    LiJuan Jiang
    Applied Physics A, 2011, 104 : 1211 - 1216
  • [9] The influence of the 1st AlN and the 2nd GaN layers on properties of AlGaN/2nd AlN/2nd GaN/1st AlN/1st GaN structure
    Bi, Yang
    Wang, XiaoLiang
    Yang, CuiBai
    Xiao, HongLing
    Wang, CuiMei
    Peng, EnChao
    Lin, DeFeng
    Feng, Chun
    Jiang, LiJuan
    APPLIED PHYSICS A-MATERIALS SCIENCE & PROCESSING, 2011, 104 (04): : 1211 - 1216
  • [10] Comments on ‘The influence of the 1st AlN and the 2nd GaN layers on properties of AlGaN/2nd AlN/2nd GaN/1st AlN/1st GaN structure’
    Jing-Jing Dong
    Applied Physics A, 2013, 113 : 339 - 339
12345