Return to search

Polynomial birth-death approximation of pattern occurrences in an independent, identically distributed sequence

The distribution of occurrences of a non–overlapping pattern in an independent,identically distributed sequence can be approximated well by some two–parameterpolynomial birth–death distributions, at least when the pattern probability is small.The total variation distance error can be shown to approach zero as the length ofthe sequence being considered increases.

Identiferoai:union.ndltd.org:ADTP/245437
Date January 2003
CreatorsJegaraj, Terence
Source SetsAustraliasian Digital Theses Program
LanguageEnglish
Detected LanguageEnglish
RightsTerms and Conditions: Copyright in works deposited in the University of Melbourne Eprints Repository (UMER) is retained by the copyright owner. The work may not be altered without permission from the copyright owner. Readers may only, download, print, and save electronic copies of whole works for their own personal non-commercial use. Any use that exceeds these limits requires permission from the copyright owner. Attribution is essential when quoting or paraphrasing from these works., Open Access

Page generated in 0.0127 seconds