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

Authors:
Peter Zörnig
Affiliations:
Departamento de Estatística, Instituto de Ciências Exatas, Universidade de Brasília, 70910-900 Brasília-DF, Brazil
Venue:
Computational Statistics & Data Analysis
Year:
2010

Citing 1
Cited 0

A Bayesian mixture model for term re-occurrence and burstiness

CONLL '05 Proceedings of the Ninth Conference on Computational Natural Language Learning

Quantified Score

Hi-index	0.03

Visualization

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.