Gale duality bounds on the location of roots of polynomials with nonnegative coefficients
Visualitza/Obre
Cita com:
hdl:2117/7768
Tipus de documentArticle
Data publicació2010-04
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We bound the location of roots of polynomials that have nonnegative
coefficients with respect to a fixed but arbitrary basis of the vector space of polynomials of degree at most d. For this, we interpret the basis polynomials as vector fields in the real plane, and at each point in the plane analyze the combinatorics of the Gale dual vector configuration. This approach permits us to incorporate
arbitrary linear equations and inequalities among the coefficients in a unified manner to obtain more precise bounds on the location
of roots. We apply our technique to bound the location of roots of Ehrhart and chromatic polynomials. Finally, we give an explanation for the clustering seen in plots of roots of random polynomials.
CitacióPfeifle, J. Gale duality bounds on the location of roots of polynomials with nonnegative coefficients. "Journal of combinatorial theory. Series A", Abril 2010, vol. 117, núm. 3, p. 248-271.
ISSN0097-3165
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
galebound.pdf | 782,2Kb | Visualitza/Obre |