关于具有单一内部格点的格点单纯形的大小
度量几何
2012-03-14 v3 组合数学
摘要
设 为 中所有具有整数顶点且在 内部有单一整数点的 维单纯形 的集合。由 Hensley 的结果可得,在保持 不变的仿射变换下, 是有限的。已知当 增大时,单纯形 的最大体积变得极大。我们改进并细化了 的大小的界(此处的“大小”指体积或格点数)。结果表明,每个 都可以分解为面的大小“不太大”的升链。更准确地说,如果 ,则存在 的面 ,使得对于每个 , 是 维的,且 的大小以关于 和 的函数为上界。 大小的上界是关于 的双指数。所提出的上界在对数-对数尺度上是渐近紧的。
引用
@article{arxiv.1103.0629,
title = {On the size of lattice simplices with a single interior lattice point},
author = {Gennadiy Averkov},
journal= {arXiv preprint arXiv:1103.0629},
year = {2012}
}
备注
accepted in SIAM J. Discrete Math