Related papers: Koszul algebras associated to graphs
Quadratic algebras associated to pseudo-roots of noncommutative polynomials have been introduced by I. Gelfand, Retakh, and Wilson in connection with studying the decompositions of noncommutative polynomials. Later they (with S. Gelfand and…
In math.QA/0506507 I. Gelfand and the authors introduced and studied a new class of algebras associated to directed graphs. In this paper we show that these algebras are Koszul for a large class of layered (i.e. ranked) graphs.
Associated to any uniform finite layered graph Gamma there is a noncommutative graded quadratic algebra A(Gamma) given by a construction due to Gelfand, Retakh, Serconek and Wilson. It is natural to ask when these algebras are Koszul.…
The algebras $Q_n$ describe the relationship between the roots and coefficients of a non-commutative polynomial. I.Gelfand, S.Gelfand, and V. Retakh have defined quotients of these algebras corresponding to graphs. In this work we find the…
This is a first of our papers devoted to "noncommutative topology and graph theory". Its origin is the paper math.QA/0002238 by I. Gelfand, V. Retakh, and R.L. Wilson where a new class of noncommutative algebras $Q_n$ was introduced. The…
This is a survey of recently published results. We introduce and study a wide class algebras associated to directed graphs and related to factorizations of noncommutative polynomials. In particular, we show that for many well-known graphs…
The algebras $A(\Gamma)$, where $\Gamma$ is a directed layered graph, were first constructed by I. Gelfand, S. Serconek, V. Retakh and R. Wilson. These algebras are generalizations of the algebras $Q_n$, which are related to factorizations…
The algebra of basic covers of a graph G, denoted by \A(G), was introduced by Juergen Herzog as a suitable quotient of the vertex cover algebra. In this paper we show that if the graph is bipartite then \A(G) is a homogeneous algebra with…
We present results, both old and new, concerning Koszul and G-quadratic properties of algebras associated with points, curves, cubics and spaces of quadrics of low codimension.
The algebras $Q_n$ describe the relationship between the roots and coefficients of a non-commutative polynomial. I.Gelfand, S.Gelfand, and V. Retakh have defined quotients of these algebras corresponding to graphs. In this work we find the…
We define a class of quadratic differential algebras which are generated as differential graded algebras by the elements of an Euclidean space. Such a differential algebra is a differential calculus over the quadratic algebra of its…
We extend the Koszul calculus defined on quadratic algebras by Berger, Lambre and Solotar, to N-homogeneous algebras. When N>2, the Koszul cup and cap products are defined by specific expressions, and they are compatible with the Koszul…
Koszul algebras with quadratic Groebner bases, called strong Koszul algebras, are studied. We introduce affine algebraic varieties whose points are in one-to-one correspondence with certain strong Koszul algebras and we investigate the…
Koszul algebras have arisen in many contexts; algebraic geometry, combinatorics, Lie algebras, non-commutative geometry and topology. The aim of this paper and several sequel papers is to show that for any finite dimensional algebra there…
Several constructive homological methods based on noncommutative Gr\"obner bases are known to compute free resolutions of associative algebras. In particular, these methods relate the Koszul property for an associative algebra to the…
Various concepts associated with quadratic algebras admit natural generalizations when the quadratic algebras are replaced by graded algebras which are finitely generated in degree 1 with homogeneous relations of degree N. Such algebras are…
In this note, it is proved that a graphs is $(2K_2,P_4)$-free if and only if its edge ring is universally Koszul. Using properties of this family of graphs, we show that Universally Koszul algebras defined by graphs have linear minimal free…
Let $\alpha$ be a quadratic Poisson bivector on a vector space $V$. Then one can also consider $\alpha$ as a quadratic Poisson bivector on the vector space $V^*[1]$. Fixed a universal deformation quantization (prediction some weights to all…
We show that there exist non-Koszul graded algebras that appear to be Koszul up to any given cohomological degree. For any integer m>2 we exhibit a non-commutative quadratic algebra for which the corresponding bigraded Yoneda algebra is…
We develop a curved Koszul duality theory for algebras presented by quadratic-linear-constant relations over unital versions of binary quadratic operads. As an application, we study Poisson $n$-algebras given by polynomial functions on a…