메뉴 건너뛰기




Volumn 22, Issue 4, 1998, Pages 631-649

On pattern frequency occurrences in a Markovian sequence

Author keywords

Asymptotic analysis; Autocorrelation polynomials; Frequency of pattern occurrences; Generating functions; Languages; Large deviations; Markov source

Indexed keywords


EID: 0001194726     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009244     Document Type: Article
Times cited : (90)

References (41)
  • 1
    • 0028447376 scopus 로고
    • Sleepers and Workoholics - Caching in Mobile Wireless Environments
    • Minneapolis
    • D. Barbara and T. Imielinski, Sleepers and Workoholics - Caching in Mobile Wireless Environments, Proc. ACM SIGMOD, pp. 1-15, Minneapolis, 1994.
    • (1994) Proc. ACM SIGMOD , pp. 1-15
    • Barbara, D.1    Imielinski, T.2
  • 2
    • 0015896876 scopus 로고
    • Central and Local Limit Theorems Applied to Asymptotic Enumeration
    • E. Bender, Central and Local Limit Theorems Applied to Asymptotic Enumeration, J. Combin. Theory Ser. A, 15, 91-111, 1973.
    • (1973) J. Combin. Theory Ser. A , vol.15 , pp. 91-111
    • Bender, E.1
  • 3
    • 0001371942 scopus 로고
    • Renewal Theory for Several Patterns
    • S. Breen, M. Waterman, and N. Zhang, Renewal Theory for Several Patterns, J. Appl. Probab., 22, 228-234, 1985.
    • (1985) J. Appl. Probab. , vol.22 , pp. 228-234
    • Breen, S.1    Waterman, M.2    Zhang, N.3
  • 4
    • 0027242529 scopus 로고
    • A Contribution to the Theory of Chernoff Bounds
    • J. Bucklew and J. Sadowsky, A Contribution to the Theory of Chernoff Bounds, IEEE Trans. Inform. Theory, 39, 249-254, 1993.
    • (1993) IEEE Trans. Inform. Theory , vol.39 , pp. 249-254
    • Bucklew, J.1    Sadowsky, J.2
  • 5
    • 0001800887 scopus 로고
    • The Occurrence of Sequence of Patterns in Repeated Dependent Experiments
    • C. Chrysaphinou and S. Papastavridis, The Occurrence of Sequence of Patterns in Repeated Dependent Experiments, Theory Probab. Appl., 79, 167-173, 1990.
    • (1990) Theory Probab. Appl. , vol.79 , pp. 167-173
    • Chrysaphinou, C.1    Papastavridis, S.2
  • 6
    • 19544367880 scopus 로고    scopus 로고
    • Exact Calculation of Word Occurrence Probabilities and Its Applications to the Search of Repeats
    • Rouen
    • E. Coward, Exact Calculation of Word Occurrence Probabilities and Its Applications to the Search of Repeats, Proc. Mathematical Analysis of Biological Sequences, Rouen, 1997.
    • (1997) Proc. Mathematical Analysis of Biological Sequences
    • Coward, E.1
  • 9
    • 0002334734 scopus 로고
    • Large Deviations for a General Class of Random Vectors
    • R. Ellis, Large Deviations for a General Class of Random Vectors, Ann. Probab., 12, 1-12, 1984.
    • (1984) Ann. Probab. , vol.12 , pp. 1-12
    • Ellis, R.1
  • 11
    • 0020480512 scopus 로고
    • Recognition of Protein Coding Regions in DNA Sequences
    • J. Fickett, Recognition of Protein Coding Regions in DNA Sequences, Nucleic Acids Res., 10, 5303-5318, 1982.
    • (1982) Nucleic Acids Res. , vol.10 , pp. 5303-5318
    • Fickett, J.1
  • 13
    • 0000202919 scopus 로고
    • General Combinatorial Schemas: Gaussian Limit Distributions and Exponential Tails
    • P. Flajolet and M. Soria, General Combinatorial Schemas: Gaussian Limit Distributions and Exponential Tails, Discrete Math., 114, 159-180, 1993.
    • (1993) Discrete Math. , vol.114 , pp. 159-180
    • Flajolet, P.1    Soria, M.2
  • 15
    • 0029258948 scopus 로고
    • Prediction of Function in DNA Sequence Analysis
    • M. S. Gelfand, Prediction of Function in DNA Sequence Analysis, J. Comput. Biol., 2, 87-117, 1995.
    • (1995) J. Comput. Biol. , vol.2 , pp. 87-117
    • Gelfand, M.S.1
  • 16
    • 21844502766 scopus 로고
    • Compound Poisson Approximations for World Patterns under Markovian Hypotheses
    • M. Geske, A. Godbole, A. Schafner, A. Skolnick, and G. Wallstrom, Compound Poisson Approximations for World Patterns Under Markovian Hypotheses, J. Appl. Probab., 32, 877-892, 1995.
    • (1995) J. Appl. Probab. , vol.32 , pp. 877-892
    • Geske, M.1    Godbole, A.2    Schafner, A.3    Skolnick, A.4    Wallstrom, G.5
  • 18
    • 0018006616 scopus 로고
    • Maximal Prefix-Synchronized Codes
    • L. Guibas and A. Odlyzko, Maximal Prefix-Synchronized Codes, SIAM J. Appl. Math., 35, 401-418, 1978.
    • (1978) SIAM J. Appl. Math. , vol.35 , pp. 401-418
    • Guibas, L.1    Odlyzko, A.2
  • 20
    • 34250201608 scopus 로고
    • String Overlaps, Pattern Matching, and Nontransitive Games
    • L. Guibas and A. W. Odlyzko, String Overlaps, Pattern Matching, and Nontransitive Games, J. Combin. Theory Ser. A, 30, 183-208, 1981.
    • (1981) J. Combin. Theory Ser. A , vol.30 , pp. 183-208
    • Guibas, L.1    Odlyzko, A.W.2
  • 22
    • 38049072692 scopus 로고
    • Autocorrelation on Words and Its Applications. Analysis of Suffix Trees by String-Ruler Approach
    • P. Jacquet and W Szpankowski, Autocorrelation on Words and Its Applications. Analysis of Suffix Trees by String-Ruler Approach, J. Combin. Theory Ser. A, 66, 237-269, 1994.
    • (1994) J. Combin. Theory Ser. A , vol.66 , pp. 237-269
    • Jacquet, P.1    Szpankowski, W.2
  • 23
    • 84988278426 scopus 로고
    • Two Algorithms for Approximate String Matching in Static Texts
    • Proc. MFCS'91, Springer-Verlag, Berlin
    • P. Jokinen and E. Ukkonen, Two Algorithms for Approximate String Matching in Static Texts, Proc. MFCS'91, Lecture Notes in Computer Science, vol. 520, pp. 240-248, Springer-Verlag, Berlin, 1991.
    • (1991) Lecture Notes in Computer Science , vol.520 , pp. 240-248
    • Jokinen, P.1    Ukkonen, E.2
  • 24
    • 0026600016 scopus 로고
    • Statistical Analysis of Counts and Distributions of Restriction Sites in DNA Sequences
    • S. Karlin, C. Bruge, and A. Campbell, Statistical Analysis of Counts and Distributions of Restriction Sites in DNA Sequences, Nucl. Acids Res., 20, 1363-1370, 1992.
    • (1992) Nucl. Acids Res. , vol.20 , pp. 1363-1370
    • Karlin, S.1    Bruge, C.2    Campbell, A.3
  • 25
    • 0000179861 scopus 로고
    • Counts of Long Aligned Word Matches among Random Letter Sequences
    • S. Karlin and F. Ost, Counts of Long Aligned Word Matches Among Random Letter Sequences, Ann. Probab., 19, 293-351, 1987.
    • (1987) Ann. Probab. , vol.19 , pp. 293-351
    • Karlin, S.1    Ost, F.2
  • 27
    • 0001530766 scopus 로고
    • A Martingale Approach to the Study of Occurrences of Sequence Patterns in Repeated Experiments
    • S. R. Li, A Martingale Approach to the Study of Occurrences of Sequence Patterns in Repeated Experiments, Ann. Probab., 8, 1171-1176, 1980.
    • (1980) Ann. Probab. , vol.8 , pp. 1171-1176
    • Li, S.R.1
  • 28
    • 0031236412 scopus 로고    scopus 로고
    • A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching
    • T. Luczak and W. Szpankowski, A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching, IEEE Trans. Inform. Theory, 43, 1439-1451, 1997.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 1439-1451
    • Luczak, T.1    Szpankowski, W.2
  • 29
    • 51249169814 scopus 로고
    • The Positive-Divergence and Blowing-up Properties
    • K. Marton and P. Shields, The Positive-Divergence and Blowing-up Properties, Israel J. Math., 80, 331-348, 1994.
    • (1994) Israel J. Math. , vol.80 , pp. 331-348
    • Marton, K.1    Shields, P.2
  • 30
    • 0015663202 scopus 로고
    • On the Expected Duration of a Search for Fixed Pattern in Random Data
    • P. T. Nielsen, On the Expected Duration of a Search for Fixed Pattern in Random Data, IEEE Trans. Inform. Theory, 19, 702-704, 1973.
    • (1973) IEEE Trans. Inform. Theory , vol.19 , pp. 702-704
    • Nielsen, P.T.1
  • 31
    • 0000278117 scopus 로고
    • Asymptotic Enumeration
    • Eds. R. Graham, M. Götschel, and L. Lovász, Elsevier Science, Amsterdam
    • A. Odlyzko, Asymptotic Enumeration, in Handbook of Combinatorics, vol. II, pp. 1063-1229 (Eds. R. Graham, M. Götschel, and L. Lovász), Elsevier Science, Amsterdam, 1995.
    • (1995) Handbook of Combinatorics , vol.2 , pp. 1063-1229
    • Odlyzko, A.1
  • 32
    • 0024514063 scopus 로고
    • Linguistic of Nucleotide Sequences: The Significance of Deviations from Mean: Statistical Characteristics and Prediction of the Frequency of Occurrence of Words
    • P. Pevzner, M. Borodovsky, and A. Mironov, Linguistic of Nucleotide Sequences: The Significance of Deviations from Mean: Statistical Characteristics and Prediction of the Frequency of Occurrence of Words, J. Biomol. Struct. Dynamics, 6, 1013-1026, 1991.
    • (1991) J. Biomol. Struct. Dynamics , vol.6 , pp. 1013-1026
    • Pevzner, P.1    Borodovsky, M.2    Mironov, A.3
  • 33
    • 0000375303 scopus 로고
    • Finding Words with Unexpected Frequencies in Deoxyribonucleic Acid Sequence
    • B. Prum, F. Rodolphe, and E. Turckheim, Finding Words with Unexpected Frequencies in Deoxyribonucleic Acid Sequence, J. Roy. Statist. Soc. Ser. B, 57, 205-220, 1995.
    • (1995) J. Roy. Statist. Soc. Ser. B , vol.57 , pp. 205-220
    • Prum, B.1    Rodolphe, F.2    Turckheim, E.3
  • 34
    • 0031363556 scopus 로고    scopus 로고
    • On the Approximate Pattern Occurrence in a Text
    • Positano
    • M. Régnier and W. Szpankowski, On the Approximate Pattern Occurrence in a Text, Proc. SEQUENCE '97, Positano, 1997.
    • (1997) Proc. SEQUENCE '97
    • Régnier, M.1    Szpankowski, W.2
  • 38
    • 0027666860 scopus 로고
    • Asymptotic Properties of Data Compression and Suffix Trees
    • W. Szpankowski, Asymptotic Properties of Data Compression and Suffix Trees, IEEE Trans. Inform. Theory, 39, 1647-1659, 1993.
    • (1993) IEEE Trans. Inform. Theory , vol.39 , pp. 1647-1659
    • Szpankowski, W.1
  • 41
    • 0030150339 scopus 로고    scopus 로고
    • An On-Line Universal Lossy Data Compression Algorithm via Continuous Codebook Refinement - Part II: Optimality for Phi-Mixing Source Models
    • Z. Zhang and E. Yang, An On-Line Universal Lossy Data Compression Algorithm via Continuous Codebook Refinement - Part II: Optimality for Phi-Mixing Source Models, IEEE Trans. Inform. Theory, 42, 822-836, 1996.
    • (1996) IEEE Trans. Inform. Theory , vol.42 , pp. 822-836
    • Zhang, Z.1    Yang, E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.