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


The hypermetric cone is polyhedral
Authors:M Deza  V P Grishukhin  M Laurent
Institution:(1) Ecole Normale Supérieure, LIENS, 45 Rue d'Ulm, 75230 Paris cedex 05, France;(2) CEMI, Academy of Sciences of Russia, Krasikova 32, 117418 Moscow, Russia
Abstract:The hypermetric coneH n is the cone in the spaceR n(n–1)/2 of all vectorsd=(d ij)1lei<jlen satisfying the hypermetric inequalities: –1leilejlen z j z j d ij le 0 for all integer vectorsz inZ n with –1leilen z i =1. We explore connections of the hypermetric cone with quadratic forms and the geometry of numbers (empty spheres andL-polytopes in lattices). As an application, we show that the hypermetric coneH n is polyhedral.
Keywords:52 A 43  52 A 25  05 A 99
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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