Geometric aspects of iterated matrix multiplication
From MaRDI portal
(Redirected from Publication:298019)
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)- Geometry and the complexity of matrix multiplication
- scientific article; zbMATH DE number 7559443 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 1979525 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 7561749 (Why is no real title available?)
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)
