Pith. sign in

REVIEW 1 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1701.04475 v3 pith:ESWDWOPS submitted 2017-01-16 math.CO math.NT

classification math.COmath.NT
keywords rankpartitionslicedistinctdotsmathbbmethodtensor
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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$.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Subspaces of tensors with high analytic rank

    math.CO 2019-08 conditional novelty 7.0 of 10

    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.

Pith tools