Binomial Convolution Preserves Log-Concavity.

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)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1974
Accession Number
AD0783088

Entities

People

  • David W. Walkup

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Binomials
  • Convolution
  • Sequences

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Statistical inference.