Dirichlet law for factorization of integers, polynomials and permutations
Abstract
Let k ≥ 2 be an integer. We prove that factorization of integers into k parts follows the Dirichlet distribution Dir(1k,…,1k) by multidimensional contour integration, thereby generalizing the Deshouillers-Dress-Tenenbaum (DDT) arcsine law on divisors where k=2. The same holds for factorization of polynomials or permutations. Dirichlet distribution with arbitrary parameters can be modelled similarly.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.