Abstract
Let R(n, a) denote the number of unrestricted partitions of n whose subsums are all different of a, and Q(n, a) the number of unequal partitions (i.e. each part is allowed to occur at most once) with the same property. In a preceding paper, we considered R(n,a) and Q(n,a) for \( a\, \geqslant \,{\lambda _1}\sqrt n \), where λ1 is a small constant. Here we study the case \( a\, \geqslant \,{\lambda _2}\sqrt n \). The behaviour of these quantities depends on the size of a, but also on the size of s(a), the smallest positive integer which does not divide a.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
N. Alon, Subset sums, J. Number Theory 27 (1987), 196–205.
N. Alon and G. Freiman, On sums of subsets of a set of integers, Combinatorica (to appear).
J. Dixmier and J. L. Nicolas, Partitions without small parts, Number Theory, Coll. Math. Soc. J. Bolyai (to appear).
J. Dixmier and J. L. Nicolas, Partitions sans petits sommants II. To be published.
J. Dixmier, Sur les sous sommes d’une partition, Bull. Soc. Math. Fance. Mémoire no. 35, 1988.
J. Dixmier, Sur l’évaluation de R(n, a). Submitted to Bull. Soc. Math. Belgique.
P. Erdôs, J. L. Nicolas and A. Sárközy, On the number of partitions of n without a given subsum (I), Discrete Math 74 (1989), 155–166.
P. Erdôs, J. L. Nicolas and M. Szalay, Partitions into parts which are unequal and large. Proceedings of”Journeés Arithmétiques” of Ulm, Springer Verlag Lecture Notes, to appear.
G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis, Proc. London Math. Soc. (2) 17 (1918), 75–115. (Also in Collected Papers of S. Ramanujan pp. 276–309. Cambridge University Press 1927, reprinted by Chelsea, New-York 1962).
E. Lipkin, On representation of r- powers by subset sums, Acta Arithmetica (to appear).
A. Sárközy, Finite addition theorems I, J. Number Theory 32 (1989), 114–130.
Finite addition theorems II, J. Number Theory (to appear).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Professor Paul T. Bateman for his seventieth birthday
Rights and permissions
Copyright information
© 1990 Bikhäuser Boston
About this chapter
Cite this chapter
Erdös, P., Nicolas, J.L., Sárközy, A. (1990). On the Number of Partitions of n Without a Given Subsum, II. In: Berndt, B.C., Diamond, H.G., Halberstam, H., Hildebrand, A. (eds) Analytic Number Theory. Progress in Mathematics, vol 85. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-3464-7_14
Download citation
DOI: https://doi.org/10.1007/978-1-4612-3464-7_14
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-3481-0
Online ISBN: 978-1-4612-3464-7
eBook Packages: Springer Book Archive