Enumeration of Lattice 3-Polytopes by Their Number of Lattice Points

被引:0
|
作者
Mónica Blanco
Francisco Santos
机构
[1] Universidad de Cantabria,Departamento de Matemáticas, Estadística y Computación
来源
Discrete & Computational Geometry | 2018年 / 60卷
关键词
Lattice polytopes; Unimodular equivalence; Lattice points; Finiteness; Lattice width; 52B10; 52B20;
D O I
暂无
中图分类号
学科分类号
摘要
We develop a procedure for the complete computational enumeration of lattice 3-polytopes of width larger than one, of which there are finitely many for each given number of lattice points. We also implement an algorithm for doing this and enumerate those with at most 11 lattice points (there are 216,453 of them). In order to achieve this we prove that if P is a lattice 3-polytope of width larger than one and with at least seven lattice points then it fits in one of three categories that we call boxed, spiked and merged. Boxed polytopes have at most 11 lattice points; in particular they are finitely many, and we enumerate them completely with computer help. Spiked polytopes are infinitely many but admit a quite precise description (and enumeration). Merged polytopes are computed as a union (merging) of two polytopes of width larger than one and strictly smaller number of lattice points.
引用
收藏
页码:756 / 800
页数:44
相关论文
共 50 条
  • [11] Estimates of the Pythagoras number of Rm [x1, ..., xn] through lattice points and polytopes
    Leep, David B.
    Starr, Colin L.
    DISCRETE MATHEMATICS, 2008, 308 (23) : 5771 - 5781
  • [12] On the Number of Lattice Points in the Shifted Circles
    Jabbarov, Ilgar Sh
    Aslanova, Natiga Sh
    Jeferli, Esmira, V
    AZERBAIJAN JOURNAL OF MATHEMATICS, 2020, 10 (02): : 175 - 190
  • [13] AVERAGE NUMBER OF LATTICE POINTS IN A DISK
    Jayakar, Sujay
    Strichartz, Robert S.
    COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2016, 15 (01) : 1 - 8
  • [14] On the number of lattice points in thin sectors
    Waxman, Ezra
    Yesha, Nadav
    MONATSHEFTE FUR MATHEMATIK, 2024, 204 (03): : 641 - 658
  • [15] COUNTING LATTICE POINTS IN CERTAIN RATIONAL POLYTOPES AND GENERALIZED DEDEKIND SUMS
    Kozuka, Kazuhito
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2016, 55 (02) : 199 - 214
  • [16] Minkowski Length of 3D Lattice Polytopes
    Olivia Beckwith
    Matthew Grimm
    Jenya Soprunova
    Bradley Weaver
    Discrete & Computational Geometry, 2012, 48 : 1137 - 1158
  • [17] Tensor valuations on lattice polytopes
    Ludwig, Monika
    Silverstein, Laura
    ADVANCES IN MATHEMATICS, 2017, 319 : 76 - 110
  • [18] Minkowski Length of 3D Lattice Polytopes
    Beckwith, Olivia
    Grimm, Matthew
    Soprunova, Jenya
    Weaver, Bradley
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 48 (04) : 1137 - 1158
  • [19] Generating Smooth Lattice Polytopes
    Haase, Christian
    Lorenz, Benjamin
    Paffenholz, Andreas
    MATHEMATICAL SOFTWARE - ICMS 2010, 2010, 6327 : 315 - 328
  • [20] Elementary moves on lattice polytopes
    David, Julien
    Pournin, Lionel
    Rakotonarivo, Rado
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 172