CAT(0) 4-manifolds possessing a single tame point are Euclidean

The concepts of geometric and topological tame point are introduced for a space of nonpositive curvature. These concepts are applied to the characterization problem forCAT(0) 4-manifolds. It is shown that everyCAT(0)M ⁴ having a single (geometric or topological) tame point is homeomorphic toR ⁴. Davis and Januszkiewicz have recently constructedCAT(0)n-manifolds,M ⁿ withn ≥ 5 such that the set of tame points form a dense open subset ofM ⁿ , butM ⁿ ≠R ⁿ .     

A Semigroup Approach to Harmonic Maps

We present a semigroup approach to harmonic maps between metric spaces. Our basic assumption on the target space (N,d) is that it admits a barycenter contraction, i.e. a contracting map which assigns to each probability measure q on N a point b(q) in N. This includes all metric spaces with globally nonpositive curvature in the sense of Alexandrov as well as all metric spaces with globally nonpositive curvature in the sense of Busemann. It also includes all Banach spaces.The analytic input comes from the domain space (M,) where we assume that we are given a Markov semigroup (p_t)_t>0. Typical examples come from elliptic or parabolic second-order operators on Rⁿ, from Lévy type operators, from Laplacians on manifolds or on metric measure spaces and from convolution operators on groups. In contrast to the work of Korevaar and Schoen (1993, 1997), Jost (1994, 1997), Eells and Fuglede (2001) our semigroups are not required to be symmetric.The linear semigroup acting, e.g., on the space of bounded measurable functions u:MR gives rise to a nonlinear semigroup (P_t^*)_t acting on certain classes of measurable maps f:MN. We will show that contraction and smoothing properties of the linear semigroup (p_t)_t can be extended to the nonlinear semigroup (P_t^*)_t, for instance, L_p–L_q smoothing, hypercontractivity, and exponentially fast convergence to equilibrium. Among others, we state existence and uniqueness of the solution to the Dirichlet problem for harmonic maps between metric spaces. Moreover, for this solution we prove Lipschitz continuity in the interior and Hölder continuity at the boundary.Our approach also yields a new interpretation of curvature assumptions which are usually required to deduce regularity results for the harmonic map flow: lower Ricci curvature bounds on the domain space are equivalent to estimates of the L₁-Wasserstein distance between the distribution of two Brownian motions in terms of the distance of their starting points; nonpositive sectional curvature on the target space is equivalent to the fact that the L₁-Wasserstein distance of two distributions always dominates the distance of their barycenters.Dedicated to the memory of Professor Dr. Heinz Bauer     

Linear complementarity problems solvable by A single linear program

It is shown that the linear complementarity problem of finding az inR ⁿ such thatMz + q 0, z 0 andz ^T (Mz + q) = 0 can be solved by a single linear program in some important special cases including those whenM or its inverse is a Z-matrix, that is a real square matrix with nonpositive off-diagonal elements. As a consequence certain problems in mechanics, certain problems of finding the least element of a polyhedral set and certain quadratic programming problems, can each be solved by a single linear program.Research supported by NSF Grant GJ 35292.     

Einstein Metrics with Nonpositive Sectional Curvature on Extensions of Lie Algebras of Heisenberg Type

