Heaps’ law in the Urn Model with Triggering

View at publisher
Authors: Vittorio Loreto, Vito D. P. Servedio, Francesca Tria
Cited by: 0
References: 268

Abstract

In parallel with the previous model, we will consider here a slightly different variant, in which the reinforcement does not act when an element is chosen for the first time. Hence, point (ii) of the previous rules will be changed into: We will show that both versions of the urn model above predict a Heaps’ law for |$D(t)$| and a frequency-rank distribution |$f(R)$| with a fat-tail behaviour, and the exponents of both laws do not depend on whether we choose (ii) or (ii.a). Strictly speaking, Zipf’s law requires an inverse proportionality between the frequency and rank of the considered quantities (Zipf, 1949). In the following, however, we shall always refer instead to a generalised version of Zipf’s law, in which the dependence of the frequency on the rank is power-law-like in the tail of the distribution, i.e. at large ranks. We will here simple formulas for the Heaps’ law exponent and the exponent of the asymptotic power-law behaviour of the frequency-rank distribution in terms of the model parameters |$\rho$| and |$\nu$|⁠.

Fields of Study & Subjects

Complex Systems and Time Series Analysis Statistical Mechanics and Entropy Complex Network Analysis Techniques

Publication details

Journal / source
Oxford University Press eBooks
Pages
315–317
Publication date
26 February 2026
Language
EN
Document type
Book chapter