ArticleslgStudy

computer science

Zipf–Mandelbrot law

Zipf–Mandelbrot law is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Zipf–Mandelbrot law rather than just read about it. In short: In probability theory and statistics, the Zipf–Mandelbrot law is a discrete probability distribution. Also known as the Pareto–Zipf law, it is a power-law distribution on ranked data, named after the linguist George Kingsley Zipf, who suggested a simpler distribution called Zipf's law, and the mathematician Benoit Mandelbrot, who subsequently generalized it.

Key takeaways

  • Zipf–Mandelbrot law belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Zipf–Mandelbrot law to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Zipf–Mandelbrot law from memory before moving on to harder problems.

Reference excerpt

In probability theory and statistics, the Zipf–Mandelbrot law is a discrete probability distribution. Also known as the Pareto–Zipf law, it is a power-law distribution on ranked data, named after the linguist George Kingsley Zipf, who suggested a simpler distribution called Zipf's law, and the mathematician Benoit Mandelbrot, who subsequently generalized it. The probability mass function is given by

f ( k ; N , q , s ) = 1 H N , q , s 1 ( k + q ) s , {\displaystyle f(k;N,q,s)={\frac {1}{H_{N,q,s}}}{\frac {1}{(k+q)^{s}}},}

where H N , q , s {\displaystyle H_{N,q,s}} is given by

H N , q , s = ∑ i = 1 N 1 ( i + q ) s , {\displaystyle H_{N,q,s}=\sum _{i=1}^{N}{\frac {1}{(i+q)^{s}}},}

which may be thought of as a generalization of a harmonic number. In the formula, k {\displaystyle k} is the rank of the data, and q {\displaystyle q} and s {\displaystyle s} are parameters of the distribution. In the limit as N {\displaystyle N} approaches infinity, this becomes the Hurwitz zeta function ζ ( s , q ) {\displaystyle \zeta (s,q)} . For finite N {\displaystyle N} and q = 0 {\displaystyle q=0} the Zipf–Mandelbrot law becomes Zipf's law. For infinite N {\displaystyle N} and q = 0 {\displaystyle q=0} it becomes a zeta distribution.

Applications The distribution of words ranked by their frequency in a random text corpus is approximated by a power-law distribution, known as Zipf's law. If one plots the frequency rank of words contained in a moderately sized corpus of text data versus the number of occurrences or actual frequencies, one obtains a power-law distribution, with exponent close to one (but see Powers, 1998 and Gelbukh & Sidorov, 2001). Zipf's law implicitly assumes a fixed vocabulary size, but the Harmonic series with s = 1 does not converge, while the Zipf–Mandelbrot generalization with s > 1 does. Furthermore, there is evidence that the closed class of functional words that define a language obeys a Zipf–Mandelbrot distribution with different parameters from the open classes of contentive words that vary by topic, field and register. In ecological field studies, the relative abundance distribution (i.e. the graph of the number of species observed as a function of their abundance) is often found to conform to a Zipf–Mandelbrot law. Within music, many metrics of measuring "pleasing" music conform to Zipf–Mandelbrot distributions.

Notes

References Mandelbrot, Benoît (1965). "Information Theory and Psycholinguistics". In B. B. Wolman and E. Nagel (ed.). Scientific psychology. Basic Books. Reprinted as Mandelbrot, Benoît (1968) [1965]. "Information Theory and Psycholinguistics". In R. C. Oldfield and J. C. Marchall (ed.). Language. Penguin Books. Powers, David M. W. (1998). "Applications and explanations of Zipf's law". New methods in language processing and computational natural language learning. Joint conference on new methods in language processing and computational natural language learning. Association for Computational Linguistics. pp. 151–160. Zipf, George Kingsley (1932). Selected Studies of the Principle of Relative Frequency in Language. Cambridge, MA: Harvard University Press. Van Droogenbroeck F. J. (2019). "An essential rephrasing of the Zipf–Mandelbrot law to solve authorship attribution applications by Gaussian statistics".

External links Silagadze, Z. K. (1999). "Citations and the Zipf-Mandelbrot's law". arXiv:physics/9901035. NIST: Zipf's law W. Li's References on Zipf's law Gelbukh & Sidorov, 2001: Zipf and Heaps Laws’ Coefficients Depend on Language C++ Library for generating random Zipf–Mandelbrot deviates.

Worked examples

Example 1 — a first encounter with Zipf–Mandelbrot law

Start with the simplest possible case. Write down what Zipf–Mandelbrot law claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Zipf–Mandelbrot law before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Zipf–Mandelbrot law ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Zipf–Mandelbrot law

In research
Zipf–Mandelbrot law appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Zipf–Mandelbrot law in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Zipf–Mandelbrot law is common in secondary-school and first-year university syllabi. It links to neighbouring topics Computational linguistics, Corpus linguistics, Discrete distributions, so understanding it makes those chapters shorter.
In everyday life
Look for Zipf–Mandelbrot law outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Zipf–Mandelbrot law” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Zipf–Mandelbrot law in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Zipf–Mandelbrot law means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Zipf–Mandelbrot law out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Zipf–Mandelbrot law in simple terms?

In probability theory and statistics, the Zipf–Mandelbrot law is a discrete probability distribution. Also known as the Pareto–Zipf law, it is a power-law distribution on ranked data, named after the linguist George Kingsley Zipf, who suggested a simpler distribution called Zipf's law, and the math…

Why does Zipf–Mandelbrot law matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Zipf–Mandelbrot law?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Zipf–Mandelbrot law.

Tags

  • Computational linguistics
  • Corpus linguistics
  • Discrete distributions
  • Power laws
  • Quantitative linguistics

Keep exploring