In this paper, we consider a bilevel polynomial optimization problem where the objective and the constraint functions of both the upper-and the lower-level problems are polynomials. We present methods for finding its global minimizers and global minimum using a sequence of semidefinite programming (SDP) relaxations and provide convergence results for the methods. Our scheme for problems with a convex lower-level problem involves solving a transformed equivalent single-level problem by a sequence of SDP relaxations, whereas our approach for general problems involving a nonconvex polynomial lower-level problem solves a sequence of approximation problems via another sequence of SDP relaxations.

We show that the FI-homology of an FI-module can be computed via a Koszul complex. As an application, we prove that the Castelnuovo-Mumford regularity of a finitely generated torsion FI-module is equal to its degree.

No abstract uploaded!

Let M be a compact Riemannian manifold with a fixed conformal structure. Then we introduce the concept of conformal volume of M in the following manner. For each branched conformal immersion q9 of M into the unit sphere S n, we consider the set of all branched conformal immersions obtained by composition of qo with the conformal automorphisms of S". We let Vc (n, qg) be the maximum volume of these branched immersions. The conformal volume of M is defined to be the infimum of V.(n, q0) where qo ranges over all branched conformal immersions of M into the unit sphere S". In this paper, we study the case when M is a compact surface and we call the conformal volume of M to be the conformal area of M. We demonstrate that this conformal invariant is non-trivial. In fact, we prove that if there exists a minimal immersion of M into S" where coordinate functions are first eigenfunctions, then the conformal area of M is given by the area of M with respect to the induced metric. This enables us to compute the conformal area for several surfaces. For example, the conformal area of RP z is 6n and the conformal area of the square torus is 27c 2. We believe that the computation of the conformal area for general surfaces will be very important in studying the geometry of compact surfaces. We demonstrate this claim by applying the concept of conformal area to two different branches of surface theory. The first application is to study the total curvature of a compact surface in R". This problem has a long history. Fenchel and Fary [9] proved that for a closed curve o in R", Slk [> 27c where k is its curvature. Then Milnor [12] r proved that 5lk]> 4~ z if cr is

We consider left-invariant distances d on a Lie group G with the property that there exists a multiplicative one-parameter group of Lie automorphisms (0,∞)→Aut(G), λ↦δλ, so that d(δ_λx,δ_λy)=λd(x,y), for all x,y∈G and all λ>0. First, we show that all such distances are admissible, that is, they induce the manifold topology. Second, we characterize multiplicative one-parameter groups of Lie automorphisms that are dilations for some left-invariant distance in terms of algebraic properties of their infinitesimal generator. Third, we show that an admissible left-invariant distance on a Lie group with at least one nontrivial dilating automorphism is bi-Lipschitz equivalent to one that admits a one-parameter group of dilating automorphisms. Moreover, the infinitesimal generator can be chosen to have spectrum in [1,∞). Fourth, we characterize the automorphisms of a Lie group that are a dilating automorphisms for some admissible distance. Finally, we characterize metric Lie groups admitting a one-parameter group of dilating automorphisms as the only locally compact, isometrically homogeneous metric spaces with metric dilations of all factors. Such metric spaces appear as tangents of doubling metric spaces with unique tangents.