Logarithmically Concave Sequence

A finite sequence of real numbers {a_k}_(k=1)^n is said to be logarithmically concave (or log-concave) if


holds for every a_i with 1<=i<=n-1.

A logarithmically concave sequence of positive numbers is also unimodal.

If {a_i} and {b_i} are two positive log-concave sequences of the same length, then {a_ib_i} is also log-concave. In addition, if the polynomial sum_(i=0)^(n)p_ix^i has all its zeros real, then the sequence {p_i/(n; i)} is log-concave (Levit and Mandrescu 2005).

An example of a logarithmically concave sequence is the sequence of binomial coefficients (n; k) for fixed n and 0<=k<=n.

See also

Logarithmically Concave Function, Logarithmically Concave Polynomial, Unimodal Sequence

Explore with Wolfram|Alpha


Levit, V. E. and Mandrescu, E. "The Independence Polynomial of a Graph--A Survey." In Proceedings of the 1st International Conference on Algebraic Informatics. Held in Thessaloniki, October 20-23, 2005 (Ed. S. Bozapalidis, A. Kalampakas, and G. Rahonis). Thessaloniki, Greece: Aristotle Univ., pp. 233-254, 2005.

Referenced on Wolfram|Alpha

Logarithmically Concave Sequence

Cite this as:

Weisstein, Eric W. "Logarithmically Concave Sequence." From MathWorld--A Wolfram Web Resource.

Subject classifications