On the width of lattice-free simplices

被引：10
|
作者：
Kantor, JM [1 ]
机构：
[1] Univ Paris 07, Ctr Math Jussieu, F-75252 Paris 05, France
来源：
COMPOSITIO MATHEMATICA | 1999年 / 118卷 / 03期
关键词：
lattice; lattice-free (empty) polytopes; polytopes; simplices; width;
D O I：
10.1023/A:1001164317215
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider lattice-free simplices, simplices with vertices on the lattice Z(d) in R-d and no other integral points; we show, by elementary methods, that there exist such simplices in dimension d with width (see Definition 2) going to infinity with d.
引用
收藏
页码：235 / 241
页数：7
相关论文
共 50 条
  • [21] Traffic updating mechanisms for stochastic lattice-free dynamics
    Sopasakis, Alexandros
    20TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY (ISTTT 2013), 2013, 80 : 837 - 845
  • [22] Constructing Lattice-Free Gradient Polyhedra in Dimension Two
    Paat, Joseph
    Schloter, Miriam
    Speakman, Emily
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 364 - 377
  • [23] Constructing lattice-free gradient polyhedra in dimension two
    Joseph Paat
    Miriam Schlöter
    Emily Speakman
    Mathematical Programming, 2022, 192 : 293 - 317
  • [24] Confidence estimation for lattice-based and lattice-free automatic speech recognition
    Caranica, Alexandru
    Oneaţă, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2021, 83 (03): : 155 - 170
  • [25] Constructing lattice-free gradient polyhedra in dimension two
    Paat, Joseph
    Schloter, Miriam
    Speakman, Emily
    MATHEMATICAL PROGRAMMING, 2022, 192 (1-2) : 293 - 317
  • [26] Relaxations of mixed integer sets from lattice-free polyhedra
    Del Pia, Alberto
    Weismantel, Robert
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (03): : 221 - 244
  • [27] CONFIDENCE ESTIMATION FOR LATTICE-BASED AND LATTICE-FREE AUTOMATIC SPEECH RECOGNITION
    Caranica, Alexandru
    Oneata, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2021, 83 (03): : 155 - 170
  • [28] Relaxations of mixed integer sets from lattice-free polyhedra
    Alberto Del Pia
    Robert Weismantel
    4OR, 2012, 10 : 221 - 244
  • [29] Relaxations of mixed integer sets from lattice-free polyhedra
    Alberto Del Pia
    Robert Weismantel
    Annals of Operations Research, 2016, 240 : 95 - 117
  • [30] CLASSIFICATION OF EMPTY LATTICE 4-SIMPLICES OF WIDTH LARGER THAN TWO
    Iglesias-Valino, Oscar
    Santos, Francisco
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 371 (09) : 6605 - 6625
12345