Partial Degeneration of Tensors

Matthias Christandl,Fulvio Gesmundo,Vladimir Lysikov,Vincent Steffan
DOI: https://doi.org/10.1137/23M1554898
2024-06-03
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 prehomogeneous 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 a tensor, which 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.
Algebraic Geometry,Computational Complexity,Quantum Physics
What problem does this paper attempt to address?
The problems that this paper attempts to solve mainly focus on the relationships and differences among restriction, degeneration and partial degeneration in tensor theory. Specifically: 1. **Introducing the concept of partial degeneration**: The concept of "partial degeneration" is proposed for the first time in this paper. It is a special form between restriction and degeneration. In partial degeneration, a local linear mapping remains constant while other mappings change along the curve. This concept fills the gap between restriction and degeneration. 2. **Proving that the three are mutually inequivalent**: By constructing specific examples, the paper proves that restriction, partial degeneration and degeneration are three mutually inequivalent concepts. This shows that partial degeneration is an independent and meaningful research object. 3. **Studying the existence and classification of partial degeneration**: The paper explores under which circumstances partial degeneration can exist and provides some specific examples. For example, for the partial degeneration of the unit tensor, the paper gives a "no - way - out" result, that is, some specific partial degenerations are impossible to achieve. 4. **Introducing the concept of aided rank**: In order to understand partial degeneration more deeply, the paper introduces the concept of "aided rank". Aided rank is a natural generalization of tensor rank, which can help convert degeneration into restriction. The paper studies the upper and lower bounds of aided rank and shows its applications in different situations. 5. **Exploring potential applications**: The paper also discusses the potential applications of partial degeneration and aided rank in fields such as quantum entanglement structure transformation and matrix multiplication complexity analysis. These applications not only deepen the understanding of tensor theory, but also provide new tools and methods for research in related fields. In conclusion, the main objective of this paper is to further enrich and perfect tensor theory, especially its applications in algebraic complexity theory, quantum information theory and tensor networks, by introducing and studying the new concept of partial degeneration.