Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Partition Rank of a Tensor and $k$-Right Corners in $\mathbb{F}_{q}^{n}$

Published 16 Jan 2017 in math.CO and math.NT | (1701.04475v3)

Abstract: Following the breakthrough of Croot, Lev, and Pach, Tao introduced a symmetrized version of their argument, which is now known as the slice rank method. In this paper, we introduce a more general version of the slice rank of a tensor, which we call the Partition Rank. This allows us to extend the slice rank method to problems that require the variables to be distinct. Using the partition rank, we generalize a recent result of Ge and Shangguan, and prove that any set $A\subset\mathbb{F}{q}{n}$ of size [|A|>\binom{n+(k-1)q}{(k-1)(q-1)}] contains a $k$-right-corner, that is distinct vectors $x{1},\dots,x_{k},x_{k+1}$ where $x_{1}-x_{k+1},\dots,x_{k}-x_{k+1}$ are mutually orthogonal, for $q=p{r}$, a prime power with $p>k$.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.