A-Discriminants for Complex Exponents, and Counting Real Isotopy Types

12/11/2016
by   J. Maurice Rojas, et al.
0

We extend the definition of A-discriminant varieties, and Kapranov's parametrization of A-discriminant varieties, to complex exponents. As an application, we study the special case where A is a fixed real n× (n+3) matrix whose columns form the spectrum of an n-variate exponential sum g with fixed sign vector for its coefficients: We prove that the number of possible isotopy types for the real zero set of g is O(n^2). The best previous upper bound was 2^O(n^4). Along the way, we also show that the singular loci of our generalized A-discriminants are images of low-degree algebraic sets under certain analytic maps.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2017

New Subexponential Fewnomial Hypersurface Bounds

Suppose c_1,...,c_n+k are real numbers, {a_1,...,a_n+k}⊂R^n is a set of ...
research
04/02/2018

On the Reeb spaces of definable maps

We prove that the Reeb space of a proper definable map in an arbitrary o...
research
10/18/2021

Anti-Factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)

In the general AntiFactor problem, a graph G is given with a set X_v⊆ℕ o...
research
07/17/2023

On hardness of computing analytic Brouwer degree

We prove that counting the analytic Brouwer degree of rational coefficie...
research
11/28/2022

On the Rellich eigendecomposition of para-Hermitian matrices and the sign characteristics of *-palindromic matrix polynomials

We study the eigendecompositions of para-Hermitian matrices H(z), that i...
research
10/19/2020

Optimal Descartes' Rule of Signs for Circuits

We present an optimal version of Descartes' rule of signs to bound the n...
research
07/21/2021

On generalizing Descartes' rule of signs to hypersurfaces

We give partial generalizations of the classical Descartes' rule of sign...

Please sign up or login with your details

Forgot password? Click here to reset