A duality theorem for complex quadratic programming

A duality theory for complex quadratic programming over polyhedral cones is developed, following Dorn, by using linear duality theory.This research was partly supported by the National Science Foundation, Project No. GP-7550, and by the US Army Research Office, Durham, North Carolina, Contract No. DA-31-124-ARO-D-322. The authors are indebted to the referee for his helpful suggestions.     

A Gauss-Bonnet-Chern theorem for complex Finsler manifolds

Using Chern’s method of transgression and the currents, we establish a Gauss-Bonnet-Chern theorem for general closed complex Finsler manifolds (M, F). This result extends the classical Gauss-Bonnet-Chern theorem for Hermitian manifolds. Furthermore, a simplified version of the Gauss-Bonnet-Chern theorem is obtained in the case of complex Berwald 1-manifolds.     

A duality theorem for linear congruences

An analogous duality theorem to that for Linear Programming is presented for systems of linear congruences. It is pointed out that such a system of linear congruences is a relaxation of an Integer Programming model (for which the duality theorem does not hold). Algorithms are presented for both the resulting primal and dual problems. These algorithms serve to give a constructive proof of the duality theorem.     

A duality theorem for graph embeddings

A generalized type of graph covering, called a “Wrapped quasicovering” (wqc) is defined. If K, L are graphs dually embedded in an orientable surface S, then we may lift these embeddings to embeddings of dual graphs K?,L? in orientable surfaces S?, such that S? are branched covers of S and the restrictions of the branched coverings to K?,L? are wqc's of K, L. the theory is applied to obtain genus embeddings of composition graphs G[nK₁] from embeddings of “quotient” graphs G.     

A subgradient duality theorem

A duality theorem of P. Wolfe for nonlinear differentiable programming is extended to the nondifferentiable case by replacing gradients by subgradients. The dual pair is further simplified in the case that nondifferentiability enters only in the objective functions and then only through a positively homogeneous convex function. A number of previously studied problems appear as special cases.     

A duality theorem for a special class of programming problems in complex space

Duality relations for the programming problem of a special class where the objective function is a sum of positive-semidefinite quadratic forms, and a sum of square roots of positive-semidefinite quadratic forms, over a convex polyhedral cone in complex space are considered. The duality relations between the primal problem and its dual are established.     

Almost complex manifolds and Cartan's uniqueness theorem

We present a generalization of Cartan's uniqueness theorem to the almost complex manifolds.

     

Orbit duality for flag manifolds

 A geometric proof of Matsuki duality for orbits on real and complex flag mani- folds is given. This is achieved by analyzing the gradient flow of the norm-squared of a moment map. Received: 19 April 2002 / Revised version: 12 July 2002 Mathematics Subject Classification (2000): Primary 22F30; Secondary 14M15, 22E46, 32M10, 53C55     

A general duality theorem for marginal problems

Summary Given probability spaces (X _i ,A _i ,P _i ),i=1, 2 letM(P ₁,P ₂) denote the set of all probabilities on the product space with marginalsP ₁ andP ₂ and leth be a measurable function on (X ₁×X ₂,A ₁ A ₂). In order to determine supfh dP where the supremum is taken overP inM(P ₁,P ₂), a general duality theorem is proved. Only the perfectness of one of the coordinate spaces is imposed without any further topological or tightness assumptions. An example without any further topological or tightness assumptions. An example is given to show that the assumption of perfectness is essential. Applications to probabilities with given marginals and given supports, stochastic order and probability metrics are included.     

A duality theorem for generalized local cohomology

We prove a duality theorem for graded algebras over a field that implies several known duality results: graded local duality, versions of Serre duality for local cohomology and of Suzuki duality for generalized local cohomology, and Herzog-Rahimi bigraded duality.

     

A theorem of ordered duality

We associate, to any ordered configuration of n points or ordered arrangement of n lines in the plane, a periodic sequence of permutations of [1, n] in a way which reflects the order and convexity properties of the configuration or arrangement, and prove that a sequence of permutations of [1, n] is associated to some configuration of points if and only if it is associated to some arrangement of lines. We show that this theorem generalizes the standard duality principle for the projective plane, and we use it to derive duals of several well-known theorems about arrangements, including a version of Helly's theorem for convex polygons.     

An existence theorem for stationary discs in almost complex manifolds

An existence theorem for stationary discs of strongly pseudo-convex domains in almost complex manifolds is proved. More precisely, it is shown that, for all points of a suitable neighborhood of the boundary and for any vector belonging to certain open subsets of the tangent spaces, there exists a unique stationary disc passing through that point and tangent to the given vector. This result gives a generalization of a theorem of B. Coupet, H. Gaussier and the second author, originally proved only for almost complex structures which are small deformations of an integrable one.     

A volume comparison theorem for Finsler manifolds

Let be a symmetric Finsler manifold, endowed with the Busemann volume form, and let be its unit disk bundle endowed with the canonical symplectic volume form. It is shown that , where is the volume of the unit disk in . Moreover, equality holds if and only if is Riemannian.