Computing the Ehrhart quasi-polynomial of a rational simplex
组合数学
2007-05-23 v1 度量几何
摘要
We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial of a rational simplex. Previously such algorithms were known for integer simplices and for rational polytopes of a fixed dimension. The algorithm is based on the formula relating the kth coefficient of the Ehrhart quasi-polynomial of a rational polytope to volumes of sections of the polytope by affine lattice subspaces parallel to k-dimensional faces of the polytope. We discuss possible extensions and open questions.
引用
@article{arxiv.math/0504444,
title = {Computing the Ehrhart quasi-polynomial of a rational simplex},
author = {Alexander Barvinok},
journal= {arXiv preprint arXiv:math/0504444},
year = {2007}
}
备注
21 pages