pith. sign in

arxiv: 1804.08483 · v2 · pith:QBD34Y6Bnew · submitted 2018-04-23 · 🧮 math.NT

ErdH{o}s' Multiplication Table Problem for Function Fields and Symmetric Groups

classification 🧮 math.NT
keywords fordanalogousfactorizationfunctionintegersmultiplicationnumberpermutations
0
0 comments X
read the original abstract

Erd\H{o}s first showed that the number of positive integers up to $x$ which can be written as a product of two number less than $\sqrt{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.