Statistical simulation and the distribution of distances between identical elements in a random sequence

Peter Zörnig

Computational Statistics & Data Analysis, 2010, vol. 54, issue 10, 2317-2327

Abstract: We study the distributions of distances between identical elements of a random sequence (e.g. a sequence of coin tosses or die tosses). We provide methods to generate observations by means of a statistical simulation and show in particular that distributions of multiple distances obey a linear or geometric (mixture) probability model, respectively. The results are useful to discover certain structures in texts or other information strings.

Keywords: Distribution; of; distances; in; sequences; Statistical; simulation; MCMC; Zipf's; law; Power; laws; Quantitative; linguistics; Burstiness (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167-9473(10)00006-X
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:54:y:2010:i:10:p:2317-2327

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().