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

Pablo Rosillo-Rodes, Laurent Hébert-Dufresne, Peter Sheridan Dodds
Submitted (2025)

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∼r^α 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 α, which corrects the special cases of α=1 and α≫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.

This web uses cookies for data collection with a statistical purpose. If you continue Browse, it means acceptance of the installation of the same.


More info I agree