Pith. sign in

High-rank subtensors of high-rank tensors

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

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

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

ACCEPT 1

roles

background 1

polarities

unclear 1

representative citing papers

Algebraic aspects of the polynomial Littlewood-Offord problem

math.CO · 2025-05-29 · accept · novelty 8.0

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.

citing papers explorer

Showing 1 of 1 citing paper.

  • Algebraic aspects of the polynomial Littlewood-Offord problem math.CO · 2025-05-29 · accept · none · ref 28 · internal anchor

    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.