Geometric aspects of iterated matrix multiplication
From MaRDI portal
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.
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
Cites work
- scientific article; zbMATH DE number 5968745 (Why is no real title available?)
- scientific article; zbMATH DE number 3702881 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 2070278 (Why is no real title available?)
- scientific article; zbMATH DE number 1796947 (Why is no real title available?)
- scientific article; zbMATH DE number 2228448 (Why is no real title available?)
- 3264 and all that. A second course in algebraic geometry
- An introduction to geometric complexity theory
- An overview of mathematical issues arising in the geometric complexity theory approach to \(\mathbf{VP}\neq\mathbf{VNP}\)
- Computing Algebraic Formulas Using a Constant Number of Registers
- Degenerations for modules over representation-finite algebras
- Degenerations for representations of quivers with relations
- Degenerations for the representations of a quiver of type \({\mathcal A}_ m\)
- Explicit lower bounds via geometric complexity theory
- Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
- Geometric complexity theory: an introduction for geometers
- Hypersurfaces with degenerate duals and the geometric complexity theory program
- Lie groups. An approach through invariants and representations
- Linear preservers and representations with a 1-dimensional ring of invariants
- Lower bounds for depth 4 formulas computing iterated matrix multiplication
- Separating multilinear branching programs and formulas
- The geometry of representations of \(A_m\)
Cited in
(17)- On the complexity of the permanent in various computational models
- The Geometry of Rank Decompositions of Matrix Multiplication I: 2 × 2 Matrices
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- Dimension of tensor network varieties
- Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties)
- Geometry and the complexity of matrix multiplication
- Geometric multiplicities of completions of partial triangular matrices
- scientific article; zbMATH DE number 7561749 (Why is no real title available?)
- Geometric complexity theory and matrix powering
- Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
- scientific article; zbMATH DE number 7559443 (Why is no real title available?)
- Topology of tensor ranks
- The geometry of rank decompositions of matrix multiplication. II: \(3 \times 3\) matrices
- scientific article; zbMATH DE number 1979525 (Why is no real title available?)
- Matrix product states and the quantum max-flow/min-cut conjectures
- Degrees of projections of rank loci
- On the Symmetries of and Equivalence Test for Design Polynomials.
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)
