Computing the volume,counting integral points,and exponential sums |
| |
Authors: | Alexander I Barvinok |
| |
Institution: | (1) I. M. Sechenov Institute of Evolutionary Physiology and Biochemistry, Academy of Sciences of Russia, 44 M. Thorez Prospect, 194223 St. Petersburg, Russia;(2) Present address: Department of Mathematics, Royal Institute of Technology, S-10044 Stockholm, Sweden |
| |
Abstract: | We design polynomial-time algorithms for some particular cases of the volume computation problem and the integral points counting
problem for convex polytopes. The basic idea is a reduction to the computation of certain exponential sums and integrals.
We give elementary proofs of some known identities between these sums and integrals and prove some new identities.
This research was partially supported by the Mittag-Leffler Institute. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|