通过单纯形格点堆积改进 Sidon 集的界
组合数学
2020-08-13 v5 计算几何
信息论
群论
math.IT
数论
摘要
阿贝尔群 中的一个 集(或称 阶 Sidon 集)是指 的任意子集 ,其满足所有和式 在加项次序不计的意义下互不相同。令 表示包含一个基数为 的 集的最小阿贝尔群的阶。本文证明 其中 是 -单纯形在欧氏空间中的格点堆积密度。这一结果在堆积密度已知的情形()精确确定了渐近行为,并在其余情形给出了 的改进界。文中还给出了有限阿贝尔群中 阶基的相应几何刻画,即用单纯形格点覆盖来描述。
引用
@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