Zentralblatt MATH

Publications of (and about) Paul Erdös
Zbl.No:  074.03502
Autor:  Bateman, Paul T.; Erdös, Pál
Title:  Monotonicity of partition functions. (In English)
Source:  Mathematika, London 3, 1-14 (1956).
Review:  Let A be an arbitrary set of different positive integers (finite or infinite) other than the empty set or the set consisting of the single element unity. Let p(n) = pA(n) denote the number of partitions of the integer n into parts taken from the set A, repetitions being allowed. Let k be any integer and suppose we define p(k)(n) = pA(k)(n) by the formal power-series relation

fk(X) = sumn = 0oo p(k) (n) Xn = (1-X)k sumn = 0oo p(n) Xn =

= (1-X)k proda in A (1-Xa)-1.

For k \geq 0, the authors prove that p(k)(n) is positive for all sufficiently large positive integers n if and only if A has the property Pk, viz. there are more than k elements in A and, if we remove an arbitrary subset of k elements from A, the remaining elements have greatest common divisor unity. Among a number of other results we may select as typical: For any k, let A infinite and have property Pk and let n ––> oo. Then p(k) (n) n-c ––> +oo for any fixed c. Also, if

\rho(k)(n) = p(k+1)(n)/p(k)(n) = 1-p(k)(n-1)/p(k) | (n),

then \rho(k)(n) ––> 0, n\rho(k)(n) is unbounded above and n\rho(k-1)(n) ––> +oo.
Reviewer:  E.M.Wright
Classif.:  * 11P82 Analytic theory of partitions
Index Words:  Number Theory

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page