On pattern frequency occurrences in a Markovian sequence
From MaRDI portal
Publication:1277388
DOI10.1007/PL00009244zbMath0918.68108OpenAlexW4379371327MaRDI QIDQ1277388
Wojciech Szpankowski, Mireille Régnier
Publication date: 22 April 1999
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009244
Searching and sorting (68P10) Pattern recognition, speech recognition (68T10) Parallel algorithms in computer science (68W10)
Related Items (25)
A survey of temporal data mining ⋮ A Symbolic Method to Analyse Patterns in Plant Structure ⋮ String matching and 1d lattice gases ⋮ Stochastic analysis of minimal automata growth for generalized strings ⋮ Asymptotic normality for -dependent and constrained -statistics, with applications to pattern matching in random strings and permutations ⋮ Average Value and Variance of Pattern Statistics in Rational Models ⋮ Using a Chen-Stein identity to obtain low variance simulation estimators ⋮ On the number of occurrences of a symbol in words of regular languages. ⋮ Local limit laws for symbol statistics in bicomponent rational models ⋮ Joint string complexity for Markov sources: small data matters ⋮ On the Variety of Shapes on the Fringe of a Random Recursive Tree ⋮ Multiple pattern matching: a Markov chain approach ⋮ Weighted dependency graphs ⋮ Statistical properties of factor oracles ⋮ Pattern correlation matrices and their properties ⋮ Asymptotic normality determined by high moments, and submap counts of random maps ⋮ Frequency of symbol occurrences in bicomponent stochastic models ⋮ D?E?K=(1000)8 ⋮ Pattern statistics and Vandermonde matrices. ⋮ Large deviations and full Edgeworth expansions for finite Markov chains with applications to the analysis of genomic sequences ⋮ On the shape of the fringe of various types of random trees ⋮ Statistical Properties of Factor Oracles ⋮ A unified approach to word occurrence probabilities ⋮ Probabilistic models for pattern statistics ⋮ Motif statistics.
This page was built for publication: On pattern frequency occurrences in a Markovian sequence
