pith. sign in

arxiv: 1806.09179 · v5 · pith:D6GGUALRnew · submitted 2018-06-24 · 🧮 math.CO · math.AC

The analytic rank of tensors and its applications

classification 🧮 math.CO math.AC
keywords rankanalyticdefinedtensorsapplicationstensoralwaysanalysis
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.