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

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…