Complete asymptotic type-token relationship for growing complex systems with inverse power-law count rankings

View PDF HTML (experimental)

Abstract:The growth dynamics of complex systems often exhibit statistical regularities involving power-law relationships. For real finite complex systems formed by countable tokens (animals, words) as instances of distinct types (species, dictionary entries), an inverse power-law scaling $S \sim r^{-\alpha}$ between type count $S$ and type rank $r$, widely known as Zipf's law, is widely observed to varying degrees of fidelity. A secondary, summary relationship is Heaps' law, which states that the number of types scales sublinearly with the total number of observed tokens present in a growing system. Here, we propose an idealized model of a growing system that (1) deterministically produces arbitrary inverse power-law count rankings for types, and (2) allows us to determine the exact asymptotics of the type-token relationship. Our argument improves upon and remedies earlier work. We obtain a unified asymptotic expression for all values of $\alpha$, which corrects the special cases of $\alpha = 1$ and $\alpha \gg 1$. Our approach relies solely on the form of count rankings, avoids unnecessary approximations, and does not involve any stochastic mechanisms or sampling processes. We thereby demonstrate that a general type-token relationship arises solely as a consequence of Zipf's law.

Comments: 5 pages, 2 figures

Subjects:

Physics and Society (physics.soc-ph); Computation and Language (cs.CL)

Cite as: arXiv:2511.02069 [physics.soc-ph]

(or arXiv:2511.02069v2 [physics.soc-ph] for this version)

https://doi.org/10.48550/arXiv.2511.02069

arXiv-issued DOI via DataCite

Journal reference: Phys. Rev. Research 8, L012029 (2026)

Related DOI:

https://doi.org/10.1103/q9w5-7k3j

DOI(s) linking to related resources

Submission history

From: Pablo Rosillo-Rodes [view email] [v1] Mon, 3 Nov 2025 21:07:33 UTC (2,544 KB) [v2] Mon, 30 Mar 2026 11:18:06 UTC (4,058 KB)