An expansion is developed for the Weil-Petersson Riemann curvature tensor in the thin region of the Teichm¨uller and moduli spaces. The tensor is evaluated on the gradients of geodesiclengths for disjoint geodesics. A precise lower bound for sectional curvature in terms of the surface systole is presented. The curvature tensor expansion is applied to establish continuity properties at the frontier strata of the augmented Teichm¨uller space. The curvature tensor has the asymptotic product structure already observed for the metric and covariant derivative. The product structure is combined with the earlier negative sectional curvature results to establish a classification of asymptotic flats. Furthermore, tangent subspaces of more than half the dimension of Teichm¨uller space contain sections with a definite amount of negative curvature. Proofs combine estimates for uniformization group exponential-distance sums and potential theory bounds.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

In computational complexity, a complexity class is given by a set of problems or functions, and a basic challenge is to show separations of complexity classes A!= B especially when A is known to be a subset of B. In this paper we introduce a homological theory of functions that can be used to establish complexity separations, while also providing other interesting consequences. We propose to associate a topological space S_A to each class of functions A, such that, to separate complexity classes A from a superclass B', it suffices to observe a change in" the number of holes", ie homology, in S_A as a subclass B of B'is added to A. In other words, if the homologies of S_A and S_ {A union B} are different, then A!= B'. We develop the underlying theory of functions based on homological commutative algebra and Stanley-Reisner theory, and prove a" maximal principle" for polynomial threshold functions that is used to recover Aspnes, Beigel, Furst, and Rudich's characterization of the polynomial threshold degree of symmetric functions. A surprising coincidence is demonstrated, where, roughly speaking, the maximal dimension of" holes" in S_A upper bounds the VC dimension of A, with equality for common computational cases such as the class of polynomial threshold functions or the class of linear functionals over the finite field of 2 elements, or common algebraic cases such as when the Stanley-Reisner ring of S_A is Cohen-Macaulay. As another interesting application of our theory, we prove a result that a priori has nothing to do with complexity separation: it characterizes when a vector subspace intersects the positive cone, in terms of homological