A-Discriminants for Complex Exponents, and Counting Real Isotopy Types
J. Maurice Rojas, Korben Rusek

TL;DR
This paper generalizes the concept of $\\mathcal{A}$-discriminants to complex exponents and applies it to bound the number of real isotopy types of exponential sums, significantly improving previous bounds.
Contribution
It extends $\\mathcal{A}$-discriminant theory to complex exponents and establishes a polynomial bound on isotopy types of exponential sum zero sets.
Findings
Number of real isotopy types is $O(n^2)$
Singular loci are images of low-degree algebraic sets
Improves previous exponential bounds to polynomial bounds
Abstract
We extend the definition of -discriminant varieties, and Kapranov's parametrization of -discriminant varieties, to complex exponents. As an application, we study the special case where is a fixed real matrix whose columns form the spectrum of an -variate exponential sum with fixed sign vector for its coefficients: We prove that the number of possible isotopy types for the real zero set of is . The best previous upper bound was . Along the way, we also show that the singular loci of our generalized -discriminants are images of low-degree algebraic sets under certain analytic maps.
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.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Combinatorial Mathematics · Tensor decomposition and applications
