On the counting function of the sets of parts A such that the partition function p( A,n) takes even values for n large enough

DOI10.1016/J.DISC.2005.11.022MaRDI QIDQ2497489zbMATH OpenOpenAlexFDO

Authors Houda Lahouar, Fethi Ben Saïd, Jean-Louis Nicolas

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.022

zbMATH Keywords

cyclotomic polynomialgenerating functionsMertens's formulapartitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Review text

Let \({\mathcal A}\) be a set of positive integers, and let \(p({\mathcal A},n)\) be the number of partitions of \(n\) with parts in \({\mathcal A}\). It is known that there exists a unique set \({\mathcal A}(f)\subset\mathbb{N}\) such that \(p({\mathcal A}(f),n)\equiv \varepsilon_n\bmod 2\) for \(n=1,2,\dots\) where \(\varepsilon_i\in\{0,1\}\) and \(f(z)=\sum^\infty_{n=0}\varepsilon_n z^n\). In this paper, the authors studied the counting function of the sets \({\mathcal A}(P)\) (that is the cardinality of the set \(\{a:a\leq x,a\in{\mathcal A}(P) \})\) and gave some general estimates when \(P\) is a polynomial with coefficients zero or one.

Recommendations

• On the counting function of sets with even partition functions
• On some sets with even partition functions
• ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON
• scientific article; zbMATH DE number 1995938
• Sets of parts such that the partition function is even

Cites work

• Approximate formulas for some functions of prime numbers
• Even partition functions
• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 607286 (Why is no real title available?)
• scientific article; zbMATH DE number 1995938 (Why is no real title available?)
• On a conjecture of Nicolas-Sárközy about partitions
• On some sets with even valued partition function
• On the parity of additive representation functions
• On the parity of generalized partition functions. II
• Partitions functions with periodic parity
• Sets of parts such that the partition function is even
• Sur un théorème de Mertens. (On a theorem of Mertens)
• Sur une application de la formule de Selberg–Delange

Cited in

(14)

• On some sets with even partition functions
• On some sets with even valued partition function
• Modular parts of a function
• On the counting function of sets with even partition functions
• PARTITIONS WITH PARTS IN A FINITE SET
• Counting Even and Odd Partitions
• The number of parts in the (distinct) partitions with parts from a set
• Note on partitions into polynomials with number of parts in an arithmetic progression
• scientific article; zbMATH DE number 3895077 (Why is no real title available?)
• ON SETS SUCH THAT THE PARTITION FUNCTION IS EVEN FROM A CERTAIN POINT ON
• On the parity of generalized partition functions. III
• Semi-colored partitions
• On the elements of sets with even partition function
• Sets with even partition functions and 2-adic integers

This page was built for publication: 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497489)