English

Extensions of MacMahon's sums of divisors

Combinatorics 2023-09-07 v1 Number Theory

Abstract

In 1920, P. A. MacMahon generalized the (classical) notion of divisor sums by relating it to the theory of partitions of integers. In this paper, we extend the idea of MacMahon. In doing so we reveal a wealth of divisibility theorems and unexpected combinatorial identities. Our initial approach is quite different from MacMahon and involves rational function approximation to MacMahon-type generating functions. One such example involves multiple qq-harmonic sums k=1n(1)k1[nk]q(1+qk)q(k2)+tk[k]q2t[n+kk]q=1k1k2tnqn+k1+k3+k2t1+qk2+k4++k2t[n+k1]q[k2]q[k2t]q.\sum_{k=1}^n\frac{(-1)^{k-1}\genfrac{[}{]}{0pt}{}{n}{k}_{q}(1+q^k)q^{\binom{k}{2}+tk}}{[k]_q^{2t} \genfrac{[}{]}{0pt}{}{n+k}{k}_{q}}=\sum_{1\leq k_1\leq\cdots\leq k_{2t}\leq n}\frac{q^{n+k_1+k_3\cdots+k_{2t-1}}+q^{k_2+k_4+\cdots+k_{2t}}}{[n+k_1]_q[k_2]_q\cdots[k_{2t}]_q}.

Keywords

Cite

@article{arxiv.2309.03191,
  title  = {Extensions of MacMahon's sums of divisors},
  author = {Tewodros Amdeberhan and George E. Andrews and Roberto Tauraso},
  journal= {arXiv preprint arXiv:2309.03191},
  year   = {2023}
}