Statistical simulation and the distribution of distances between identical elements in a random sequence
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.
Year of publication: |
2010
|
---|---|
Authors: | Zörnig, Peter |
Published in: |
Computational Statistics & Data Analysis. - Elsevier, ISSN 0167-9473. - Vol. 54.2010, 10, p. 2317-2327
|
Publisher: |
Elsevier |
Keywords: | Distribution of distances in sequences Statistical simulation MCMC Zipf's law Power laws Quantitative linguistics Burstiness |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Survey of solved and open problems in the degeneracy phenomenon
Gal, Tomas, (1987)
-
A note on cycling LP examples with permutation structure
Zörnig, Peter, (2008)
-
Strukturuntersuchungen an 2xn-Entartungsgraphen
Zörnig, Peter, (1984)
- More ...