中文

关于 m 进制分拆的计数与同余

组合数学 2017-11-09 v2

摘要

m2m\ge 2 为一固定正整数。假设 mjn<mj+1m^j \leq n< m^{j+1} 为某 j0j\ge 0 下的正整数。记 bm(n)b_{m}(n)nnmm 进制分拆数,其中分拆的每个部分均为 mm 的幂。本文通过建立 mm 进制分拆与仅依赖于 nnmm 进制表示的一类特殊整数序列之间的一一对应,证明 bm(n)b_m(n) 可表示为一个 jj 重求和。这直接归结为 Andrews、Fraenkel 和 Sellers 对 bm(mn)b_{m}(mn)mm 值的刻画。此外,记 cm(n)c_{m}(n)nn 的无间隙 mm 进制分拆数,即若 mim^i 为最大部分,则对每个 0k<i0\leq k<imkm^k 也作为部分出现。我们也得到了 cm(n)c_m(n) 的一个计数公式,从而为 Andrews、Fraenkel 和 Sellers 关于 cm(mn)c_m(mn) 的同余式提供了另一种表示。

关键词

引用

@article{arxiv.1706.07148,
  title  = {On the Enumeration and Congruences for m-ary Partitions},
  author = {Lisa Hui Sun and Mingzhi Zhang},
  journal= {arXiv preprint arXiv:1706.07148},
  year   = {2017}
}