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


Improved bounds on the diameter of lattice polytopes
Authors:A Deza  L Pournin
Institution:1.McMaster University,Ontario,Canada;2.Université de Paris Sud,Orsay,France;3.LIPN,Villetaneuse,France
Abstract:We show that the largest possible diameter \({\delta(d,k)}\) of a d-dimensional polytope whose vertices have integer coordinates ranging between 0 and k is at most \({kd - \lceil2d/3\rceil-(k-3)}\) when \({k\geq3}\) . In addition, we show that \({\delta(4,3)=8}\) . This substantiates the conjecture whereby \({\delta(d,k)}\) is at most \({\lfloor(k+1)d/2\rfloor}\) and is achieved by a Minkowski sum of lattice vectors.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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