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 条
  • [31] Strengthening lattice-free cuts using non-negativity
    Fukasawa, Ricardo
    Guenluek, Oktay
    DISCRETE OPTIMIZATION, 2011, 8 (02) : 229 - 245
  • [32] Relaxations of mixed integer sets from lattice-free polyhedra
    Del Pia, Alberto
    Weismantel, Robert
    ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) : 95 - 117
  • [33] Lattice-free spectral method for solving partial differential equations
    Hiegemann, M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1997, 77 : S569 - S570
  • [34] CONTINUAL LEARNING USING LATTICE-FREE MMI FOR SPEECH RECOGNITION
    Hadian, Hossein
    Gorin, Arseniy
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 6522 - 6526
  • [35] Efficient implementation of a 3-dimensional lattice-free tumor model
    Stella, S.
    NUOVO CIMENTO C-COLLOQUIA AND COMMUNICATIONS IN PHYSICS, 2014, 37 (04): : 183 - 192
  • [36] LOWER BOUNDS ON THE LATTICE-FREE RANK FOR PACKING AND COVERING INTEGER PROGRAMS
    Bodur, Merve
    Del Pia, Alberto
    Dey, Santanu S.
    Molinaro, Marco
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) : 55 - 76
  • [37] FAST LATTICE-FREE KEYWORD FILTERING FOR ACCELERATED SPOKEN TERM DETECTION
    Wintrode, Jonathan
    Wilkes, Jenny
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 7469 - 7473
  • [38] Use of GPUs to boost the performance of a lattice-free tumour growth model
    Stella, Sabrina
    Chignola, Roberto
    Milotti, Edoardo
    5TH YOUNG RESEARCHER MEETING, 2014, 566
  • [39] Lattice-free finite difference method for backward heat conduction problems
    Iijima, K
    Onishi, K
    ADVANCED COMPUTATIONAL METHODS IN HEAT TRANSFER VIII, 2004, 5 : 3 - 14
  • [40] Comparison of Lattice-Free and Lattice-Based Sequence Discriminative Training Criteria for LVCSR
    Michel, Wilfried
    Schlueter, Ralf
    Ney, Hermann
    INTERSPEECH 2019, 2019, : 1601 - 1605
12345