Isotropy and completeness indices of multilinear maps
By: Qiyuan Chen, Ke Ye
Potential Business Impact:
Measures math shapes to solve hard problems.
Structures of multilinear maps are characterized by invariants. In this paper we introduce two invariants, named the isotropy index and the completeness index. These invariants capture the tensorial structure of the kernel of a multilinear map. We establish bounds on both indices in terms of the partition rank, geometric rank, analytic rank and height, and present three applications: 1) Using the completeness index as an interpolator, we establish upper bounds on the aforementioned tensor ranks in terms of the subrank. This settles an open problem raised by Kopparty, Moshkovitz and Zuiddam, and consequently answers a question of Derksen, Makam and Zuiddam. 2) We prove a Ramsey-type theorem for the two indices, generalizing a recent result of Qiao and confirming a conjecture of his. 3) By computing the completeness index, we obtain a polynomial-time probabilistic algorithm to estimate the height of a polynomial ideal.
Similar Papers
Uniqueness of invariant measures as a structural property of markov kernels
Mathematical Finance
Guarantees one correct way to predict future events.
Infinite families of graphs and stable completion of arbitrary matrices, Part I
Information Theory
Makes computers fix broken data perfectly.
Differential Geometry of the Fixed-Rank Core Covariance Manifold
Differential Geometry
Makes data analysis better for complex information.