Partition and analytic rank are equivalent over large fields
From MaRDI portal
Abstract: We prove that the partition rank and the analytic rank of tensors are equal up to a constant, over finite fields of any characteristic and any large enough cardinality depending on the analytic rank. Moreover, we show that a plausible improvement of our field cardinality requirement would imply that the ranks are equal up to 1+o(1) in the exponent over every finite field. At the core of the proof is a technique for lifting decompositions of multilinear polynomials in an open subset of an algebraic variety, and a technique for finding a large subvariety that retains all rational points such that at least one of these points satisfies a finite-field analogue of genericity with respect to it. Proving the equivalence between these two ranks, ideally over fixed finite fields, is a central question in additive combinatorics, and was reiterated by multiple authors. As a corollary we prove, allowing the field to depend on the value of the norm, the Polynomial Gowers Inverse Conjecture in the d vs. d-1 case.
Recommendations
Cites work
- A bilinear version of Bogolyubov’s theorem
- Algebra. Volume 4: Field theory
- AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
- An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
- Applications of algebraic combinatorics to algebraic geometry
- Approximate cohomology
- Basic algebraic geometry 1. Varieties in projective space. Translated from the Russian by Miles Reid
- Bias vs Structure of Polynomials in Large Fields, and Applications in Information Theory
- Bounds for exponential sums
- Computing generators of the ideal of a smooth affine algebraic variety
- Cubics in 10 variables vs. cubics in 1000 variables: Uniformity phenomena for bounded degree polynomials
- Definability and fast quantifier elimination in algebraically closed fields
- Diophantine approximation on abelian varieties
- Equivalence of polynomial conjectures in additive combinatorics
- Finite field models in arithmetic combinatorics -- ten years on
- scientific article; zbMATH DE number 3155247 (Why is no real title available?)
- scientific article; zbMATH DE number 1027930 (Why is no real title available?)
- scientific article; zbMATH DE number 7561763 (Why is no real title available?)
- scientific article; zbMATH DE number 247021 (Why is no real title available?)
- Ideals, Varieties, and Algorithms
- Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
- On the structure of cubic and quartic polynomials
- Polynomial bound for partition rank in terms of analytic rank
- Polynomial bound for the partition rank vs the analytic rank of tensors
- Pseudorandom bits for polynomials
- Small subalgebras of polynomial rings and Stillman's conjecture
- Strength conditions, small subalgebras, and Stillman bounds in degree 4
- Structure vs. randomness for bilinear maps
- Sum-product estimates for rational functions
- The analytic rank of tensors and its applications
- The density of integer points on homogeneous varieties
- The distribution of polynomials over finite fields, with applications to the Gowers norms
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
- The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
- Varieties Defined by Quadratic Equations
- Variety evasive sets
Cited in
(10)- Polynomial bound for partition rank in terms of analytic rank
- Polynomial bound for the partition rank vs the analytic rank of tensors
- Schmidt rank and singularities
- On subtensors of high partition rank
- Discreteness of asymptotic tensor ranks (extended abstract)
- A tensor restriction theorem over finite fields
- The geometry of polynomial representations in positive characteristic
- Asymptotic spectra: theory, applications, and extensions
- Ranges of polynomials control degree ranks of Green and Tao over finite prime fields
- Strength and partition rank under limits and field extensions
This page was built for publication: Partition and analytic rank are equivalent over large fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6183950)