Scifaro

中文

论高维子集和的结构

组合数学 2024-06-07 v2 数论

作者: Norbert Hegyvári , Máté Pálfy , Erfei Yue

在 arXiv 上查看 ↗ PDF ↗

摘要

给定一个自然数子集 $A$ ，如果 $\N$ 中的每一个元素都可以表示为取自 $A$ 的不同项之和，则称 $A$ 是完备的。该主题与已知为 NP 完全的背包问题密切相关。本文的主要目标是研究高维子集和的结构。我们展示了某些集合的子集和中的“稠密”集和广义算术级数。

关键词

子集和完备集高维稠密集广义算术级数背包问题

引用

@article{arxiv.2405.02269,
  title  = {On the structures of subset sums in higher dimension},
  author = {Norbert Hegyvári and Máté Pálfy and Erfei Yue},
  journal= {arXiv preprint arXiv:2405.02269},
  year   = {2024}
}

备注

22 pages, Minor correction to the title and in the proof of Proposition 1.1