Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Toric Generalized Characteristic Polynomials   We illustrate an efficient new method for handling polynomial systems with
degenerate solution sets. In particular, a corollary of our techniques is a new
algorithm to find an isolated point in every excess component of the zero set
(over an algebraically closed field) of any $n$ by $n$ system of polynomial
equations. Since we use the sparse resultant, we thus obtain complexity bounds
(for converting any input polynomial system into a multilinear factorization
problem) which are close to cubic in the degree of the underlying variety --
significantly better than previous bounds which were pseudo-polynomial in the
classical B\'ezout bound. By carefully taking into account the underlying toric
geometry, we are also able to improve the reliability of certain sparse
resultant based algorithms for polynomial system solving.

29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga