Discrete optimization and graphs: algorithms, theory and applications
![]() | |
Author(s): |
Jorge Alberto Coripaco Huarcaya
Total Authors: 1
|
Document type: | Doctoral Thesis |
Press: | São Carlos. |
Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
Defense date: | 2015-07-02 |
Examining board members: |
Marcelo José Saia;
Carles Bivia Ausina;
Luis Renato Gonçalves Dias;
Marcelo Escudeiro Hernandes;
João Nivaldo Tomazella
|
Advisor: | Marcelo José Saia |
Abstract | |
Let F : Kn → Kp be a polynomial map, where K = R or C. Motivated by the characterization of the integral closure of ideals in the ring On by means of analytic inequalities proven by Lejeune-Teissier [46], we define the set Sp(F) of special polynomials with respect to F. The set Sp(F) can be considered as a counterpart, in the context of polynomial maps Kn → Kp, of the notion of integral closure of ideals in the ring of analytic function germs (~⌈+. In this work, we are mainly interested in the determination of the convex region S0(F) formed by the exponents of the special monomials with respect to F. Let us fix a convenient Newton polyhedron ⌈ + ~⊆ Rn. We obtain an approximation to S0</sub (F) when F is strongly adapted to ~⊆ +, which is a condition expressed in terms of the faces of ~⌈+ and the principal parts at infinity of F. The local version of this problem has been studied by Bivià-Ausina [4] and Saia [71]. Our result about the estimation of S0(F) allows us to give a lower estimate for the Lojasiewicz exponent at infinity of a given polynomial map with compact zero set. As a consequence of our study of ojasiewicz exponents at infinity we have also obtained a result about the uniformity of the ojasiewicz exponent in deformations of polynomial maps Kn → Kp. Consequently we derive a result about the invariance of the global index of real polynomial maps Rn → Rn. As particular cases of the condition of F being adapted to ~⌈+ there appears the class of Newton non-degenerate polynomial maps at infinity and pre-weighted homogeneous maps. The first class of maps constitute a natural extension for maps of the Newton non-degeneracy condition introduced by Kouchnirenko for polynomial functions. We characterize the Newton non-degeneracy at infinity condition of a given polynomial map F : Kn → Kp in terms of the set S0((F, 1)), where (F, 1) : Kn → Kp+1 is the polynomial map whose last component function equals 1. Motivated by analogous problems in local algebra we also derive some results concerning the multiplicity of F. (AU) | |
FAPESP's process: | 11/10653-6 - Newton non-degenerate polynomial ideals |
Grantee: | Jorge Alberto Coripaco Huarcaya |
Support Opportunities: | Scholarships in Brazil - Doctorate |