Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  523.10029
Autor:  Erdös, Paul; Szalay, M.
Title:  On some problems of J. Denes and P. Turán. (In English)
Source:  Studies in pure mathematics, Mem. of P. Turán, 187-212 (1983).
Review:  [This article was published in the book announced in Zbl 512.00007.]
Let \pi = {\lambda1+\lambda2+...+\lambdam = n; \lambda_ < \geq \lambda2 \geq ... \geq \lambdam \geq 1} be a generic partition of n where m = m(\pi) and \lambda\mu's are integers. Let p(n) denote the number of partitions of n. J. Denés raised the following problem. What is the number of pairs of partitions of n which do not have equal subsums? This problem has not been solved yet but its investigation led P.Turán [Colloq. Math. Soc. János Bolyai 4, 1055-1082 (1969; Zbl 228.05006); Colloq. int. Teorie comb., Roma 1973, Tomo II, 181-200 (1976; Zbl 359.10041); J. Number Theory 6, 405-411 (1974; Zbl 296.05010)] to some unexpected phenomena concerning common summands. Another approach to the original problem would be the investigation of the integers which can be represented by subsums. The following results are proved. Theorem I. The number of partitions of n which represent all integers k of the interval [1,n] as subsums is

(1-\pi(6n)- ½+0(n-1 log30n)  p(n).

The analogue of this assertion does not hold for unequal partitions (their number is q(n)) but the following weaker result can be proved. Theorem II. Let K0 be an integer with 1 \leq k0 \leq n/2. Then, the unequal partitions of n represent all integers k of the interval [k0,n-k0] as subsums spart from


unequal partitions of n at most.
Classif.:  * 11P81 Elementary theory of partitions
                   11P81 Elementary theory of partitions
                   05A17 Partitions of integres (combinatorics)
Keywords:  statistical properties of partitions; unequal partitions of integers; partition-subsums
Citations:  Zbl.512.00007; Zbl.228.05006; Zbl.359.10041; Zbl.296.05010

© 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