首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Ehrhart polynomials of lattice-face polytopes
Authors:Fu Liu
Institution:Department of Mathematics, Room 2-333, 77 Massachusetts Avenue, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Abstract:There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any $ d$-dimensional simplex in general position into $ d!$ signed sets, each of which corresponds to a permutation in the symmetric group $ \mathfrak{S}_d,$ and reduce the problem of counting lattice points in a polytope in general position to that of counting lattice points in these special signed sets. Applying this decomposition to a lattice-face simplex, we obtain signed sets with special properties that allow us to count the number of lattice points inside them. We are thus able to conclude the desired formula for the Ehrhart polynomials of lattice-face polytopes.

Keywords:Ehrhart polynomial  lattice-face  polytope  signed decomposition
点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Transactions of the American Mathematical Society》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号