arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Zipf law for random texts with unequal probabilities of occurrence of letters and the Pascal pyramid

Published: 2012-05-03
Comments: 4 pages
Journal: Russian Mathematics. 2012, Volume 56, Issue 12, pp 25-27

Abstract

We model the generation of words with independent unequal probabilities of occurrence of letters. We prove that the probability $p(r)$ of occurrence of words of rank $r$ has a power asymptotics. As distinct from the paper published earlier by B. Conrad and M. Mitzenmacher, we give a brief proof by elementary methods and obtain an explicit formula for the exponent of the power law.

BibTeX

Loading...