{"id":"arxiv/2608.16163","url":"https://arxiv.org/abs/2608.16163","tags":["math.NT","math.CO"],"score":0,"title":"The multiplication table problem in large dimensions","domain":"math.NT","source":"arxiv","authors":["Cihan Sabuncu","Christian Táfula"],"reviews":0,"subject":"math.NT","summary":"For $N\\geq 2$ and $k\\geq 1$, let $M_k(N):=\\#\\{x_1\\cdots x_k : x_i\\in\\{1,\\ldots,N\\}\\text{ for all } i\\}$ be the $k$-dimensional multiplication table. Given $N$, Khovanskii's theorem implies that $M_k(N)$ agrees, for all sufficiently large $k$, with a polynomial in $k$ of degree $π(N)$. We determine the asymptotic size of its leading coefficient, proving that, as $N\\to\\infty$, with $k$ sufficiently large relative to $N$, \\[ M_k(N) = \\exp\\bigg((2π+o(1))\\frac{\\sqrt{N}}{\\log N}\\bigg)\\frac{k^{π(N)}}{π(N)!}. \\] We also study the analogous problem when the factors are restricted to $y$-smooth…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}