Accession Number : AD0783088

Title :   Binomial Convolution Preserves Log-Concavity.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV ST LOUIS MO DEPT OF COMPUTER SCIENCE

Personal Author(s) : Walkup,David W.

Report Date : JUL 1974

Pagination or Media Count : 8

Abstract : A sequence f = (f0, f1,...) of nonnegative numbers is log-concave if ln fi is a concave function of i. If two sequences f and g are both log-concave, then so is their binomial convolution. This complements the similar, well-known result for ordinary convolution. (Modified author abstract)

Descriptors :   *Combinatorial analysis, Polynomials, Sequences(Mathematics), Theorems

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE