English

On the log-convexity of combinatorial sequences

Combinatorics 2010-08-17 v3

Abstract

This paper is devoted to the study of the log-convexity of combinatorial sequences. We show that the log-convexity is preserved under componentwise sum, under binomial convolution, and by the linear transformations given by the matrices of binomial coefficients and Stirling numbers of two kinds. We develop techniques for dealing with the log-convexity of sequences satisfying a three-term recurrence. We also introduce the concept of qq-log-convexity and establish the connection with linear transformations preserving the log-convexity. As applications of our results, we prove the log-convexity and qq-log-convexity of many famous combinatorial sequences of numbers and polynomials.

Keywords

Cite

@article{arxiv.math/0602672,
  title  = {On the log-convexity of combinatorial sequences},
  author = {Li Liu and Yi Wang},
  journal= {arXiv preprint arXiv:math/0602672},
  year   = {2010}
}

Comments

25 pages, final version, to appear in Advances in Applied Mathematics

R2 v1 2026-07-22T17:32:13.680Z