7
$\begingroup$

I am interested in the following set-up: Let $F \in \mathbb{Z}[x_1,\dots,x_n]$ be a fixed irreducible homogeneous polynomial of degree $d$ and consider the quantity $$N_{\delta}(B)=\#\{(x_1,\dots,x_n) \in \mathbb{Z}^n: \vert x_1\vert ,\dots,\vert x_n\vert \le B, \exists p \ge B^{\delta}: p^2 \mid F(x_1,\dots,x_n)\}$$ where $\delta$ is some (small) positive constant. Of course the trivial bound is $N_{\delta}(B) \ll B^n$ and my question is whether we can get a power saving $$N_{\delta}(B) \ll B^{n-c(\delta)}$$ as $B \to \infty$, for some positive constant $c(\delta)$, possibly depending on $F,n,d$ as well. Heuristically, the probability that a number is divisible by $p^2$ is $\frac{1}{p^2}$, so we would expect $\frac{B^n}{p^2}$ values divisible by $p^2$ so that we could hope for a bound of the type $$N_{\delta}(B) \ll \sum_{p \ge B^{\delta}} \frac{B^n}{p^2} \ll B^{n-\delta}.$$ But of course this is very far from being a rigorous argument...

(It definitely seems like a question that has to have appeared before, but unfortunately I could not locate any reference.)

Addendum (31.05.): If this seems to hard to answer, does anyone at least have an intuition

a) whether or not this ought to be true (or whether there is something obvious I am missing) and

b) if true, whether or not this ought to be in reach of existing technology?

$\endgroup$
3
  • $\begingroup$ The literature on squarefree sieves may be relevant. $\endgroup$ Commented May 31, 2022 at 23:22
  • 1
    $\begingroup$ I am far from being an expert on sieves, so please correct me if I am wrong, but my general impression is that sieves will run into trouble for this problem, since the primes in consideration could very well be much larger than the box size (say $p \sim B^2$ or even $p \sim B^{d/2-\varepsilon}$) so that we do not get the required equidistribution mod $p^2$ (required as an input for the sieve). $\endgroup$ Commented Jun 1, 2022 at 9:22
  • 1
    $\begingroup$ Indeed, I would already be quite happy to say anything meaningful about the case of extremely large $p \sim B^{d/2-\varepsilon}$ i.e. ruling out that $F$ is almost the square of a prime a lot of the time. Somewhat counterintuitively, this feels like the hardest case for this problem. $\endgroup$ Commented Jun 1, 2022 at 9:25

1 Answer 1

4
$\begingroup$

The question of showing that a multivariable polynomial takes on many squarefree values, or more generally controlling the size of the largest square factor, is referred to in the literature as the "squarefree sieve".

As you have already observed, standard sieve methods only allow you to filter out prime factors up to a certain size -- so one needs an additional ingredient to get control over the case of large prime factors. Generally this additional ingredient has come from diophantine geometry. There's various work out there, starting with that of Granville in the one-variable case, obtaining an exact asymptotic for the squarefree sieve conditional on the abc conjecture. Without the abc conjecture, things get harder, and unconditional results are mainly known in low degree cases or where the polynomial has additional symmetries that can be exploited.

$\endgroup$
2
  • $\begingroup$ Thanks, so do you think these methods can be used to efficiently filter out only prime factors starting from a certain size (as I want to do it)? This is not so clear to me. (Actually, I feel that the result I am aiming for should be easier or at least more robust than the type of results mentioned here, for instance it should definitely not depend on some special symmetries of the polynomial at hand.) $\endgroup$ Commented Jun 1, 2022 at 17:46
  • 1
    $\begingroup$ Yes, generally results of this sort handle squares of small primes and square of large primes separately. See for instance Theorem 8 in the Granville article linked. $\endgroup$ Commented Jun 1, 2022 at 17:53

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .