On the counting function of sets with even partition functions

Abstract : Let q be an odd positive integer and P \in F2[z] be of order q and such that P(0) = 1. We denote by A = A(P) the unique set of positive integers satisfying \sum_{n=0}^\infinity p(A, n) z^n \equiv P(z) (mod 2), where p(A,n) is the number of partitions of n with parts in A. In [5], it is proved that if A(P, x) is the counting function of the set A(P) then A(P, x) << x(log x)^{-r/\phi(q)}, where r is the order of 2 modulo q and \phi is Euler's function. In this paper, we improve on the constant c=c(q) for which A(P,x) << x(log x)^{-c}.
Type de document :
Article dans une revue
Publ. Math. Debrecen, 2011, 79 (3-4), pp.687-697. 〈10.5486/PMD.2011.5106〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00558991
Contributeur : Jean-Louis Nicolas <>
Soumis le : vendredi 4 mai 2012 - 17:15:53
Dernière modification le : jeudi 15 mars 2018 - 10:31:31
Document(s) archivé(s) le : dimanche 5 août 2012 - 02:36:49

Fichiers

bensaid2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Fethi Ben Said, Jean-Louis Nicolas. On the counting function of sets with even partition functions. Publ. Math. Debrecen, 2011, 79 (3-4), pp.687-697. 〈10.5486/PMD.2011.5106〉. 〈hal-00558991v2〉

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

74