Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties)
DOI10.1515/crelle-2021-0044zbMath1476.14081arXiv1909.00857OpenAlexW2977904960MaRDI QIDQ2054204
Publication date: 1 December 2021
Published in: Journal für die Reine und Angewandte Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.00857
singular matricesinvariant theoryalgebraic varietiesvanishing idealorbit closurenull conemulti-determinantal algebraic varieties
Analysis of algorithms and problem complexity (68Q25) Geometric invariant theory (14L24) Vector and tensor algebra, theory of invariants (15A72) Actions of groups on commutative rings; invariant theory (13A50) Representations of quivers and partially ordered sets (16G20) Algebraic systems of matrices (15A30) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Lie algebras of linear algebraic groups (17B45) Linear preserver problems (15A86)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hilbert series and degree bounds for matrix (semi-)invariants
- Computational invariant theory. With two appendices by Vladimir L. Popov and an addendum by Nobert A. Campo and Vladimir L. Popov
- Polynomial degree bounds for matrix semi-invariants
- Relative invariants of quivers of tame type
- The complexity of computing the permanent
- Spaces of singular matrices and matroid parity
- Vector spaces of matrices of low rank
- Relative invariants and subgeneric orbits of quivers of finite and tame type
- Overgroups of some classical linear groups with applications to linear preserver problems
- Invertible preservers and algebraic groups
- Constructive non-commutative rank computation is in deterministic polynomial time
- Generating invariant rings of quivers in arbitrary characteristic
- Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling
- Degree bounds for semi-invariant rings of quivers
- Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
- Classical complexity and quantum entanglement
- Inversion height in free fields
- Algorithms for orbit closure separation for invariants and semi-invariants of matrices
- Abelian tensors
- Non-commutative Edmonds' problem and matrix semi-invariants
- Rational identities and applications to algebra and geometry
- Sur une généralisation du groupe orthogonal à quatre variables
- Linear Preserver Problems
- Geometric Complexity Theory I: An Approach to thePvs.NPand Related Problems
- Geometric complexity theory V: Efficient algorithms for Noether normalization
- Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing
- Algebraic Groups
- Onk-spaces of real matrices
- Arithmetic Circuits: A survey of recent results and open questions
- Subspace Arrangements, Graph Rigidity and Derandomization Through Submodular Optimization
- Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
- ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
- Geometric Invariant Theory
- On non-commutative rank and tensor rank
- Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients
- Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
- Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing
- Operator scaling with specified marginals
- Explicit tensors of border rank at least 2d−2 in Kd ⊗ Kd ⊗ Kd in arbitrary characteristic
- Geometry and Complexity Theory
- Systems of distinct representatives and linear algebra
- Derandomizing polynomial identity tests means proving circuit lower bounds
- Semi-invariants of quivers as determinants
- Semi-invariants of quivers for arbitrary dimension vectors