On the parity of generalized partition functions. III (Q614475)

For a set \(\mathcal A\) of positive integers let \(p(\mathcal A,n)\) denote the number of partitions of \(n\) into parts from \(\mathcal A\). \textit{J.-L. Nicolas}, \textit{I. Z. Ruzsa} and \textit{A. Sárközy} [J. Number Theory 73, No. 2, 292--317 (1998; Zbl 0921.11050)] proved that if \(\emptyset\neq\mathcal B\subseteq\{1,2,\dots, N\}\) then there exists a unique \(\mathcal A\) such that \(\mathcal A\cap\{1,\dots, N\}=\mathcal B\) and \(p(\mathcal A,n)\) is even for \(n> N\). In other words, for a nonconstant polynomial \(P\in\text{GF}(2)[z]\) with \(P(0)=1\), \(\exists!\) \(\mathcal A=\mathcal A(P)\) with the property \(\sum_{n\geq 0} p(\mathcal A,n)z^n\equiv P(z)\pmod 2\). Let \(A(P,x)= \text{Card}\{n: 1\leq n\leq x,\,n\in\mathcal A(P)\}\). \textit{F. Ben Saïd} and \textit{J.-L. Nicolas} [Sémin. Lothar. Comb. 46, 25 p. (2002; Zbl 1042.11008)] proved that \(A(1+ z+ z^3,x)\sim cx(\log x)^{-3/4}\). \textit{F. Ben Saïd}, \textit{H. Lahouar} and \textit{J.-L. Nicolas} [Discrete Math. 306, No. 12, 1115--1125 (2006; Zbl 1109.05019)] conjectured that if \(P\) is not congruent modulo 2 to any product of cyclotomic polynomials then there exists a constant \(c(P)< 1\) such that \(A(P,x)\asymp x(\log x)^{-c(P)}\). in Part II of this series \textit{J.-L. Nicolas} [Period. Math. Hung. 43, No. 1--2, 177--189 (2001; Zbl 0980.11049)] has described the odd elements of \(\mathcal A(1+ z+ z^3+ z^4+ z^5)\). In the paper under review the authors determine all elements of \(\mathcal A(1+ z+ z^3+ z^4+ z^5)\) and prove that \[ \mathcal A(1+ z+ z^3+ z^4+ z^5,x)\sim\kappa x(\log x)^{-1/4}, \] where \(\kappa= 1.469696766\dots\)\ .