Total positivity of Riordan arrays

نویسندگان

  • Xi Chen
  • Huyile Liang
  • Yi Wang
چکیده

An infinite matrix is called totally positive if its minors of all orders are nonnegative. A nonnegative sequence (an)n≥0 is called log-convex (logconcave, resp.) if aiaj+1 ≥ ai+1aj ( aiaj+1 ≤ ai+1aj , resp.) for 0 ≤ i < j . The object of this talk is to study various positivity properties of Riordan arrays, including the total positivity of such a matrix, the log-convexity of the 0th column and the log-concavity of each row. We present sufficient conditions for the total positivity of Riordan arrays. As applications, two classes of special Riordan arrays are considered. One is related to the recursive matrices introduced by M. Aigner [1], the other is the consistent Riordan arrays introduced in [2]. We show that many well-known combinatorial triangles are totally positive and many famous combinatorial numbers are log-convex in a unified approach. In addition, we give a combinatorial interpretation of the log-convexity of the 0th column of a Riordan array.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Riordan arrays

In this paper, we generalize the concept of Riordan array. A generalized Riordan array with respect to cn is an infinite, lower triangular array determined by the pair (g(t), f(t)) and has the generic element dn,k = [t/cn]g(t)(f(t))/ck, where cn is a fixed sequence of non-zero constants with c0 = 1. We demonstrate that the generalized Riordan arrays have similar properties to those of the class...

متن کامل

The Restricted Toda Chain, Exponential Riordan Arrays, and Hankel Transforms

with u0 = 0, where the dot indicates differentiation with respect to t. In this note, we shall show how solutions to this equation can be formulated in the context of exponential Riordan arrays. The Riordan arrays we shall consider may be considered as parameterised (or “time”-dependent) Riordan arrays. We have already considered parameterized Riordan arrays [1], exploring the links between the...

متن کامل

Characterization of (c)-Riordan Arrays, Gegenbauer-Humbert-type polynomial sequences, and (c)-Bell polynomials

Here presented are the definitions of (c)-Riordan arrays and (c)-Bell polynomials which are extensions of the classical Riordan arrays and Bell polynomials. The characterization of (c)-Riordan arrays by means of the Aand Z-sequences is given, which corresponds to a horizontal construction of a (c)Riordan array rather than its definition approach through column generating functions. There exists...

متن کامل

On the Group of Almost-Riordan Arrays

We study a super group of the group of Riordan arrays, where the elements of the group are given by a triple of power series. We show that certain subsets are subgroups, and we identify a normal subgroup whose cosets correspond to Riordan arrays. We give an example of an almost-Riordan array that has been studied in the context of Hankel and Hankel plus Toepliz matrices, and we show that suitab...

متن کامل

A/Z characterization of Riordan arrays

In the realm of the Riordan group, we consider the characterization of Riordan arrays by means of the Aand Z-sequences. It corresponds to a horizontal construction of a Riordan array, whereas the traditional approach is through column generating functions. We show how the Aand Z-sequences of the product of two Riordan arrays are derived from those of the two factors; similar results are obtaine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2015