The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



On a class of algebras associated with directed graphs

Retakh, V (Rutgers)
Wednesday 06 December 2006, 14:30-15:30

Seminar Room 1, Newton Institute


Factorizations of a polynomial $P(t)\in R[t]$ over an associative algebra $R$ into a product of linear polynomials $(t-a)$ can be described by a directed graph. The elements $a$ generate a subalgebra in $R$ called the subalgebra of pseudo-roots of $P(t)$. On the other hand, to any directed graph $\Gamma $ one can associate the universal algebra of pseudo-roots $A(\Gamma )$ generated by edges of $\Gamma $ with relations defined by pairs of paths having the same origin and the same end. Algebras $A(\Gamma )$ and their quadratic dual algebras (when they exist) have many interesting combinatorial properties that will be discussed in the talk. In particular, such algebras provide a new class of Koszul algebras.

Back to top ∧