中文

关于具有单一内部格点的格点单纯形的大小

度量几何 2012-03-14 v3 组合数学

摘要

Td(1)\mathcal{T}^d(1)d\real^d 中所有具有整数顶点且在 TT 内部有单一整数点的 dd 维单纯形 TT 的集合。由 Hensley 的结果可得,在保持 Zd\mathbb{Z}^d 不变的仿射变换下,Td(1)\mathcal{T}^d(1) 是有限的。已知当 dd 增大时,单纯形 T\cTd(1)T \in \cT^d(1) 的最大体积变得极大。我们改进并细化了 TTd(1)T \in \mathcal{T}^d(1) 的大小的界(此处的“大小”指体积或格点数)。结果表明,每个 TTd(1)T \in \mathcal{T}^d(1) 都可以分解为面的大小“不太大”的升链。更准确地说,如果 TTd(1)T \in \mathcal{T}^d(1),则存在 TT 的面 G1...Gd=TG_1 \subseteq ... \subseteq G_d=T,使得对于每个 i{1,...,d}i \in \{1,...,d\}GiG_iii 维的,且 GiG_i 的大小以关于 iidd 的函数为上界。GiG_i 大小的上界是关于 ii 的双指数。所提出的上界在对数-对数尺度上是渐近紧的。

关键词

引用

@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