2018/04/23 by Patrick Meisner, Meisner, Patrick
Mathematics · #Algebraic Geometry and Number Theory #Analytic Number Theory Research #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT)
paper · pdf · doi:10.48550/arxiv.1804.08483
openalex publication_date 2018/04/23 · openalex created_date 2018/05/07 · openalex updated_date 2026/07/28
Erdős first showed that the number of positive integers up to x which can be written as a product of two number less than √(x) has zero density. Ford then found the correct order of growth of the set of all these integers. We will use the tools developed by Ford to answer the analogous question in the function field setting. Finally, we will use a classical result relating factorization of polynomials to factorization of permutations to recover a result of Eberhard, Ford and Green of an analogous multiplication table problem for permutations.