Geometric complexity theory: an introduction for geometers
From MaRDI portal
Publication:2346304
DOI10.1007/s11565-014-0202-7zbMath1329.68128arXiv1305.7387OpenAlexW1972750117MaRDI QIDQ2346304
Publication date: 1 June 2015
Published in: Annali dell'Università di Ferrara. Sezione VII. Scienze Matematiche (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.7387
determinantpermanentdual varietygeometric complexity theorysecant varietyFoulkes-Howe conjecturedepth-3 circuit
Related Items
On some modules supported in the Chow variety, Geometric aspects of iterated matrix multiplication, The boundary of the orbit of the 3-by-3 determinant polynomial, Rectangular Kronecker coefficients and plethysms in geometric complexity theory, A bound for the Waring rank of the determinant via syzygies, On Fano Schemes of Toric Varieties, Most secant varieties of tangential varieties to Veronese varieties are nondefective, Permanent versus determinant: Not via saturations, Equations for secant varieties of Chow varieties, Symmetrizing tableaux and the 5th case of the Foulkes conjecture, Generic forms of low Chow rank, A \(q\)-analog of Foulkes' conjecture, Plethysm and lattice point counting, Unnamed Item, Unnamed Item, Maximum Waring Ranks of Monomials and Sums of Coprime Monomials, A Note on normalizations of orbit closures, Flattenings and Koszul Young flattenings arising in complexity theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity of linear circuits and geometry
- Equations for secant varieties of Veronese and other varieties
- Geometry of orbits of permanents and determinants
- Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians
- The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
- Geometric complexity theory. III: On deciding nonvanishing of a Littlewood-Richardson coefficient
- Arithmetic circuits: the chasm at depth four gets wider
- The stabilizer of immanants
- \(P\) versus \(NP\) and geometry
- \((\mathrm{GL}_n,\mathrm{GL}_m)\)-duality and symmetric plethysm
- Gaussian maps and tensor products of irreducible representations
- Colorings and orientations of graphs
- Die Berechnungskomplexität der symbolischen Differentiation von Interpolationspolynomen
- Characters of the Weyl group of SU(n) on zero weight spaces and centralizers of permutation representations
- Stable properties of plethysm: On two conjectures of Foulkes
- On the relations of various conjectures on Latin squares and straightening coefficients
- On the number of even and odd Latin squares of order \(p+1\)
- Lower bounds on arithmetic circuits via partial derivatives
- Hypersurfaces with degenerate duals and the geometric complexity theory program
- On plethysm conjectures of Stanley and Foulkes
- On the rank of a symmetric form
- Characterizing Valiant's algebraic complexity classes
- Lie groups. An approach through invariants and representations
- Sur une généralisation du groupe orthogonal à quatre variables
- Geometric Complexity Theory I: An Approach to thePvs.NPand Related Problems
- Arithmetic Circuits: A Chasm at Depth 3
- Improved Bounds for Reduction to Depth 4 and Depth 3
- Partial Derivatives in Arithmetic Complexity and Beyond
- Using Elimination Theory to construct Rigid Matrices
- New lower bounds for the border rank of matrix multiplication
- Fast Parallel Computation of Polynomials Using Few Processors
- An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $\mathbf{VP}\neq\mathbf{VNP}$
- Espaces Homogènes De Stein Des Groupes De Lie Complexes
- The Permanent Function
- On the ideals and singularities of secant varieties of Segre varieties
- Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
- Computing Algebraic Formulas Using a Constant Number of Registers
- Sums of Like Powers of Multivariate Linear Forms
- The Parallel Evaluation of General Arithmetic Expressions
- A study of the representations supported by the orbit closure of the determinant
- The Conjectures of Alon–Tarsi and Rota in Dimension Prime Minus One
- Padded Polynomials, Their Cousins, and Geometric Complexity Theory
- Geometric complexity theory and tensor rank
- Gromov-Witten theory and Noether-Lefschetz theory
- Some Computations Regarding Foulkes' Conjecture
- Concomitants of the Quintic and Sextic Up To Degree Four in the Coefficients of the Ground Form
- Bertini Forms and Hessian Matrices
- Determinantal hypersurfaces.
- Depth-3 arithmetic circuits over fields of characteristic zero