中文

关于平移幂次序列的 Frobenius 数

组合数学 2026-04-13 v4

摘要

我们解决了刻画平移平方序列 A=(a,a+12,,a+k2)A = (a, a+1^2, \ldots, a+k^2) 的 Frobenius 数 g(A)g(A) 这一公开问题,证实了 Einstein 等人(2007)的一个猜想。通过结合到优化问题的组合约简、拉格朗日四平方定理以及生成函数技巧,我们导出了 g(A)g(A) 的显式公式:关于 aa 的分段二次多项式,按模 k2k^2 的剩余类分类。

关键词

引用

@article{arxiv.2210.02722,
  title  = {On Frobenius Numbers of Shifted Power Sequences},
  author = {Feihu Liu and Guoce Xin},
  journal= {arXiv preprint arXiv:2210.02722},
  year   = {2026}
}

备注

16 pages 2 tables