English

Positivity of iterated sequences of polynomials

Combinatorics 2018-07-04 v1

Abstract

In this paper, we present some criteria for the 22-qq-log-convexity and 33-qq-log-convexity of combinatorial sequences, which can be regarded as the first column of certain infinite triangular array [An,k(q)]n,k0[A_{n,k}(q)]_{n,k\geq0} of polynomials in qq with nonnegative coefficients satisfying the recurrence relation An,k(q)=An1,k1(q)+gk(q)An1,k(q)+hk+1(q)An1,k+1(q).A_{n,k}(q)=A_{n-1,k-1}(q)+g_k(q)A_{n-1,k}(q)+h_{k+1}(q)A_{n-1,k+1}(q). Those criterions can also be presented by continued fractions and generating functions. These allow a unified treatment of the 22-qq-log-convexity of alternating Eulerian polynomials, 22-log-convexity of Euler numbers, and 33-qq-log-convexity of many classical polynomials, including the Bell polynomials, the Eulerian polynomials of Types AA and BB, the qq-Schr\"{o}der numbers, qq-central Delannoy numbers, the Narayana polynomials of Types AA and BB, the generating functions of rows in the Catalan triangles of Aigner and Shapiro, the generating functions of rows in the large Schr\"oder triangle, and so on, which extend many known results for qq-log-convexity.

Keywords

Cite

@article{arxiv.1807.01062,
  title  = {Positivity of iterated sequences of polynomials},
  author = {Bao-Xuan Zhu},
  journal= {arXiv preprint arXiv:1807.01062},
  year   = {2018}
}

Comments

It will to appear in SIAM Journal on Discrete Mathematics