Free Bertini's theorem and applications
Jurij Vol\v{c}i\v{c}

TL;DR
This paper extends Bertini's theorem to free algebras, characterizing noncommutative polynomials with infinitely many factorings and exploring applications in matrix eigenvalues and convexity.
Contribution
It introduces a free algebra analog of Bertini's theorem, providing new insights into noncommutative polynomial factorizations and their applications.
Findings
Noncommutative polynomial factoring characterized by composition with univariate polynomials.
Eigenlevel sets of polynomials coincide iff they differ by a noncommutative polynomial factor.
Polynomials with convex matrix evaluations are either negative semidefinite or composed of convex quadratic and univariate polynomials.
Abstract
The simplest version of Bertini's irreducibility theorem states that the generic fiber of a non-composite polynomial function is an irreducible hypersurface. The main result of this paper is its analog for a free algebra: if is a noncommutative polynomial such that factors for infinitely many scalars , then there exist a noncommutative polynomial and a nonconstant univariate polynomial such that . Two applications of free Bertini's theorem for matrix evaluations of noncommutative polynomials are given. An eigenlevel set of is the set of all matrix tuples where attains some given eigenvalue. It is shown that eigenlevel sets of and coincide if and only if for some nonzero noncommutative polynomial . The second application pertains quasiconvexity and describes polynomials such that the connected component of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
