Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-03T02:13:51.374Z Has data issue: false hasContentIssue false

Partitions into large unequal parts from a general sequence

Published online by Cambridge University Press:  09 April 2009

Kevin John Fergusson
Affiliation:
17 Blackdown way, Karrinyup WA 6018, Australia, e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

An asymptotic estimate is obtained for the number of partitions of the positive integer n into unequal parts coming from a sequence u, with each part greater than m, under suitable conditions on the sequence u. The estimate holds uniformly with respect to integers m such that 0 ≤ mn1−δ, as n → ∞, where δ is a given real number, such that 0 < δ < 1.

MSC classification

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2006

References

[1]Ash, R., Real analysis and probability (Academic Press, New York, 1972).Google Scholar
[2]Cassels, J. W. S., ‘On the representation of integers as the sums of distinct summands taken from a fixed set’, Acta Sci. Math. Szeged 21 (1960), 111124.Google Scholar
[3]Erdós, P., Nicolas, J. and Szalay, M., Partitions into parts which are unequal and large Lecture Notes in Math. 1380 (Springer, Berlin, 1989) pp. 1930.Google Scholar
[4]Fergusson, K., ‘Partitions into k–th powers’, preprint.Google Scholar
[5]Fergusson, K., Partitions into unequal large parts (Ph.D. Thesis, The University of Adelaide, Adelaide, South Australia, 1996).Google Scholar
[6]Freiman, G., ‘On extremal additive problems of Paul Erdős’, Ars Combin. 26B (1988), 93114.Google Scholar
[7]Freiman, G. and Pitman, J., ‘Partitions into distinct large parts’, J. Austral. Math. Soc. 57 (1994), 386416.Google Scholar
[8]Gnedenko, B. and Kolmogorov, A., Limit distributions for sums of independent random variables (Addison-Wesley, Cambridge, Massachusetts, 1954).Google Scholar
[9]Hardy, G. and Ramanujan, S., ‘Asymptotic formulae in combinatory analysis’, Proc. London Math. Soc. 17 (1918), 75115.Google Scholar
[10]Hua, L., ‘On the number of partitions of a number into unequal parts’, Trans. Amer. Math. Soc. 51 (1942), 194201.Google Scholar
[11]Ingham, A. E., The distribution of prime numbers, Cambridge Tracts in Mathematics 30 (Cambridge University Press, London, 1932).Google Scholar
[12]Ingham, A. E., ‘A Tauberian theorem for partitions’, Ann. of Math. (2) 42 (1941), 10751090.CrossRefGoogle Scholar
[13]Postnikov, A., Introduction to analytic number theory, Translations of Mathematical monographs 68 (American Mathematical Society, Providence, RI, 1988).CrossRefGoogle Scholar
[14]Roth, K. and Szekeres, G., ‘Some asymptotic formulae in the theory of partitions’, Quart. J. Math. (Oxford) (2) 5 (1954), 241259.CrossRefGoogle Scholar
[15]Spivak, M., Calculus, 2nd edition (Publish or Perish, Berkeley, CA, 1980).Google Scholar
[16]Uspensky, J., ‘Asymptotic expressions of numerical functions occurring in problems of partition of numbers’, Bull. Acad. Sci. de Russie 14 (1920), 199218.Google Scholar