Dirichlet law for factorization of integers, polynomials and permutations
Sun-Kai Leung

TL;DR
This paper demonstrates that the factorization of integers, polynomials, and permutations into k parts follows a Dirichlet distribution, extending known results to a broader class of mathematical objects through multidimensional contour integration.
Contribution
It generalizes the Deshouillers-Dress-Tenenbaum arcsine law to k-part factorizations and extends the Dirichlet distribution modeling to polynomials and permutations.
Findings
Factorization of integers into k parts follows Dirichlet distribution.
The result extends to polynomials and permutations.
Multidimensional contour integration is used to prove the distribution law.
Abstract
Let be an integer. We prove that factorization of integers into parts follows the Dirichlet distribution by multidimensional contour integration, thereby generalizing the Deshouillers-Dress-Tenenbaum (DDT) arcsine law on divisors where . The same holds for factorization of polynomials or permutations. Dirichlet distribution with arbitrary parameters can be modelled similarly.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Methods and Mixture Models · Advanced Mathematical Identities · Analytic Number Theory Research
