Pith. sign in

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

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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$.

fields

math.CO 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Subspaces of tensors with high analytic rank

math.CO · 2019-08-12 · conditional · novelty 7.0

A subspace of d-tensors of dimension at least t n^{d-1} contains a subspace of dimension t/(dr) - 1 whose nonzero elements have analytic rank at least c r, which extends Altman's random-difference lower bound to k-APs.

citing papers explorer

Showing 1 of 1 citing paper.

  • Subspaces of tensors with high analytic rank math.CO · 2019-08-12 · conditional · none · ref 15 · internal anchor

    A subspace of d-tensors of dimension at least t n^{d-1} contains a subspace of dimension t/(dr) - 1 whose nonzero elements have analytic rank at least c r, which extends Altman's random-difference lower bound to k-APs.