Jump to content

Logarithmically concave sequence

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Mcgrant (talk | contribs) at 17:38, 22 March 2011 (Moved the discussion of log-concave sequences to its own page from the "logarithmically concave function" page.). 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 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