English

Log-concavity and LC-positivity

Combinatorics 2007-05-23 v7

Abstract

A triangle {a(n,k)}0kn\{a(n,k)\}_{0\le k\le n} of nonnegative numbers is LC-positive if for each rr, the sequence of polynomials k=rna(n,k)qk\sum_{k=r}^{n}a(n,k)q^k is qq-log-concave. It is double LC-positive if both triangles {a(n,k)}\{a(n,k)\} and {a(n,nk)}\{a(n,n-k)\} are LC-positive. We show that if {a(n,k)}\{a(n,k)\} is LC-positive then the log-concavity of the sequence {xk}\{x_k\} implies that of the sequence {zn}\{z_n\} defined by zn=k=0na(n,k)xkz_n=\sum_{k=0}^{n}a(n,k)x_k, and if {a(n,k)}\{a(n,k)\} is double LC-positive then the log-concavity of sequences {xk}\{x_k\} and {yk}\{y_k\} implies that of the sequence {zn}\{z_n\} defined by zn=k=0na(n,k)xkynkz_n=\sum_{k=0}^{n}a(n,k)x_ky_{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.

Keywords

Cite

@article{arxiv.math/0504164,
  title  = {Log-concavity and LC-positivity},
  author = {Yi Wang and Yeong-Nan Yeh},
  journal= {arXiv preprint arXiv:math/0504164},
  year   = {2007}
}

Comments

16 pages