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


Lifting inequalities for polytopes
Authors:Richard Ehrenborg
Institution:Department of Mathematics, University of Kentucky, Lexington, KY 40506-0027, USA
Abstract:We present a method of lifting linear inequalities for the flag f-vector of polytopes to higher dimensions. Known inequalities that can be lifted using this technique are the non-negativity of the toric g-vector and that the simplex minimizes the cd-index. We obtain new inequalities for six-dimensional polytopes. In the last section we present the currently best known inequalities for dimensions 5 through 8.
Keywords:Linear inequalities  Flag _method=retrieve&  _eid=1-s2  0-S0001870804001525&  _mathId=si5  gif&  _pii=S0001870804001525&  _issn=00018708&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=6cec2bcef283f4a4c4de2e0c268c4aa2')" style="cursor:pointer  f-vector" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">f-vector  _method=retrieve&  _eid=1-s2  0-S0001870804001525&  _mathId=si6  gif&  _pii=S0001870804001525&  _issn=00018708&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=264251e1ebf54773385a9d35e3654146')" style="cursor:pointer  cd-index" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">cd-index  Toric _method=retrieve&  _eid=1-s2  0-S0001870804001525&  _mathId=si7  gif&  _pii=S0001870804001525&  _issn=00018708&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=f3f7e82ab245c86a84026758b9fb8efd')" style="cursor:pointer  g-vector" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">g-vector
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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