中文

Residue formulae for vector partitions and Euler-MacLaurin sums

组合数学 2007-05-23 v1

摘要

Given a finite set of vectors spanning a lattice and lying in a halfspace of a real vector space, to each vector aa in this vector space one can associate a polytope consisting of nonnegative linear combinations of the vectors in the set which sum up to aa. This polytope is called the partition polytope of aa. If aa is integral, this polytope contains a finite set of lattice points corresponding to nonnegative integral linear combinations. The partition polytope associated to an integral aa is a rational convex polytope, and any rational convex polytope can be realized canonically as a partition polytope. We consider the problem of counting the number of lattice points in partition polytopes, or, more generally, computing sums of values of exponential-polynomial functions on the lattice points in such polytopes. We give explicit formulae for these quantities using a notion of multi-dimensional residue due to Jeffrey-Kirwan. We show, in particular, that the dependence of these quantities on aa is exponential-polynomial on "large neighborhoods" of chambers. Our method relies on a theorem of separation of variables for the generating function, or, more generally, for periodic meromorphic functions with poles on an arrangement of affine hyperplanes.

关键词

引用

@article{arxiv.math/0202253,
  title  = {Residue formulae for vector partitions and Euler-MacLaurin sums},
  author = {Andras Szenes and Michele Vergne},
  journal= {arXiv preprint arXiv:math/0202253},
  year   = {2007}
}

备注

Latex, 44 pages, eepic picture files