Comparison morphisms and the Hochschild cohomology ring of truncated quiver algebras

A main contribution of this paper is the explicit construction of comparison morphisms between the standard bar resolution and Bardzell's minimal resolution for truncated quiver algebras (TQA's). As a direct application we describe explicitely the Yoneda product and derive several results on the structure of the cohomology ring of TQA's. For instance, we show that the product of odd degree cohomology classes is always zero. We prove that TQA's associated with quivers with no cycles or with neither sinks nor sources have trivial cohomology rings. On the other side we exhibit a fundamental example of a TQA with non trivial cohomology ring. Finaly, for truncated polyniomial algebras in one variable, we construct explicit cohomology classes in the bar resolution and give a full description of their cohomology ring.Comment: 32 pages, Final Versio

Convex optimization for the planted k-disjoint-clique problem

We consider the k-disjoint-clique problem. The input is an undirected graph G in which the nodes represent data items, and edges indicate a similarity between the corresponding items. The problem is to find within the graph k disjoint cliques that cover the maximum number of nodes of G. This problem may be understood as a general way to pose the classical `clustering' problem. In clustering, one is given data items and a distance function, and one wishes to partition the data into disjoint clusters of data items, such that the items in each cluster are close to each other. Our formulation additionally allows `noise' nodes to be present in the input data that are not part of any of the cliques. The k-disjoint-clique problem is NP-hard, but we show that a convex relaxation can solve it in polynomial time for input instances constructed in a certain way. The input instances for which our algorithm finds the optimal solution consist of k disjoint large cliques (called `planted cliques') that are then obscured by noise edges and noise nodes inserted either at random or by an adversary

Chopper-controlled discharge life cycling studies on lead-acid batteries

State-of-the-art 6 volt lead-acid golf car batteries were tested. A daily charge/discharge cycling to failure points under various chopper controlled pulsed dc and continuous current load conditions was undertaken. The cycle life and failure modes were investigated for depth of discharge, average current chopper frequency, and chopper duty cycle. It is shown that battery life is primarily and inversely related to depth of discharge and discharge current. Failure mode is characterized by a gradual capacity loss with consistent evidence of cell element aging