On the measure of polynomials attaining maxima on a vertex

Abstract

We calculate the probability that a k-homogeneous polynomial in n variables attain a local maximum on a vertex in terms of the “sharpness” of the vertex, and then study the dependence of this measure on the growth of dimension and degree. We find that the behavior of vertices with orthogonal edges is markedly different to that of sharper vertices. If the degree k grows with the dimension n, the probability that a polynomial attain a local maximum tends to 1/2, but for orthogonal edges the growth-rate of k must be larger than nlnn, while for sharper vertices a growth-rate larger than lnn will suffice.Fil: Pinasco, Damian. Universidad Torcuato Di Tella; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Zalduendo, Ignacio Martin. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Torcuato Di Tella; Argentin

    Similar works