English

Counting Functions for Random Objects in a Category

Number Theory 2023-03-22 v2 Category Theory Probability

Abstract

In arithmetic statistics and analytic number theory, the asymptotic growth rate of counting functions giving the number of objects with order below XX is studied as XX\to \infty. We define general counting functions which count epimorphisms out of an object on a category under some ordering. Given a probability measure μ\mu on the isomorphism classes of the category with sufficient respect for a product structure, we prove a version of the Law of Large Numbers to give the asymptotic growth rate as XX tends towards \infty of such functions with probability 11 in terms of the finite moments of μ\mu and the ordering. Such counting functions are motivated by work in arithmetic statistics, including number field counting as in Malle's conjecture and point counting as in the Batyrev-Manin conjecture. Recent work of Sawin--Wood gives sufficient conditions to construct such a measure μ\mu from a well-behaved sequence of finite moments in very broad contexts, and we prove our results in this broad context with the added assumption that a product structure in the category is respected. These results allow us to formalize vast heuristic predictions about counting functions in general settings.

Keywords

Cite

@article{arxiv.2211.07129,
  title  = {Counting Functions for Random Objects in a Category},
  author = {Brandon Alberts},
  journal= {arXiv preprint arXiv:2211.07129},
  year   = {2023}
}

Comments

v2 - new references have been included, some of which indicate stronger techniques for nonegative counting functions. These techniques have been incorporated to improve the probabilistic results. Notation has been simplified to be more in line with existing work. Some expressions for the error terms have been corrected. Miscellaneous typos have been corrected

R2 v1 2026-06-28T05:46:40.896Z