Physical Sciences and Mathematics Commons^™

Local Rings And Golod Homomorphisms, Thomas Schnibben

Theses and Dissertations

The Poincaré series of a local ring is the generating function of the Betti numbers for the residue field. The question of when this series represents a rational function is a classical problem in commutative algebra. Golod rings were introduced by Golod in 1962 and are one example of a class of rings that have rational Poincaré series. The idea was generalized to Golod homomorphisms by Levin in 1975.

In this paper we prove two homomorphisms are Golod. The first is a class of ideals such that the natural projection to the quotient ring is a Golod homomorphism. The second …

Graph Homomorphisms And Vector Colorings, Michael Robert Levet

Theses and Dissertations

A graph vertex coloring is an assignment of labels, which are referred to as colors, such that no two adjacent vertices receive the same color. The vertex coloring problem is NP-Complete [8], and so no polynomial time algorithm is believed to exist. The notion of a graph vector coloring was introduced as an efficiently computable relaxation to the graph vertex coloring problem [7]. In [6], the authors examined the highly symmetric class of 1-walk regular graphs, characterizing when such graphs admit unique vector colorings. We present this characterization, as well as several important consequences discussed in [5, 6]. By appealing …