On ranks of polynomials

DOI10.1007/S10468-018-9783-7MaRDI QIDQ1792603zbMATH OpenOpenAlexFDO

Authors Tamar Ziegler, David Kazhdan

Publication date 12 October 2018

Published in Algebras and Representation Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.04984

zbMATH Keywords

Gowers norms for finite fieldsrank of polynomial

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Surfaces and higher-dimensional varieties (14J99)

Abstract: Let $V$ be a vector space over a field $k,P:Vok,dgeq3$. We show the existence of a function $C(r,d)$ such that $rank(P)leqC(r,d)$ for any field $k,char(k)>d$, a finite-dimensional $k$-vector space $V$ and a polynomial $P:Vok$ of degree $d$ such that $rank(partialP/partialt)leqr$ for all $tinV-0$. Our proof of this theorem is based on the application of results on Gowers norms for finite fields $k$. We don't know a direct proof in the case when $k=mathbbC$.

Review text

Let \(k\) be a field and let \(V\) be a finite-dimensional vector space over \(k\). Let \(P\) be a homogeneous polynomial of degree \(d \ge 2\) on \(V\). The smallest positive integer \(r = r(P)\) such that \(P\) can be written in the form \[ P = \sum_{i=1}^{r}L_{i}R_{i} \] is called the rank of \(P\), where \(L_{i}\) and \(R_{i}\) are homogeneous polynomials of positive degrees on the dual space of \(V\) over the algebraic closure of \(k\). In this paper the authors prove that there exists a function \(C(r,d)\) such that the rank of any polynomial \(P\) of degree \(d > 0\) on \(V\) with \(r(P(x+t)-P(x)) \le r\), \(r > 0\) for all \(t \in V\) is at most \(C(r,d)\). The proof uses the properties of the Gowers norms for finite fields.

Recommendations

• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Polynomial bound for partition rank in terms of analytic rank
• Polynomial bound for the partition rank vs the analytic rank of tensors
• On the ranks of homogeneous polynomials of degree at least 9 and border rank 5
• An upper bound for the symmetric tensor rank of a low degree polynomial in a large number of variables

Cites work

• A new proof of Szemerédi's theorem
• Approximate cohomology
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• Topological noetherianity for cubic polynomials

Cited in

(20)

• Polynomial functions as splines
• The set of forms with bounded strength is not closed
• Universality of high-strength tensors
• Properties of high rank subvarieties of affine spaces
• Applications of algebraic combinatorics to algebraic geometry
• Homomorphic rank sort using surrogate polynomials
• Polynomials in one variable and ranks of certain tangent maps
• Topological Noetherianity of polynomial functors. II: Base rings with Noetherian spectrum
• Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Rank polynomials
• On the ranks of homogeneous polynomials of degree at least 9 and border rank 5
• On the rank of odd hyper-quasi-polynomials
• Polynomial bound for the partition rank vs the analytic rank of tensors
• Polynomials and tensors of bounded strength
• On the strength of general polynomials
• Strength and slice rank of forms are generically equal
• Ultrahomogeneous tensor spaces
• Partition and analytic rank are equivalent over large fields
• Relative rank and regularization

This page was built for publication: On ranks of polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1792603)