Geometric aspects of iterated matrix multiplication

DOI10.1016/j.jalgebra.2016.04.028zbMath1352.14032arXiv1512.00766OpenAlexW2271578561MaRDI QIDQ298019

Fulvio Gesmundo

Publication date: 20 June 2016

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

iterated matrix multiplicationJacobian loci of hypersurfacessymmetry group of a polynomial

Mathematics Subject Classification ID

Representations of quivers and partially ordered sets (16G20) Other algebraic groups (geometric aspects) (14L40) Linear preserver problems (15A86)

Related Items (13)

Matrix product states and the quantum max-flow/min-cut conjectures ⋮ Degrees of Projections of Rank Loci ⋮ Topology of tensor ranks ⋮ Geometric complexity theory and matrix powering ⋮ On the Geometry of Border Rank Decompositions for Matrix Multiplication and Other Tensors with Symmetry ⋮ Dimension of tensor network varieties ⋮ The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices ⋮ On the complexity of the permanent in various computational models ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the Symmetries of and Equivalence Test for Design Polynomials. ⋮ The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices ⋮ Unnamed Item

Uses Software

• Book3264Examples

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An introduction to geometric complexity theory
• Degenerations for the representations of a quiver of type \({\mathcal A}_ m\)
• The geometry of representations of \(A_m\)
• Hypersurfaces with degenerate duals and the geometric complexity theory program
• Geometric complexity theory: an introduction for geometers
• Lie groups. An approach through invariants and representations
• 3264 and All That
• An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $\mathbf{VP}\neq\mathbf{VNP}$
• Linear preservers and representations with a 1-dimensional ring of invariants
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• Degenerations for representations of quivers with relations
• Computing Algebraic Formulas Using a Constant Number of Registers
• Degenerations for modules over representation-finite algebras
• Lower bounds for depth 4 formulas computing iterated matrix multiplication
• Separating multilinear branching programs and formulas
• Explicit lower bounds via geometric complexity theory

This page was built for publication: Geometric aspects of iterated matrix multiplication