| Títol: | Gale duality bounds on the location of roots of polynomials with nonnegative coefficients |
| Autor: | Pfeifle, Julián |
| Altres autors/autores: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
| Matèries: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Polynomials
Vector fields
Combinatorial analysis
Polinomis
Camps vectorials
Anàlisi combinatòria |
| Tipus de document: | Article |
| Descripció: | 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. |
| Altres identificadors i accés: | 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.
0097-3165
http://hdl.handle.net/2117/7768
doi:10.1016/j.jcta.2009.10.009 |
| Disponible al dipòsit: | E-prints UPC
|
| Comparteix: |
|
Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.
|
