中文

划分为少量部分尺寸的分割数

组合数学 2016-05-05 v4

摘要

我们研究了 νk(n)\nu_k(n),即将 nn 划分为 kk 种部分尺寸的分割数,并发现了许多算术级数,其中 ν2\nu_2ν3\nu_3 的取值可被 2 和 4 整除。扩展早期工作,我们证明了对于 (A,B) = (36,30), (72,42), (252,114), (196,70),有 ν2(An+B)0(mod4)\nu_2(An+B) \equiv 0 \pmod{4},且我们的方法可能很容易推广到许多其他级数。具有一定独立意义的是,我们证明了超分割函数 pˉ(n)0(mod16)\bar{p}(n) \equiv 0 \pmod{16} 在前三个级数中成立(第四个已知),从而表明 ν3(An+B)0(mod2)\nu_3(An+B) \equiv 0 \pmod{2} 在这些级数中也都成立,并更一般地讨论了这些同余式之间的关系。最后提出了该领域的开放性问题。

关键词

引用

@article{arxiv.1502.00366,
  title  = {Partitions into a small number of part sizes},
  author = {William J. Keith},
  journal= {arXiv preprint arXiv:1502.00366},
  year   = {2016}
}

备注

11 pages; v2, small correction to proof of Theorem 7; v3, clean up some explanations, acknowledge recent results from Xinhua Xiong on overpartitions mod 16; v4, final journal version to appear International Journal of Number Theory (Feb. 2017)