A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials

DOI10.2307/3214452MaRDI QIDQ3785686zbMATH OpenOpenAlexFDO

Authors Ourania Chryssaphinou, Stavros Papastavridis

Publication date 1988

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/3214452

zbMATH Keywords

Poisson distributionnumber of nonoverlapping occurrencessymbols in an alphabet

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Recommendations

• A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
• scientific article; zbMATH DE number 939776
• Poisson approximations for runs and patterns of rare events
• On the waiting time till each of some given patterns occurs as a run
• On the number of appearances of a word in a sequence of i. i. d. trials

Cited in

(16)

• scientific article; zbMATH DE number 840348 (Why is no real title available?)
• Limit theorems for the number of occurrences of consecutive k successes in n Markovian trials
• Number of occurrences of subpattern until the first appearance of a pattern and geometric distribution.
• String matching and 1d lattice gases
• Compound Poisson approximation of word counts in DNA sequences
• Limit theorems for the number of dense series in a random sequence
• On the waiting time till each of some given patterns occurs as a run
• Poisson approximations for 2-dimensional patterns
• The distribution of subword counts is usually normal
• A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
• Rate of convergence in the problem of the longest head-run
• Poisson approximation for the distribution of the frequency of a given pattern in the outcome sequence of the MCV-generator
• First Occurrence in Pairs of Long Words: A Penney-ante Conjecture of Pevzner
• Comparing bacterial genomes from linear orders of patterns
• A Phase Transition for the Distribution of Matching Blocks
• Joint distributions of numbers of occurrences of a discrete pattern and weak convergence of an empirical process for the pattern

This page was built for publication: A limit theorem for the number of non-overlapping occurrences of a pattern in a sequence of independent trials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3785686)