Even partition functions

MaRDI QIDQ1865528zbMATH OpenFDO

Authors Fethi Ben Saïd, Jean-Louis Nicolas

Publication date 7 July 2003

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/123676

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Representation functions (11B34) Partitions; congruences and congruential restrictions (11P83)

Review text

For a set \(A\) of positive integers, \(p(A,n)\) denotes the number of partitions of \(n\) into parts from \(A\). Given an integer \(N\) and a set \(B \subset \{1, 2, .., N\}\) one easily sees that there is a unique set \(A\) such that \(A \bigcap [1,N] = B\) and \(p(A,n)\) is even for \(n>N\). Initially it was believed that such sets are completely irregular. This paper shows that, on the contrary for \(N=3\) and \(B=\{1,2,3\}\) the corresponding set \(A\) has a rich multiplicative structure. Elements of \(A\) are composed exclusively of primes congruent to 3, 5 or 6 modulo 7 (except 2 and 7), and within such numbers there are further conditions to determine membership in \(A\). Based on this, the authors are able to prove that the cardinality of \(A\) up to \(x \) is asymptotic to \( c x ( \log x)^{-3/4}\).

Recommendations

• On Some Partition Functions
• On some sets with even partition functions
• On the elements of sets with even partition function
• On the divisor function of sets with even partition functions
• scientific article; zbMATH DE number 4187932
• On the parity of partition functions
• Sets of parts such that the partition function is even
• On some sets with even valued partition function
• scientific article; zbMATH DE number 1222540
• Partitions functions with periodic parity

Cited in

(12)

• On the parity of the partition function
• Partitions functions with periodic parity
• Harmonic partitions with side conditions
• 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
• Jean-Louis Nicolas and the partitions
• On some sets with even valued partition function
• Euler partition rule
• scientific article; zbMATH DE number 1995938 (Why is no real title available?)
• scientific article; zbMATH DE number 4183531 (Why is no real title available?)
• scientific article; zbMATH DE number 4187932 (Why is no real title available?)
• On the parity of generalized partition functions. III
• On the elements of sets with even partition function

This page was built for publication: Even partition functions

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