Jump to content

Logarithmically concave sequence

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Marc van Leeuwen (talk | contribs) at 13:18, 23 March 2011 (added combin-stub template). 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.

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

References

  • Stanley, R. P. (1989). "Log-Concave and Unimodal Sequences in Algebra, Combinatorics, and Geometry". Annals of the New York Academy of Sciences. 576: 500–535. doi:0.1111/j.1749-6632.1989.tb16434.x. {{cite journal}}: Check |doi= value (help); Unknown parameter |month= ignored (help)

See also