Sets with even partition functions and 2-adic integers
type: Item
instance of: scholarly article
title: Sets with even partition functions and 2-adic integers
zbMATH Open document ID: 1164.11066
author: N. Baccar
published in: Periodica Mathematica Hungarica
publication date: 2008-11-19T00:00:00Z
review text: 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, I.~Z.~Ruzsa} and \textit{A.~Sárközy} [J. Number Theory 73, 292--317 (1998; Zbl 0091.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 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\). For an odd prime \(p\), let \(P\) be some irreducible polynomial of order \(p\) (i.e., \(p\) is the smallest positive integer such that \(P(z)\) divides \(1+z^p\) in \(GF(2)[z]\)). In the paper under review the author proves that the elements of \(\mathcal A(P)\) of the form \(2^k m\) with an odd \(m\) are determined by the 2-adic expansion of some root of a resultant polynomial \(R_m(y)\in Z[y]\). E.g., \(R_1(y)=\text{res}_z\big(\frac{1+z^p}{1+z},\;y+\sum^{s-1}_{j=0}z^{\overline{2^j}}\big)\), where \(s\) is the order of 2 mod \(p\) and \(\overline{2^j}\) is the remainder of \(2^j\) mod \(p\). This extends a result of \textit{F.~Ben~saïd} and \textit{J.-L.~Nicolas} [Sémin. Lothar. Comb. 46, 25p. (2002; Zbl 1042.11008)] to all primes \(p\). In Section 4, the author makes the polynomial \(R_m(y)\) explicit in the case \(s=(p-1)/2\).
reviewed by: Mihály Szalay
Mathematics Subject Classification ID: 11P83
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 11B50
Mathematics Subject Classification ID: 11D88
zbMATH DE Number: 5368576
zbMATH Keywords: partitions
zbMATH Keywords: periodic sequences
zbMATH Keywords: order of a polynomial
zbMATH Keywords: cyclotomic polynomials
zbMATH Keywords: resultant
zbMATH Keywords: 2-adic integers
zbMATH Keywords: Graeffe transformation
MaRDI profile type: Publication
full work available at URL: s10998-007-4197-0
OpenAlex ID: W2008307482
cites work: On the divisor function of sets with even partition functions
cites work: ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON
cites work: On a conjecture of Nicolas-Sárközy about partitions
cites work: On some sets with even valued partition function
cites work: Sets of parts such that the partition function is even
cites work: Sur une application de la formule de Selberg–Delange
cites work: On the counting function of the sets of parts \(\mathcal A\) such that the partition function \(p(\mathcal {A},n)\) takes even values for \(n\) large enough
cites work: Partitions functions with periodic parity
cites work: Q4301239
cites work: On the parity of additive representation functions
cites work: On the parity of generalized partition functions. II
DOI: 10.1007/S10998-007-4197-0
Recommended article: On the elements of sets with even partition function
Recommended article: Even partition functions and $2$-adic analysis
Recommended article: Sets with even partition functions and cyclotomic numbers
Recommended article: On the parity of generalized partition functions. III
Recommended article: Q3550106
Recommended article: On the counting function of sets with even partition functions
Recommended article: ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON
Recommended article: Sets of parts such that the partition function is even
Recommended article: The 2-adic behavior of the number of partitions into distinct parts
Recommended article: ON THE PARITY OF PARTITION FUNCTIONS
description: scientific article; zbMATH DE number 5368576