Pith. sign in

REVIEW 2 cited by

High-rank subtensors of high-rank tensors

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 2207.08030 v2 pith:BJ2FL3DH submitted 2022-07-16 math.CO

classification math.CO
keywords rankdotssetshigh-rankleastorder-tensortensors
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $d \ge 2$ be a positive integer. We show that for a class of notions $R$ of rank for order-$d$ tensors, which includes in particular the tensor rank, the slice rank and the partition rank, there exist functions $F_{d,R}$ and $G_{d,R}$ such that if an order-$d$ tensor has $R$-rank at least $G_{d,R}(l)$ then we can restrict its entries to a product of sets $X_1 \times \dots \times X_d$ such that the restriction has $R$-rank at least $l$ and the sets $X_1, \dots, X_d$ each have size at most $F_{d,R}(l)$. Furthermore, our proof methods allow us to show that under a very natural condition we can require the sets $X_1, \dots, X_d$ to be pairwise disjoint.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Algebraic aspects of the polynomial Littlewood-Offord problem

    math.CO 2025-05 accept novelty 8.0 of 10

    A corrected version of Costello's conjecture holds for multilinear polynomials with optimal exponent 1, complex quadratics get a 13/24 power saving, and the original conjecture is false for degree at least 3.

  2. Strength and partition rank under limits and field extensions

    math.AG 2025-02 conditional novelty 6.0 of 10

    For fixed degree d, strength and partition rank over any field are bounded by O(r^{d-1}) (plus a log factor on finite fields) in terms of their border rank analogues.

Pith tools