Universal points in the asymptotic spectrum of tensors

DOI10.1090/JAMS/996MaRDI QIDQ5039465zbMATH OpenOpenAlexWikidataFDO

Authors Matthias Christandl, Péter Vrana, Jeroen Zuiddam

Publication date 13 October 2022

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/jams/996

zbMATH Keywords

complex tensorsmatrix multiplication algorithmssemiring homomorphisms

Mathematics Subject Classification ID

Geometric invariant theory (14L24) Multilinear algebra, tensor calculus (15A69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Universal points in the asymptotic spectrum of tensors
• The asymptotic spectrum of tensors.
• Weighted slice rank and a minimax correspondence to Strassen's spectra
• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Tensors: Asymptotic Geometry and Developments 2016–2018

Cites work

• A Stratification of the Null Cone Via the Moment Map
• Algebraic property testing: the role of invariance
• Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
• Asymptotic entanglement transformation between W and GHZ states
• Asymptotic tensor rank of graph tensors: beyond matrix multiplication
• Coding theorem and strong converse for quantum channels
• Complexity and geometry of bilinear maps
• Convexity of momentum map, Morse index, and quantum entanglement
• Convexity properties of the moment mapping re-examined
• Decomposition of symmetric powers of irreducible representations of semisimple Lie algebras and the Brion polytope
• Degeneration and complexity of bilinear maps: Some asymptotic spectra.
• Entanglement polytopes: multiparticle entanglement from single-particle information
• Existence of locally maximally entangled quantum states via geometric invariant theory
• Extensions of generalized product caps
• Gaussian elimination is not optimal
• Geometric complexity theory and tensor rank
• Geometry and complexity theory
• Geometry of Quantum States
• Green's conjecture and testing linear-invariant properties
• scientific article; zbMATH DE number 1689048 (Why is no real title available?)
• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 4212248 (Why is no real title available?)
• scientific article; zbMATH DE number 3908560 (Why is no real title available?)
• scientific article; zbMATH DE number 4092385 (Why is no real title available?)
• scientific article; zbMATH DE number 48553 (Why is no real title available?)
• scientific article; zbMATH DE number 50185 (Why is no real title available?)
• scientific article; zbMATH DE number 727424 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 1787971 (Why is no real title available?)
• Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication
• Introduction to nonparametric estimation
• Lectures on the geometry of flag varieties
• Lower bounds for testing triangle-freeness in Boolean functions
• Matrix multiplication via arithmetic progressions
• Multiplying matrices faster than coppersmith-winograd
• New lower bounds for the rank of matrix multiplication
• Nonzero Kronecker coefficients and what they tell us about spectra
• On cap sets and the group-theoretic approach to matrix multiplication
• On degeneration of tensors and algebras
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On sunflowers and matrix multiplication
• On the algorithmic complexity of associative algebras
• Powers of tensors and fast matrix multiplication
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Quantum entanglement
• Relative bilinear complexity and matrix multiplication.
• Structure and randomness. Pages from year one of a mathematical blog
• Testing Linear-Invariant Non-linear Properties: A Short Report
• The asymptotic induced matching number of hypergraphs: balanced binary strings
• The asymptotic spectrum of tensors.
• The growth of tri-colored sum-free sets
• The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
• The spectra of quantum states and the Kronecker coefficients of the symmetric group
• Zum Darstellungssatz von Kadison-Dubois

Cited in

(13)

• A generalization of Strassen's theorem on preordered semirings
• Das Tensorprodukt als universelles Problem
• Weighted slice rank and a minimax correspondence to Strassen's spectra
• The asymptotic spectrum of tensors.
• Universal points in the asymptotic spectrum of tensors
• A Gap in the Subrank of Tensors
• A family of multipartite entanglement measures
• Countably many asymptotic tensor ranks
• Tensor rank and complexity
• Discreteness of asymptotic tensor ranks (extended abstract)
• Ranks of tensors: geometry and applications
• Interpolating between Rényi entanglement entropies for arbitrary bipartitions via operator geometric means
• The next gap in the subrank of 3-tensors

This page was built for publication: Universal points in the asymptotic spectrum of tensors

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