Geometric aspects of iterated matrix multiplication
From MaRDI portal
Publication:298019
DOI10.1016/J.JALGEBRA.2016.04.028zbMATH Open1352.14032arXiv1512.00766OpenAlexW2271578561MaRDI QIDQ298019FDOQ298019
Authors: Fulvio Gesmundo 
Publication date: 20 June 2016
Published in: Journal of Algebra (Search for Journal in Brave)
Abstract: This paper studies geometric properties of the Iterated Matrix Multiplication polynomial and the hypersurface that it defines. We focus on geometric aspects that may be relevant for complexity theory such as the symmetry group of the polynomial, the dual variety and the Jacobian loci of the hypersurface, that are computed with the aid of representation theory of quivers.
Full work available at URL: https://arxiv.org/abs/1512.00766
Recommendations
- Geometry and the complexity of matrix multiplication
- scientific article; zbMATH DE number 1488879
- scientific article; zbMATH DE number 3104908
- Geometric matrix algebra
- Publication:4892009
- scientific article; zbMATH DE number 426259
- The geometry of matrices
- 3D rectangulations and geometric matrix multiplication
- 3D rectangulations and geometric matrix multiplication
Linear preserver problems (15A86) Representations of quivers and partially ordered sets (16G20) Other algebraic groups (geometric aspects) (14L40)
Cites Work
- 3264 and all that. A second course in algebraic geometry
- Title not available (Why is that?)
- Lie groups. An approach through invariants and representations
- Title not available (Why is that?)
- Computing Algebraic Formulas Using a Constant Number of Registers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Degenerations for representations of quivers with relations
- 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
- 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
- Title not available (Why is that?)
- Degenerations for modules over representation-finite algebras
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lower bounds for depth 4 formulas computing iterated matrix multiplication
- Separating multilinear branching programs and formulas
- Explicit lower bounds via geometric complexity theory
- An introduction to geometric complexity theory
Cited In (17)
- Geometry and the complexity of matrix multiplication
- Title not available (Why is that?)
- On the Symmetries of and Equivalence Test for Design Polynomials.
- Topology of tensor ranks
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
- Geometric multiplicities of completions of partial triangular matrices
- Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
- Matrix product states and the quantum max-flow/min-cut conjectures
- Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties)
- Geometric complexity theory and matrix powering
- Title not available (Why is that?)
- Dimension of tensor network varieties
- Degrees of projections of rank loci
- On the complexity of the permanent in various computational models
- The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices
- Title not available (Why is that?)
Uses Software
This page was built for publication: Geometric aspects of iterated matrix multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q298019)
