2ab4fbd8cbde3ceb.tex
1: \begin{abstract}
2: 
3: Let $\lie g$ be a Borcherds algebra with the associated graph $G$. 
4: %Let $Q$ be the root lattice of $\lie g$ and 
5: %let $Q[X]$ be the set of all polynomials with coefficients from $Q$, then $Q[X]$ is an abelian semi-group under polynomial multiplication. 
6: %we define a new $Q[X]$-gradating on $\lie g$. Using this grading, we prove a modified Weyl denominator identity for $\lie g$.  
7: %We are interested in the combinatorial implications of this identity. 
8: We prove that the chromatic symmetric function of $G$ can be recovered from the Weyl denominator identity of $\lie g$ and this gives a Lie theoretic proof of Stanley's expression for chromatic symmetric function in terms of power sum symmetric function. Also, this gives an expression for chromatic symmetric function of $G$ in terms of root multiplicities of $\lie g$. %We define a special gradation on the infinite fold tensor product of universal enveloping algebra of free partially commutative Lie algebra $\mathcal{L}(G)$. As an application of our main result, we will show that the Hilbert series associated to this infinite fold tensor product of universal enveloping algebra can be given in terms of the chromatic symmetric function of $G$. 
9: The absolute value of the linear coefficient of the chromatic polynomial of $G$ is known as the chromatic discriminant of $G$. As an application of our main theorem, we prove that graphs with different chromatic discriminants are distinguished by their chromatic symmetric functions. Also, we find a connection between the Weyl denominators and the $G$-elementary symmetric functions. Using this connection, we give a Lie theoretic proof of non-negativity of coefficients of $G$-power sum symmetric functions. 
10: \end{abstract}
11: