Skip to content
aiqbench takeMachine Learning

aiqbench analysis

This paper provides a rigorous mathematical survey of vocabulary growth in language modeling, utilizing Bernstein functions and Hausdorff sequences to analyze stochastic processes underlying type-token dynamics. By proving the non-negative spectrum of the logistic hapax rate model, it offers theoretical advancements for understanding the fundamental limits of word diversity in large-scale AI systems. While deeply rooted in probability theory, these findings directly inform the structural constraints and generative mechanisms of next-generation language models.
Source coveringarXiv
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Vocabulary Growth Fundamentals: Bernstein Functions and Hausdorff Sequences

arXiv2 min read

arXiv:2608.29449v1 Announce Type: cross Abstract: We survey the theory of vocabulary growth founded in the setting of stochastic processes. In particular, we model the expected number of types through Bernstein functions and Hausdorff sequences. These classes of mathematical objects, defined by alternating signs of their derivatives or differences, can be related to continuous-time Poisson point processes and discrete-time IID processes, respectively. Building on previous accounts of the vocabulary growth, we integrate the broader theories of Bernstein functions and Hausdorff sequences and connect them with recently developed hapax rate models. In particular, we prove that the logistic hapax rate model has a non-negative spectrum and hence it defines a Bernstein function, thereby solving an earlier posed problem. We also analyze the limitations of the Bernstein--Hausdorff theory of the vocabulary growth by considering its generalizations under stationary and Weibull renewal processes.

Abstract:We survey the theory of vocabulary growth founded in the setting of stochastic processes. In particular, we model the expected number of types through Bernstein functions and Hausdorff sequences. These classes of mathematical objects, defined by alternating signs of their derivatives or differences, can be related to continuous-time Poisson point processes and discrete-time IID processes, respectively. Building on previous accounts of the vocabulary growth, we integrate the broader theories of Bernstein functions and Hausdorff sequences and connect them with recently developed hapax rate models. In particular, we prove that the logistic hapax rate model has a non-negative spectrum and hence it defines a Bernstein function, thereby solving an earlier posed problem. We also analyze the limitations of the Bernstein--Hausdorff theory of the vocabulary growth by considering its generalizations under stationary and Weibull renewal processes.

Probability (math.PR); Computation and Language (cs.CL)

arXiv:2608.29449 [math.PR]

(or arXiv:2608.29449v1 [math.PR] for this version)

https://doi.org/10.48550/arXiv.2608.29449 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Full text under the publisher's open licence · 231 words

Related coverage