Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing

DOI10.1007/978-3-642-40328-6_37zbMath1407.68535arXiv1303.0084OpenAlexW2170546552MaRDI QIDQ2851883

Amir Shpilka, Michael A. Forbes

Publication date: 4 October 2013

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.0084

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

Related Items (18)

Derandomization and absolute reconstruction for sums of powers of linear forms ⋮ An exponential lower bound for the degrees of invariants of cubic forms and tensor actions ⋮ Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science ⋮ Connections between graphs and matrix spaces ⋮ Unnamed Item ⋮ Interactions of computational complexity theory and mathematics ⋮ Unnamed Item ⋮ Sylvester-Gallai type theorems for quadratic polynomials ⋮ Algorithms for orbit closure separation for invariants and semi-invariants of matrices ⋮ Depth-4 Identity Testing and Noether’s Normalization Lemma ⋮ Unnamed Item ⋮ Blackbox identity testing for sum of special ROABPs and its border class ⋮ Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties) ⋮ Operator scaling: theory and applications ⋮ Geometric complexity theory V: Efficient algorithms for Noether normalization ⋮ A generalized sylvester-gallai type theorem for quadratic polynomials ⋮ Improved hitting set for orbit of ROABPs ⋮ Polystability in positive characteristic and degree lower bounds for invariant rings

This page was built for publication: Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing