The minimal non-Koszul A(Γ)

Abstract

ABSTRACTThe algebras A(Γ), where Γ is a directed layered graph, were first constructed by Gelfand et al. [5]. These algebras are generalizations of the algebras Qn, which are related to factorizations of non-commutative polynomials. It was originally conjectured that these algebras were Koszul. In 2008, Cassidy and Shelton found a counterexample to this claim, a non-Koszul A(Γ) corresponding to a graph Γ with 18 edges and 11 vertices. We produce an example of a directed layered graph Γ with 13 edges and 9 vertices, which produces a non-Koszul A(Γ). We also show this is the minimal example with this property.