Volume Computation for Polytopes and Partition Functions for Classical Root Systems

This paper presents an algorithm to compute the value of the inverse Laplace transforms of rational functions with poles on arrangements of hyperplanes. As an application, we present an efficient computation of the partition function for classical root systems.

[1]  Thomas Zaslavsky,et al.  The number of nowhere-zero flows on graphs and signed graphs , 2003, J. Comb. Theory, Ser. B.

[2]  Multiplicities and tensor product coefficients for $A_r$ , 2003, math/0306308.

[3]  Michele Vergne,et al.  Residue formulae for vector partitions and Euler-MacLaurin sums , 2003, Adv. Appl. Math..

[4]  Alexander I. Barvinok,et al.  A Polynomial Time Algorithm for Counting Integral Points in Polyhedra when the Dimension Is Fixed , 1993, FOCS.

[5]  Michele Vergne,et al.  Residues formulae for volumes and Ehrhart polynomials of convex polytopes. , 2001, math/0103097.

[6]  Charles Cochet.  Vector partition function and representation theory , 2005 .

[7]  Wolfgang Dahmen,et al.  The number of solutions to linear diophantine equations and multivariate splines , 1988 .

[8]  Corrado De Concini,et al.  Nested sets and Jeffrey Kirwan cycles , 2004 .

[10]  Jesús A. De Loera,et al.  Counting Integer Flows in Networks , 2003, Found. Comput. Math..

[11]  Sven Verdoolaege,et al.  Analytical Computation of Ehrhart Polynomials and its Application in Compile-Time Generated Cache Hints , 2004 .

[12]  L. C. Jeffrey,et al.  Localization for nonabelian group actions , 1993 .

[13]  Bernd Sturmfels,et al.  On Vector Partition Functions , 1995, J. Comb. Theory, Ser. A.

[14]  Jon Lee,et al.  Subspaces with well-scaled frames , 1989 .

[15]  Matthias Beck,et al.  The Ehrhart Polynomial of the Birkhoff Polytope , 2003, Discret. Comput. Geom..

[16]  Vincent Loechner,et al.  Analytical computation of Ehrhart polynomials and its applications for embedded systems , 2004 .

[17]  M. Brion,et al.  Residue formulae, vector partition functions and lattice points in rational polytopes , 1997 .

[18]  Michele Vergne,et al.  Arrangement of hyperplanes. I. Rational functions and Jeffrey-Kirwan residue , 1999 .

[19]  M. Vergne,et al.  Toric reduction and a conjecture of Batyrev and Materov , 2003, math/0306311.

[20]  E. Ehrhart,et al.  Polynômes arithmétiques et méthode des polyèdres en combinatoire , 1974 .