中文

Fine定理的矩阵推广

数论 2023-09-04 v2 离散数学 组合数学

摘要

1947年Nathan Fine给出了一个漂亮的乘积公式,用于计算在0mn0 \leq m \leq n范围内不被pp整除的二项式系数(nm)\binom{n}{m}的个数。我们给出一个矩阵乘积推广Fine公式,同时计数具有pp-adic赋值α\alpha的二项式系数(对每个α0\alpha \geq 0)。对于每个nn,此信息自然编码于多项式生成函数中,且这些多项式的序列在Allouche和Shallit意义下是pp-正则的。我们还给出了对多项式系数的进一步推广。

关键词

引用

@article{arxiv.1704.05872,
  title  = {A matrix generalization of a theorem of Fine},
  author = {Eric Rowland},
  journal= {arXiv preprint arXiv:1704.05872},
  year   = {2023}
}

备注

9 pages; publication version