Linear transformations and strong qq-log-concavity for certain combinatorial triangle

preprint2016arXivOpen access

Abstract

It is well-known that the binomial transformation preserves the log-concavity property and log-convexity property. Let (a+nb+k)\binom{a+n}{b+k} be the binomial coefficients and (n,kj)\binom{n,k}{j} be defined by (b0+b1x+⋯+bkxk)n:=∑j=0kn(n,kj)xj,(b_0+b_1x+\cdots+b_kx^{k})^n:=\sum_{j=0}^{kn}\binom{n,k}{j}x^j, where the sequence (bi)0≤i≤k(b_i)_{0\leq i\leq k} is log-concave. In this paper, we prove that the linear transformation yn(q)=∑k=0n(a+nb+k)xk(q)y_n(q)=\sum_{k=0}^n\binom{a+n}{b+k}x_k(q) preserves the strong qq-log-concavity property for any fixed nonnegative integers aa and bb, which strengthens and gives a simple proof of results of Ehrenborg and Steingrimsson, and Wang, respectively, on linear transformations preserving the log-concavity property. We also show that the linear transformation yn=∑i=0kn(n,kj)xiy_n=\sum_{i=0}^{kn}\binom{n,k}{j}x_i not only preserves the log-concavity property, but also preserves the log-convexity property, which extends the results of Ahmia and Belbachir about the ss-triangle transformation preserving the log-convexity property and log-concavity property. Let [An,k(q)]n,k≥0[A_{n,k}(q)]_{n, k\geq0} be an infinite lower triangular array of polynomials in qq with nonnegative coefficients satisfying the recurrence \begin{eqnarray*}\label{re} A_{n,k}(q)=f_{n,k}(q)\,A_{n-1,k-1}(q)+g_{n,k}(q)\,A_{n-1,k}(q)+h_{n,k}(q)\,A_{n-1,k+1}(q), \end{eqnarray*} for n≥1n\geq 1 and k≥0k\geq 0, where A0,0(q)=1A_{0,0}(q)=1, A0,k(q)=A0,−1(q)=0A_{0,k}(q)=A_{0,-1}(q)=0 for k>0k>0. We present criterions for the strong qq-log-concavity of the sequences in each row of [An,k(q)]n,k≥0[A_{n,k}(q)]_{n, k\geq0}. As applications, we get the strong qq-log-concavity or the log-concavity of the sequences in each row of many well-known triangular arrays, such as the Bell polynomials triangle, the Eulerian polynomials triangle and the Narayana polynomials triangle in a unified approach.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.