中文

通过单纯形格点堆积改进 Sidon 集的界

组合数学 2020-08-13 v5 计算几何 信息论 群论 math.IT 数论

摘要

阿贝尔群 GG 中的一个 BhB_h 集(或称 hh 阶 Sidon 集)是指 GG 的任意子集 {b0,b1,,bn}\{b_0, b_1, \ldots,b_{n}\},其满足所有和式 bi1++bihb_{i_1} + \cdots + b_{i_h} 在加项次序不计的意义下互不相同。令 ϕ(h,n)\phi(h,n) 表示包含一个基数为 n+1n + 1BhB_h 集的最小阿贝尔群的阶。本文证明 limhϕ(h,n)hn=1n!δL(n), \lim_{h \to \infty} \frac{ \phi(h,n) }{ h^n } = \frac{1}{n! \delta_L(\triangle^n)} , 其中 δL(n)\delta_L(\triangle^n)nn-单纯形在欧氏空间中的格点堆积密度。这一结果在堆积密度已知的情形(n3n \leq 3)精确确定了渐近行为,并在其余情形给出了 ϕ(h,n)\phi(h,n) 的改进界。文中还给出了有限阿贝尔群中 hh 阶基的相应几何刻画,即用单纯形格点覆盖来描述。

关键词

引用

@article{arxiv.1610.01341,
  title  = {Improved Bounds on Sidon Sets via Lattice Packings of Simplices},
  author = {Mladen Kovačević and Vincent Y. F. Tan},
  journal= {arXiv preprint arXiv:1610.01341},
  year   = {2020}
}

备注

9 pages, 2 figures