Partial Degeneration of Tensors

DOI10.1137/23M1554898arXiv2212.14095OpenAlexW4392650278MaRDI QIDQ6130652FDOQ6130652

Authors: Matthias Christandl, Fulvio Gesmundo, Vladimir Lysikov 

Publication date: 3 April 2024

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: Tensors are often studied by introducing preorders such as restriction and degeneration: the former describes transformations of the tensors by local linear maps on its tensor factors; the latter describes transformations where the local linear maps may vary along a curve, and the resulting tensor is expressed as a limit along this curve. In this work we introduce and study partial degeneration, a special version of degeneration where one of the local linear maps is constant whereas the others vary along a curve. Motivated by algebraic complexity, quantum entanglement and tensor networks, we present constructions based on matrix multiplication tensors and find examples by making a connection to the theory of prehomogenous tensor spaces. We highlight the subtleties of this new notion by showing obstruction and classification results for the unit tensor. To this end, we study the notion of aided rank, a natural generalization of tensor rank. The existence of partial degenerations gives strong upper bounds on the aided rank of the tensor, which in turn allows one to turn degenerations into restrictions. In particular, we present several examples, based on the W-tensor and the Coppersmith-Winograd tensors, where lower bounds on aided rank provide obstructions to the existence of certain partial degenerations.

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

Recommendations

• On degeneration of tensors and algebras
• Partially symmetric tensor rank: the description of the non-uniqueness case for low rank
• On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
• Border rank of m\(\times n\times (mn-q)\) tensors
• On the geometry of geometric rank

zbMATH Keywords

degenerationrestrictiontensor rank

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Secant varieties, tensor rank, varieties of sums of powers (14N07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Relative bilinear complexity and matrix multiplication.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A classification of irreducible prehomogeneous vector spaces and their relative invariants
• \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
• Geometry and complexity theory
• Optimal Evaluation of Pairs of Bilinear Forms
• On perturbations and the equivalence orbit of a matrix pencil
• Relations between exact and approximate bilinear algorithms. Applications
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Title not available (Why is that?)
• Dimension of tensor network varieties
• Rank and border rank of Kronecker powers of tensors and Strassen's laser method
• Tensor rank is not multiplicative under the tensor product
• Border rank is not multiplicative under the tensor product
• Uniform matrix product states from an algebraic geometer's point of view
• A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
• Bounds on complexity of matrix multiplication away from Coppersmith-Winograd tensors

This page was built for publication: Partial Degeneration of Tensors

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