Start with the product for unrestricted partitions: $(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)...$

Now replace some of the plus signs with minus signs and expand the product into a series. Is it possible that the coefficients of the resulting series can all be in the set {+1,0,-1}?

Here's an example for which the coefficients of x$^n$ are from the required set for n<=9.

(1+x-x$^2$-x$^3$-x$^4$-x$^5$+x$^6$+x$^7$+x$^8$+x$^9$) \ (1+x$^2$-x$^4$-x$^6$-x$^8$)
(1+x$^4$-x$^8$)(1+x$^5$)( 1+x$^6$)(1+x$^7$)(1+x$^8$)(1+x$^9$)


This can be extended to a product which satisfies the requirements for n<65.

I've found examples where the coefficients are good for n exceeding 100, but not as large as 110.

Over the years I've asked this question of several mathematicians. Two of them ventured their opinions. Freeman Dyson thought it couldn't be done. George Andrews thought it couldn't be done in any meaningful way. (These are not exact quotes, just the sense of their answers.)

  • $\begingroup$ Must all the parentheses begin with +1? $\endgroup$ – Konstantinos Gaitanas Oct 30 '13 at 10:22
  • $\begingroup$ It would suffice to find a product $\prod_{k\rm{\ odd}}(1+\varepsilon_k x^k)$ ($\varepsilon_k=\pm 1$) whose Taylor expansion has coefficients in $\{-1,0,1\}$. Is there any obvious reason why that is impossible? $\endgroup$ – fedja Oct 30 '13 at 12:13
  • 1
    $\begingroup$ @Konstantinos: I don't think it makes a difference. Just negate the ones that don't. $\endgroup$ – Brendan McKay Oct 30 '13 at 12:17
  • $\begingroup$ @Fedja I don't see why that suffices, although I'm not saying that it is hard. However your product would include $\epsilon_1\epsilon_7+\epsilon_3\epsilon_5)x^8$ the coefficient being even must be zero so...$\epsilon_1\epsilon_3\epsilon_5\epsilon_7=-1.$ I could be wrong, but I think that similar considerations easily force $\epsilon_3=\epsilon_5=\cdots=\epsilon_{25}=-\epsilon_1$ but then $\epsilon_{27}=\epsilon_1$ and then one ends up with $2x^{28}.$ $\endgroup$ – Aaron Meyerowitz Oct 31 '13 at 6:42
  • $\begingroup$ @fedja You are correct that a product of the sort that you describe would suffice to answer my question. I searched for such products. If I remember correctly there were none with coefficients of the required sort that went beyond x^19 or thereabouts. This was a relatively easy computation. But the search space for what I am looking for is much larger. $\endgroup$ – David S. Newman Nov 10 '13 at 1:54

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.