Computing the Tutte polynomial of hyperplane arrangements.

摘要

We are studying the Tutte Polynomial of hyperplane arrangements. We discuss some previous work done to compute these polynomials. Then we explain our method to calculate the Tutte Polynomial of some arrangements more efficiently. We next discuss the details of the program used to do the calculation. We use this program and present the actual Tutte Polynomials calculated for the arrangements E6, E7, and E8.