The asymptotic spectrum of tensors.

DOI10.1515/crll.1988.384.102zbMath0631.68033OpenAlexW135913015MaRDI QIDQ3768392

Volker Strassen

Publication date: 1988

Published in: Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/153001

zbMATH Keywords

asymptotic spectrumasymptotic rankdata structuredirect sums of tensor productsgeneral matrix multiplicationmultiplication of square matricesSchönhage's \(\tau \)-theorem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Multilinear algebra, tensor calculus (15A69)

Related Items (30)

Universal points in the asymptotic spectrum of tensors ⋮ On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness ⋮ A generalization of Strassen's theorem on preordered semirings ⋮ On the geometry of geometric rank ⋮ Shannon capacity and the categorical product ⋮ A Gap in the Subrank of Tensors ⋮ Tensor surgery and tensor rank ⋮ Asymptotic tensor rank of graph tensors: beyond matrix multiplication ⋮ A family of multipartite entanglement measures ⋮ Abstract Vergleichsstellensätze for Preordered Semifields and Semirings I ⋮ Tensor rank is not multiplicative under the tensor product ⋮ Weighted slice rank and a minimax correspondence to Strassen's spectra ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Border Rank Is Not Multiplicative under the Tensor Product ⋮ Towards a geometric approach to Strassen's asymptotic rank conjecture ⋮ A generalization of Strassen’s Positivstellensatz ⋮ On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions ⋮ Optimization techniques for small matrix multiplication ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On Strassen's Rank Additivity for Small Three-way Tensors ⋮ Asymptotic relative submajorization of multiple-state boxes ⋮ A unified construction of semiring-homomorphic graph invariants ⋮ Fast rectangular matrix multiplication and applications ⋮ Rank and border rank of Kronecker powers of tensors and Strassen's laser method ⋮ Probabilistic refinement of the asymptotic spectrum of graphs ⋮ Barriers for fast matrix multiplication from irreversibility ⋮ Border Rank Nonadditivity for Higher Order Tensors ⋮ The asymptotic induced matching number of hypergraphs: balanced binary strings ⋮ On secant defectiveness and identifiability of Segre-Veronese varieties

This page was built for publication: The asymptotic spectrum of tensors.