6
$\begingroup$

Let $p > 2$ be a prime of bounded size. Suppose $A$ is a subset of $G = \mathbf{F}_p^n$ with only degenerate solutions to $$x + y = 2a,\\ x+z = 2b,\\ y + z = 2c,$$ where a solution is considered degenerate if any of $x,y,z$ are equal. Is there some $\theta = \theta(p) < p$ such that $|A| \leq \theta^p$?

My question (which arose in discussions with Freddie Manners) is motivated by trying to understand the limitations of the slice rank method. The above system has complexity 1 in the sense of additive combinatorics, so it is "controlled by Fourier analysis", and considered not much more difficult than the 3AP system, but it does not seem to yield to an obvious adaptation of the solution for ordinary capsets, as far as I can see.

In applications of the slice rank method, there are normally two steps: bound the slice rank above and bound it below. For this system, neither part is clear.

  1. To bound the slice rank above, one expresses the configuration tensor $T$ in a clever way that exhibits low slice rank. In this case, it looks natural to write $$ \sum_{\text{solutions}} e_x \otimes \cdots \otimes e_c = \sum_{x,y,z,a,b,c\in G} \prod_{i=1}^n (1 - (x_i+y_i-2a_i)^{p-1}) (1 - (x_i+z_i-2b_i)^{p-1}) (1 - (y_i+z_i-2c_i)^{p-1}). $$ But as a polynomial this has total degree $3(p-1)n$, which is exactly typical for a polynomial in 6 variables, so no obvious bound for the slice rank comes out of this.

  2. To bound the slice rank below, one restricts $T$ to $A^6$ and uses the diagonal-like structure. This part is not clear either, because the presence of partially degenerate solutions muddy the water. If $A$ has only degenerate solutions then $T$ is a sum of terms like $$ e_x \otimes e_x \otimes e_z \otimes e_x \otimes e_{(x+z)/2} \otimes e_{(x+z)/2},$$ and it's not clear why such a tensor should have large slice rank.

$\endgroup$
4
  • 1
    $\begingroup$ Eric Naslund (arxiv.org/pdf/1701.04475.pdf) came up with a generalisation of slice rank to 'partition rank' to deal with a similar problem where it was morally of complexity 1, but there are partially degenerate solutions. Have you tried running this problem through the more general partition rank machinery? $\endgroup$ Commented Jun 5, 2020 at 10:22
  • $\begingroup$ Oh I see, he builds the distinctness into the tensor rather than deal with the partial degeneracy latter. Interesting, will investigate. $\endgroup$ Commented Jun 5, 2020 at 11:09
  • 1
    $\begingroup$ To clarify, I think that probably solves my point 2, in some sense, but only at the cost of pushing the degree of configuration tensor up even higher, so my point 1 is as problematic as ever. $\endgroup$ Commented Jun 5, 2020 at 11:15
  • 1
    $\begingroup$ @SeanEberhard: The Partition Rank solves point 2, and reduces it to point 1 without causing degree issues. However, point 1 is a problem. It suffices to observe that if two of your equations are trivially solved, then so is the third. Using the delta notation in my paper, consider your tensor multiplied by $$(1-\delta(x,y,a)-\delta(x,z,b)-\delta(y,z,c)).$$ The term involving $\delta(x,y,a)$ must have $b=c$, and so it is equivalent to multplying by $\delta(x,y,a)\delta(b,c)$ and the Partition Rank Method provides a bound. The problem is the $1$ term - i.e. the original tensor $\endgroup$ Commented Oct 24, 2023 at 16:32

0

You must log in to answer this question.

Browse other questions tagged .