The purpose of this article is to study some simply connected Lie groups with left invariant Einstein metric, negative Einstein constant and nonpositive sectional curvature. These Lie groups are classified if their associated metric Lie algebra s is of Iwasawa type and s = An₁n₂...n_r, where all n_iare Lie algebras of Heisenberg type with [[n_i,n_j] = {0} for ij. The most important ideas of the article are based on a construction method for Einstein spaces introduced by Wolter in 1991. By this method some new examples of Einstein spaces with nonpositive curvature are constructed. In another part of the article it is shown that Damek-Ricci spaces have negative sectional curvature if and only if they are symmetric spaces.     

A Criterion of Sign Definiteness for Quadratic and Quasi-Quadratic Forms in a Cone

A new criterion of sign definiteness is given for quadratic and quasi-quadratic forms in a cone in space ⁿ . The basic results are proved for the nonnegative cone K ₊ ⁿ : x 0, x ⁿ . A change of variables reduces the case of an arbitrary octant of space ⁿ to K ₊ ⁿ .     

Relative isoperimetric inequality and¶linear isoperimetric inequality for minimal submanifolds

We prove an optimal relative isoperimetric inequality

Spherical 7-Designs in 2 n -Dimensional Euclidean Space

We consider a finite subgroup _n of the group O(N) of orthogonal matrices, where N = 2 ⁿ , n = 1, 2 .... This group was defined in [7]. We use it in this paper to construct spherical designs in 2 ⁿ -dimensional Euclidean space R ^N . We prove that representations of the group _n on spaces of harmonic polynomials of degrees 1, 2 and 3 are irreducible. This and the earlier results [1–3] imply that the orbit _n,2 x ^t of any initial point x on the sphere S _{N – 1} is a 7-design in the Euclidean space of dimension 2 ⁿ .     

Weakly Outer Inner Functions

An inner function I in the unit ball B_nB_nⁿ is said to be weakly outer if the closed subspace I H ^p(B ⁿ) is weakly dense in the Hardy space H^p(B ⁿ), 0n for all n1. We also investigate inner functions I such that the subspace IH^p(B ⁿ) is not weakly dense in H^p(B ⁿ).     

Some simple in-place merging algorithms

The theoretical presentation and analysis is given for two families of simple in-place merging algorithms and their limiting cases. The first family merges stably inO(k·n) time andO(n ^1/k ) additional space with a limiting case running inO(n logn) time and constant space. The second family merges unstably inO (k ·n) time andO(log ^k n) space with a limiting case running inO(nG(n)) time and constant space. HereG(n) is the leastk such thatF(k) n whereF(0)=1 andF(i)=2 ^F(i–1) fori1. Each algorithm gives rise to a corresponding merge sort.     

Décomposition spectrale dans des algèbres munies d'un star-produit

Summary The purpose of this paper is to study, in intrinsic way, the Moyal's product, defined in the flat space R ²ⁿ. This product is defined here with the twisted convolution and the Fourier transform. The S(R ²ⁿ) and L²(R ²ⁿ) spaces are_*5-algebras. Because of this definition, the_*V-product of some tempered distributions is defined. Let O _M ^v be the set of multiplication operators in S(R ²ⁿ). By transposition, the S(R ²ⁿ) space is a right-module on O _M ^v . The support of f_*v g is different from the support of f·g; under large enough hypotheses, there is a Taylor's formula for the star-product function of the v variable. The ^v space of the multiplication operators in L²(R ²ⁿ) is defined here as the space of tempered distributions, the image of which is the set of bounded operators in L²(R ²ⁿ) by the Weyl map. After the study of ^v space, it is possible to show the spectral resolution of the real elements of ^v or of O _M ^v , which satisfies a, probably superfluous, hypothesis.     

Selecting distances in arrangements of hyperplanes spanned by points

In this paper we consider a problem of distance selection in the arrangement of hyperplanes induced by n given points. Given a set of n points in d-dimensional space and a number k, , determine the hyperplane that is spanned by d points and at distance ranked by k from the origin. For the planar case we present an O(nlog²n) runtime algorithm using parametric search partly different from the usual approach [N. Megiddo, J. ACM 30 (1983) 852]. We establish a connection between this problem in 3-d and the well-known 3SUM problem using an auxiliary problem of counting the number of vertices in the arrangement of n planes that lie between two sheets of a hyperboloid. We show that the 3-d problem is almost 3SUM-hard and solve it by an O(n²log²n) runtime algorithm. We generalize these results to the d-dimensional (d4) space and consider also a problem of enumerating distances.     

Configuration spaces on the sphere and higher loop spaces

We show that the homology over a field of the space ⁿⁿX of free maps from the n-sphere to the n-fold suspension of X depends only on the cohomology algebra of X and compute it explicitly. We compute also the homology of the closely related labelled configuration space C(Sⁿ,X) on the n-sphere with labels in X and of its completion, that depend only on the homology of X. In many but not all cases the homology of C(Sⁿ,X) coincides with the homology of ⁿⁿX. In particular we obtain the homology of the unordered configuration spaces on a sphere.Mathematics Subject Classification (2000): 55P48, 55R80, 55S12in final form: 30 December 2003     

Submanifolds of positive Ricci curvature in a Euclidean space

In this paper we study the role of constant vector fields on a Euclidean space R ^n+p in shaping the geometry of its compact submanifolds. For an n-dimensional compact submanifold M of the Euclidean space R ^n+p with mean curvature vector field H and a constant vector field on R ^n+p , the smooth function is used to obtain a characterization of sphere among compact submanifolds of positive Ricci curvature (cf. main Theorem).      

Willmore Lagrangian Spheres in the Complex Euclidean Space C n

In this paper we construct many examples of n-dimensionalWillmore Lagrangian submanifolds in the complex Euclidean space C ⁿ . We characterize them as the only Willmore Lagrangian submanifolds invariant under the action of SO(n). The mostimportant contribution of our construction is that it provides examplesof Willmore Lagrangian spheres in C ⁿ for all n 2.     

On the Equivalence of Spectra of Linear Partial Differential Operators in Certain Function Spaces

For linear differential operators with coefficients of class C on ⁿ, we prove theorems on the simultaneous invertibility and equivalence of spectra in the Lebesgue space L ^p, Stepanov space M ^p, and in a particular Banach space V ^p L ^p, p 1     

On the Monodromy of a Multivalued Function along Its Ramification Locus

We consider multivalued analytic functions in ⁿ) whose set of singular points occupies a very small part of ⁿ). Under a mapping of a topological space Y into ⁿ), such a function f can induce a multivalued function on Y. This is possible even if the image of Y entirely lies in the ramification set of f. We estimate the monodromy group of the induced function via the monodromy group of f.     

About the Cohomology of the Lie Superalgebra of Vector Fields on ℝ n|n

In this article, we compute the first space of cohomology of Vect (? ^n|n ), the Lie superalgebra of vector fields on the supermanifold ? ^n|n with coefficients in 𝒻 (? ^n|n ), the space of smooth functions on ? ^n|n . We give a super analog of the cohomologies of vector fields that where studied for instance by Fuchs [2 Fuchs , D. B. ( 1986 ). Cohomology of Infinite Dimensional Lie Algebras . New York : Consultants Bureau . [Google Scholar]]. This work allows us to classify the deformations of the action of Vect(? ^n|n ) on 𝒻 (? ^n|n ).     

Codimensionm isometric immersions between pseudo-spheres

We describe all isometric immersionsf:S _p ⁿ S _p ^+1/n+m ,n –p 2m, whose first normal space is -parallel in the complement of totally geodesic points while the set of totally geodesic points does not disconnectS _p ⁿ .     

Rigidity theorem for harmonic maps from Riemannian manifold to Grassmannian manifold

We first study the Grassmannian manifoldG _n (R^n+p)as a submanifold in Euclidean space ⁿ (R ^n+p). Then we give a local expression for each map from Riemannian manifoldM toG ⁿ (R ^n+p) ⁿ (R ^n+p), and use the local expression to establish a formula which is satisfied by any harmonic map fromM toG _n (R ^n+p). As a consequence of this formula we get a rigidity theorem.