Department of Mathematics

Indian Institute of Science

Bangalore 560 012

 

SEMINAR

 

Speaker

:

R. Venkatesh
Affiliation : Weizmann Institute of Science, Israel

Subject Area

:

Mathematics

 

Venue

:

Department of Mathematics, Lecture Hall I

 

Time

:

02:00 p.m.

 

Date  

:

March 16, 2016 (Wednesday)

Title

:

"Chromatic polynomials of graphs from Kac-Moody algebras"
Abstract

:

Given a simple graph G, the Kac-Moody Lie algebra of G is the Kac-Moody algebra whose simply laced Dynkin diagram is G. We give a new interpretation of the chromatic polynomial of G in terms of the Kac-Moody Lie algebra of G. We show that the chromatic polynomial is essentially the q-Kostant partition function of the associated Kac-Moody algebra evaluated on the sum of the simple roots. As an application, we construct basis of some of the root spaces of the Kac-Moody algebra of G. This is a joint work with Sankaran Viswanath.