Jump to content

Logarithmically concave sequence

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 14.139.163.77 (talk) at 05:49, 23 September 2015. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, a sequence a0, a1, ..., an of nonnegative real numbers is called a logarithmically concave sequence, or a log-concave sequence for short, if ai2 > ai−1ai+1 holds for 0 < i < n − 1.

Examples of log-concave sequences are given by the binomial coefficients along any row of Pascal's triangle.

References

  • Stanley, R. P. (December 1989). "Log-Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry". Annals of the New York Academy of Sciences. 576: 500–535. doi:10.1111/j.1749-6632.1989.tb16434.x.

See also