Log-concavity and LC-positivity

Abstract

A triangle $\{a(n,k){\}}_{0\le k\le n}$ of nonnegative numbers is LC-positive if for each $r$, the sequence of polynomials ${\sum }_{k=r}^{n}a(n,k)q^k$ is $q$-log-concave. It is double LC-positive if both triangles $\{a(n,k)\}$ and $\{a(n,n-k)\}$ are LC-positive. We show that if $\{a(n,k)\}$ is LC-positive then the log-concavity of the sequence $\{x_k\}$ implies that of the sequence $\{z_n\}$ defined by $z_n={\sum }_{k=0}^{n}a(n,k)x_k$, and if $\{a(n,k)\}$ is double LC-positive then the log-concavity of sequences $\{x_k\}$ and $\{y_k\}$ implies that of the sequence $\{z_n\}$ defined by $z_n={\sum }_{k=0}^{n}a(n,k)x_k{y}_{n-k}$. Examples of double LC-positive triangles include the constant triangle and the Pascal triangle. We also give a generalization of a result of Liggett that is used to prove a conjecture of Pemantle on characteristics of negative dependence.

16 pages

Cited by in corpus (24)

• A unified approach to polynomial sequences with only real zeros
• Log-concavity and the maximum entropy property of the Poisson distribution
• Total positivity of Riordan arrays
• On the unimodality of independence polynomials of some graphs
• Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
• Preservation of log-concavity on summation
• Proofs of some conjectures on monotonicity of number-theoretic and combinatorial sequences
• $q$-log-convexity from linear transformations and polynomials with only real zeros
• On the entropy and log-concavity of compound Poisson measures
• Unimodal sequences show Lambert W is Bernstein
• Higher order log-monotonicity of combinatorial sequences
• Multimodality of the Markov binomial distribution
• Chromatic polynomials of simplicial complexes
• A unified approach to combinatorial triangles: a generalized Eulerian polynomial
• Operations of graphs and unimodality of independence polynomials
• On unimodality problems in Pascal's triangle
• On the log-convexity of combinatorial sequences
• On Ratio Monotonicity of a New Kind of Numbers Conjectured by Z.-W. Sun
• Linear transformations and strong $q$-log-concavity for certain combinatorial triangle
• Positivity of iterated sequences of polynomials
• On a Stirling-Whitney-Riordan triangle
• Schur Positivity and the $q$-Log-convexity of the Narayana Polynomials
• On The Log-Concavity of Polygonal Figurate Number Sequences
• Some Ratio Monotonic Properties of a New Kind of Numbers introduced by Z.-W. Sun