Total positivity of recursive matrices

preprint2016arXivOpen access

Abstract

Let A=[an,k]n,k≥0A=[a_{n,k}]_{n,k\ge 0} be an infinite lower triangular matrix defined by the recurrence a0,0=1,an+1,k=rkan,k−1+skan,k+tk+1an,k+1,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 an,k=0a_{n,k}=0 unless n≥k≥0n\ge k\ge 0 and rk,sk,tkr_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 AA is totally positive. As applications we give the total positivity of the above mentioned combinatorial triangles 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.