English

Confirming Two Conjectures of Su and Wang

Combinatorics 2009-09-17 v1 Classical Analysis and ODEs

Abstract

Two conjectures of Su and Wang (2008) concerning binomial coefficients are proved. For nk0n\geq k\geq 0 and b>a>0b>a>0, we show that the finite sequence Cj=(n+jak+jb)C_j=\binom{n+ja}{k+jb} is a P\'{o}lya frequency sequence. For nk0n\geq k\geq 0 and a>b>0a>b>0, we show that there exists an integer m0m\geq 0 such that the infinite sequence (n+jak+jb),j=0,1,...\binom{n+ja}{k+jb}, j=0, 1,..., is log-concave for 0jm0\leq j\leq m and log-convex for jmj\geq m. The proof of the first result exploits the connection between total positivity and planar networks, while that of the second uses a variation-diminishing property of the Laplace transform.

Keywords

Cite

@article{arxiv.0901.0385,
  title  = {Confirming Two Conjectures of Su and Wang},
  author = {Yaming Yu},
  journal= {arXiv preprint arXiv:0901.0385},
  year   = {2009}
}

Comments

8 pages, 1 figure, tentatively accepted by adv. in appl. math

R2 v1 2026-06-21T11:57:25.504Z