arXiv++ Combinatorics

The divisibility and congruence of usual and generalized central trinomial coefficients have been extensively investigated. The present paper is devoted to analytic properties of these numbers. We show that usual central trinomial polynomials $T_n(x)$ have only real roots, and roots of $T_n(x)$ interlace those of $T_{n+1}(x)$, as well as those of $T_{n+2}(x)$, which gives an affirmative answer to a open question of Fisk. We establish necessary and sufficient conditions such that the generalized central trinomial coefficients $T_n(b,c)$ form a log-convex sequence or a Stieltjes moment sequence.

We investigate coordination numbers of the cubic lattices with emphases on their analytic behaviors, including the total positivity of the coordination matrices, the distribution of zeros of the coordination polynomials, the asymptotic normality of the coefficients of the coordination polynomials, the log-concavity and the log-convexity of the coordination numbers.

A sequence $(a_n)_{n \geq 0}$ is Stieltjes moment sequence if it has the form $a_n = \int_0^\infty x^n dμ(x)$ for $μ$ is a nonnegative measure on $[0,\infty)$. It is known that $(a_n)_{n \geq 0}$ is a Stieltjes moment sequence if and only if the matrix $H =[a_{i+j}]_{i,j \geq 0}$ is totally positive, i.e., all its minors are nonnegative. We define a sequence of polynomials in $x_1,x_2,\ldots,x_n$ $(a_n(x_1,x_2,\ldots,x_n))_{n \geq 0}$ to be a Stieltjes moment sequence of polynomials if the matrix $H =[a_{i+j} (x_1,x_2,\ldots,x_n)]_{i,j \geq 0}$ is $(x_1,x_2,\ldots,x_n)$-totally positive, i.e., all its minors are polynomials in $x_1,x_2,\ldots,x_n$ with nonnegative coefficients. The main goal of this paper is to produce a large class of Stieltjes moment sequences of polynomials by finding multivariable analogues of Catalan-like numbers as defined by Aigner.

We present sufficient conditions for total positivity of Riordan arrays. As applications we show that many well-known combinatorial triangles are totally positive and many famous combinatorial numbers are log-convex in a unified approach.

Let $A=[a_{n,k}]_{n,k\ge 0}$ be an infinite lower triangular matrix defined by the recurrence $$a_{0,0}=1,\quad a_{n+1,k}=r_{k}a_{n,k-1}+s_{k}a_{n,k}+t_{k+1}a_{n,k+1},$$ where $a_{n,k}=0$ unless $n\ge k\ge 0$ and $r_k,s_k,t_k$ are all nonnegative. Many well-known combinatorial triangles are such matrices, including the Pascal triangle, the Stirling triangle (of the second kind), the Bell triangle, the Catalan triangles of Aigner and Shapiro. We present some sufficient conditions such that the recursive matrix $A$ is totally positive. As applications we give the total positivity of the above mentioned combinatorial triangles in a unified approach.

We provide sufficient conditions under which the Catalan-like numbers are Stieltjes moment sequences. As applications, we show that many well-known counting coefficients, including the Bell numbers, the Catalan numbers, the central binomial coefficients, the central Delannoy numbers, the factorial numbers, the large and little Schröder numbers, are Stieltjes moment sequences in a unified approach.