English

Erd\H{o}s' Multiplication Table Problem for Function Fields and Symmetric Groups

Number Theory 2018-05-08 v2

Abstract

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

Keywords

Cite

@article{arxiv.1804.08483,
  title  = {Erd\H{o}s' Multiplication Table Problem for Function Fields and Symmetric Groups},
  author = {Patrick Meisner},
  journal= {arXiv preprint arXiv:1804.08483},
  year   = {2018}
}
R2 v1 2026-06-23T01:32:38.442Z