Total positivity of Riordan arrays
نویسندگان
چکیده
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.
منابع مشابه
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