12,006 research outputs found
Norms of Roots of Trinomials
The behavior of norms of roots of univariate trinomials for fixed support with
respect to the choice of coefficients is a classical late
19th and early 20th century problem. Although algebraically characterized by
P.\ Bohl in 1908, the geometry and topology of the corresponding parameter
space of coefficients had yet to be revealed. Assuming and to be
coprime we provide such a characterization for the space of trinomials by
reinterpreting the problem in terms of amoeba theory. The roots of given norm
are parameterized in terms of a hypotrochoid curve along a -slice
of the space of trinomials, with multiple roots of this norm appearing exactly
on the singularities. As a main result, we show that the set of all trinomials
with support and certain roots of identical norm, as well as its complement
can be deformation retracted to the torus knot , and thus are
connected but not simply connected. An exception is the case where the -th
smallest norm coincides with the -st smallest norm. Here, the complement
has a different topology since it has fundamental group .Comment: Minor revision, final version, 28 pages, 8 figure
A Polyhedral Homotopy Algorithm For Real Zeros
We design a homotopy continuation algorithm, that is based on numerically
tracking Viro's patchworking method, for finding real zeros of sparse
polynomial systems. The algorithm is targeted for polynomial systems with
coefficients satisfying certain concavity conditions. It operates entirely over
the real numbers and tracks the optimal number of solution paths. In more
technical terms; we design an algorithm that correctly counts and finds the
real zeros of polynomial systems that are located in the unbounded components
of the complement of the underlying A-discriminant amoeba.Comment: some cosmetic changes are done and a couple of typos are fixed to
improve readability, mathematical contents remain unchange
- …