Benford's Law from Turing Ensembles and Integer Partitions

Alexander Kolpakov, Aidan Rocke

We develop two complementary generative mechanisms that explain when and why Benford's first-digit law arises. First, a probabilistic Turing machine (PTM) ensemble induces a geomet…