中文

由子集和确定多重集的问题

数论 2023-01-19 v2 组合数学 群论

摘要

AA 为元素取自阿贝尔群的一个多重集。令 FS(A)FS(A) 为包含 AA 的所有子集的 2A2^{|A|} 个和的多重集。我们研究重构问题“给定 FS(A)FS(A),能否识别 AA?”,并对所有阿贝尔群给出令人满意的答案。我们证明,在通过自然等价关系识别多重集的意义下,映射 AFS(A)A \mapsto FS(A) 是单射的(从而重构问题可解)当且仅当阿贝尔群中扭元素的每个阶 nn 满足与乘法群 (Z/nZ)(\mathbb{Z} / n\mathbb{Z})^* 相关的某一数论性质。证明的核心依赖于对分圆单位结构的精细研究。此外,作为工具,我们发展了一种有限阿贝尔群上新型离散 Radon 变换的反演公式,该公式可能具有独立意义。

关键词

引用

@article{arxiv.2301.04635,
  title  = {On The Determination of Sets By Their Subset Sums},
  author = {Andrea Ciprietti and Federico Glaudo},
  journal= {arXiv preprint arXiv:2301.04635},
  year   = {2023}
}

备注

27 pages, 1 figure; fixed order of authors, improved inversion formula