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.

Discussion (0)

Sign in to join the discussion.

Loading comments…