The analytic rank of tensors and its applications
From MaRDI portal
(Redirected from Publication:5211006)
Abstract: The analytic rank of a tensor, first defined by Gowers and Wolf in the context of higher-order Fourier analysis, is defined to be the logarithm of the bias of the tensor. We prove that it is a subadditive measure of rank: that is, the analytic rank of the sum of two tensors is at most the sum of their individual analytic ranks. This analytic property turns out to have surprising applications: (i) common roots of tensors are always positively correlated; and (ii) the slice rank and partition rank, which were defined recently in the resolution of the cap-set problem in Ramsey theory, can be replaced by the analytic rank.
Recommendations
Cites work
- Approximate cohomology
- Intersection Theorems for Systems of Sets
- Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
- Linear forms and quadratic uniformity for functions on \(\mathbb{Z}_{N}\)
- New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries
- New bounds on cap sets
- On cap sets and the group-theoretic approach to matrix multiplication
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- On sunflowers and matrix multiplication
- 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
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- The distribution of polynomials over finite fields, with applications to the Gowers norms
- The List Decoding Radius for Reed–Muller Codes Over Small Fields
- The List Decoding Radius of Reed-Muller Codes over Small Fields
- UPPER BOUNDS FOR SUNFLOWER-FREE SETS
Cited in
(30)- Geometry and the simplex: results, questions and ideas
- A gap in the slice rank of \(k\)-tensors
- Tensor slice rank and Cayley's first hyperdeterminant
- The G-stable rank for tensors and the cap set problem
- On the geometry of geometric rank
- The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
- Properties of high rank subvarieties of affine spaces
- Applications of algebraic combinatorics to algebraic geometry
- Polynomial bound for partition rank in terms of analytic rank
- Geometric rank and linear determinantal varieties
- Tensor rank, invariants, inequalities, and applications
- A note on extensions of multilinear maps defined on multilinear varieties
- Subspaces of tensors with high analytic rank
- scientific article; zbMATH DE number 7561763 (Why is no real title available?)
- Polynomial bound for the partition rank vs the analytic rank of tensors
- Tensors in computations
- scientific article; zbMATH DE number 7758331 (Why is no real title available?)
- A Gap in the Subrank of Tensors
- Inverse theorem for certain directional Gowers uniformity norms
- Partition and analytic rank are equivalent over large fields
- Relative rank and regularization
- Subrank and optimal reduction of scalar multiplications to generic tensors
- Notions of tensor rank
- Small sunflowers and the structure of slice rank decompositions
- A note on lower bounds in Szemerédi's theorem with random differences
- Discreteness of asymptotic tensor ranks (extended abstract)
- A tensor restriction theorem over finite fields
- Ranks of tensors: geometry and applications
- High-rank subtensors of high-rank tensors (extended abstract)
- Asymptotic spectra: theory, applications, and extensions
This page was built for publication: The analytic rank of tensors and its applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211006)
