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


The Flag Polynomial of the Minkowski Sum of Simplices
Authors:Geir Agnarsson
Institution:1. Department of Mathematical Sciences, George Mason University, 4400 University Drive, Fairfax, VA, 22030, USA
Abstract:For a polytope we define the flag polynomial, a polynomial in commuting variables related to the well-known flag vector and describe how to express the flag polynomial of the Minkowski sum of k standard simplices in a direct and canonical way in terms of the k-th master polytope P(k) where ${k \in \mathbb {N}}$ . The flag polynomial facilitates many direct computations. To demonstrate this we provide two examples; we first derive a formula for the f -polynomial and the maximum number of d-dimensional faces of the Minkowski sum of two simplices. We then compute the maximum discrepancy between the number of (0, d)-chains of faces of a Minkowski sum of two simplices and the number of such chains of faces of a simple polytope of the same dimension and on the same number of vertices.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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