DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


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:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius