What literature is known about MacMahon's generalized sum-of-divisors function? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T08:47:20Z http://mathoverflow.net/feeds/question/41457 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/41457/what-literature-is-known-about-macmahons-generalized-sum-of-divisors-function What literature is known about MacMahon's generalized sum-of-divisors function? Simon Rose 2010-10-07T21:15:03Z 2011-10-31T05:11:58Z <p>MacMahon in the paper <a href="http://plms.oxfordjournals.org/cgi/reprint/s2-19/1/75.pdf" rel="nofollow">Divisors of Numbers and their Continuations in the Theory of Partitions</a> defines several generalized notions of the sum-of-divisors function; for example, if we write $a_{n,k}$ for the sum $$ \sum s_1 \cdots s_k $$ where this sum is taken over all ways of writing $n = s_1m_1 + \cdots s_km_k$ with $m_1 &lt; \cdots &lt; m_k$ (note the asymmetry in $s_k, m_k$), he then studies the generating functions $$ A_k(q) = \sum_{n=1}^\infty a_{n,k}q^n $$ for fixed $k$, as well as a number of other variants. Note that for $k=1$, this is nothing but the generating function for the ordinary sum-of-divisors function.</p> <p>These functions (Specifically, from his paper, the functions $A_k$ and $C_k$) have arisen in my research and I would like to know what literature there is on them. In particular, I would like to know if there are any well-known identities that hold between them. MacMahon himself lists the identity $$ A_2(q) = \tfrac{1}{8}\sum_{n=1}^\infty\big(\sigma_3(n) - (2n-1)\sigma_1(n)\big)q^n $$ as well as similar ones for $A_3$ and $A_4$, but the identities that I am looking for are more in line with an attempt to write these as quasi-modular forms, if possible. For example, it turns out that the following is true: $$ A_2(q) = \tfrac{1}{10}\Big(3A_1(q)^2 + A_1(q) - q\frac{d}{dq}A_1(q)\Big) $$ and I conjecture that you can always write $A_k(q)$ (and similarly $C_k(q)$) recursively in terms of previous such functions.</p> <p>So my question is: What literature is there on these functions? Is the relation above a well known one?</p> http://mathoverflow.net/questions/41457/what-literature-is-known-about-macmahons-generalized-sum-of-divisors-function/41465#41465 Answer by Gerry Myerson for What literature is known about MacMahon's generalized sum-of-divisors function? Gerry Myerson 2010-10-07T22:24:28Z 2010-10-07T22:24:28Z <p>I don't know, but if you type $$\rm macmahon\ divisors\ continuations$$ into Google you'll find a number of papers by George Andrews, and one by Jim Huard, citing the MacMahon paper. </p> http://mathoverflow.net/questions/41457/what-literature-is-known-about-macmahons-generalized-sum-of-divisors-function/79586#79586 Answer by Simon Rose for What literature is known about MacMahon's generalized sum-of-divisors function? Simon Rose 2011-10-31T05:11:58Z 2011-10-31T05:11:58Z <p>For anyone who comes by this later, it turns out that the following relationship is true for the functions $A_k(q)$: $$ A_k(q) = \frac{1}{(2k+1)2k}\Big(\big(6A_1(q) + k(k-1)\big)A_{k-1}(q) - 2q\frac{d}{dq}A_{k-1}(q)\Big) $$ After contacting George Andrews (as suggested), he and I wrote a joint paper proving this result (as well as a few other related ones), which can be found at</p> <p><a href="http://arxiv.org/abs/1010.5769" rel="nofollow">http://arxiv.org/abs/1010.5769</a></p>