Linear transformations and strong q-log-concavity for certain combinatorial triangle
Abstract
It is well-known that the binomial transformation preserves the log-concavity property and log-convexity property. Let a+nb+k be the binomial coefficients and n,kj be defined by (b0+b1x+·s+bkxk)n:=Σj=0knn,kjxj, where the sequence (bi)0≤ i≤ k is log-concave. In this paper, we prove that the linear transformation yn(q)=Σk=0na+nb+kxk(q) preserves the strong q-log-concavity property for any fixed nonnegative integers a and b, 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=0knn,kjxi not only preserves the log-concavity property, but also preserves the log-convexity property, which extends the results of Ahmia and Belbachir about the s-triangle transformation preserving the log-convexity property and log-concavity property. Let [An,k(q)]n, k≥0 be an infinite lower triangular array of polynomials in q with nonnegative coefficients satisfying the recurrence eqnarray*re An,k(q)=fn,k(q)\,An-1,k-1(q)+gn,k(q)\,An-1,k(q)+hn,k(q)\,An-1,k+1(q), eqnarray* for n≥ 1 and k≥ 0, where A0,0(q)=1, A0,k(q)=A0,-1(q)=0 for k>0. We present criterions for the strong q-log-concavity of the sequences in each row of [An,k(q)]n, k≥0. As applications, we get the strong q-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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.