Sequence? June 25, 1997 Mireille R'egnier Wojciech Szpankowski Inria...  Home/Search
Context
Related
| algo.inria.fr/papers/ot...ReSz97b.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: algo.inria.fr/papers/bi...algobib (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Consider a given pattern H and a random text T generated by a Markovian source. We study the frequency of pattern occurrences in a random text when overlapping copies of the pattern are counted separately. We present exact and asymptotic formulae for all moments (including the variance), and probability of r pattern occurrences for three different regions of r, namely: (i) r = O(1), (ii) central limit regime, and (iii) large deviations regime. In order to derive these results, we first... (Update)
Similar documents (at the sentence level):
63.7%: On Pattern Frequency Occurrences In A Markovian Sequence? - Régnier, Szpankowski (1997) (Correct)
10.8%: On The Approximate Pattern Occurrences In A Text - Régnier, Szpankowski (1997) (Correct)
7.6%: On the Approximate Pattern Occurrences in a Text - Régnier, Szpankowski (Correct)
Active bibliography (related documents): More All
0.7: On Pattern Occurrences in a Random Text - Fudos, Pitoura, Szpankowski (1996) (Correct)
0.4: Techniques of Average Case Analysis of Algorithms - Szpankowski (1998) (Correct)
0.4: Enumeration Of Strings - Odlyzko (1984) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ mireille-pattern,
author = "Sequence June Mireille",
title = "On Pattern Frequency Occurrences In A Markovian",
url = "citeseer.ist.psu.edu/755239.html" }
Citations (may not include all citations):204 Oxford University Press (context) - Crochemore, Rytter et al. - 1995
127 Introduction to Computational Biology (context) - Waterman - 1995
101 Central and Local Limit Theorems Applied to Asymptotic Enume.. (context) - Bender - 1973
85 Mathematics for the Analysis of Algorithms (context) - Greene, Knuth - 1990
70 Large Deviations for a General Class of Random Vectors (context) - Ellis - 1984
66 Information Theory: Coding Theorems for Discrete Memoryless .. (context) - Csisz'ar, Korner - 1981
66 The Art of Computer Programming: Fundamental Algorithms (context) - Knuth - 1973
48 An Introduction to Probability and its Applications (context) - Feller - 1968
36 emes Limites Pour les Structures Combinatoires et les Foncti.. (context) - Hwang - 1994
36 Two Algorithms for Approximate String Matching in Static Tex.. (context) - Jokinen, Ukkonen - 1991
35 Line Universal Lossy Data Compression Algorithm via Continuo.. (context) - Zhang, Yang et al. - 1996
34 and Nontransitive Games (context) - Guibas, Odlyzko et al. - 1981
31 Expected Asymptotic Behaviors (context) - Szpankowski, Suffix et al. - 1993
26 Asymptotic Properties of Data Compression and Suffix Trees - Szpankowski - 1993
21 Prediction of Function in DNA Sequence Analysis (context) - Gelfand - 1995
19 Maximal Prefix-Synchronized Codes (context) - Guibas, Odlyzko - 1978
19 A Suboptimal Lossy Data Compression Based on Approximate Pat.. - Luczak, Szpankowski - 1997
17 the Approximate Pattern Occurrence in a Text (context) - R'egnier, Szpankowski - 1997
16 Asymptotic Enumeration (context) - Odlyzko - 1995
15 Theory of Complex Functions (context) - Remmert - 1991
15 Linguistic of Nucleotide Sequences: The Significance of Devi.. (context) - Pevzner, Borodovsky et al. - 1991
14 The Positive-Divergence and Blowing-up Properties (context) - Marton, Shields - 1994
13 A Martingale Approach to the Study of Occurrences of Sequenc.. (context) - Li - 1980
12 Finding Words with Unexpected Frequencies in Deoxyribonuclei.. (context) - Prum, Rodolphe et al. - 1995
11 Periods in Strings (context) - Guibas, Odlyzko - 1981
11 Recognition of Protein Coding Regions in DNA Sequences (context) - Fickett - 1982
9 Renewal Theory for Several Patterns (context) - Breen, Waterman et al. - 1985
9 Patterns in Random Binary Search Trees - Flajolet, Gourdon et al.
8 The Occurrence of Sequence of Patterns in Repeated Dependent.. (context) - Chrysaphinou, Papastavridis - 1990
8 Counts of Long Aligned Word Matches Among Random Letter Sequ.. (context) - Karlin, Ost - 1987
7 On Pattern Occurrences in a Random Text - Fudos, Pitoura et al. - 1996
6 a la Recherche de Mots de Fr (context) - Schbath, du et al. - 1995
4 Statistical Analysis of Counts and Distributions of Restrict.. (context) - Karlin, Bruge et al. - 1992
4 Sleepers and Workoholics - Caching in Mobile Wireless Enviro.. (context) - Barbara, Imielinski - 1994
4 the Expected Duration of a Search for Fixed Pattern in Rando.. (context) - Nielsen - 1973
4 Analysis of Suffix Trees by String-Ruler Approach (context) - Jacquet, Szpankowski et al. - 1994
3 A Contribution to the Theory of Chernoff Bounds (context) - Bucklew, Sadowsky - 1993
3 Compound Poisson Approximations for World Patterns Under Mar.. (context) - Geske, Godbole et al. - 1995
3 General Combinatorial Schemas: Gaussian Limit Distributions .. (context) - Flajolet, Soria - 1993
Documents on the same site (http://algo.inria.fr/papers/bibgen/algobib.html): More
Complexity of Sequential Pattern Matching Algorithms - Regnier, Szpankowski (1999) (Correct)
A Unified Approach to Word Statistics - Regnier (1998) (Correct)
Mellin Transforms And Asymptotics: Finite Differences And.. - Flajolet, Sedgewick (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC