English
Related papers

Related papers: Total positivity of Riordan arrays

200 papers

Log-concavity and almost log-convexity of the cycle index polynomials were proved by Bender and Canfield [J. Combin. Theory Ser. A 74 (1996)]. Schirmacher [J. Combin. Theory Ser. A 85 (1999)] extended them to $q$-log-concavity and almost…

Combinatorics · Mathematics 2021-10-12 Bao-Xuan Zhu

In 2015, Chen, Liang and Wang provided several sufficient conditions for the total positivity of Riordan arrays and asked for combinatorial proofs of these results. In this paper, we present such proofs by constructing suitable planar…

Combinatorics · Mathematics 2025-12-15 Lanqi Du , Ethan Y. H. Li

In this paper the total positivity of quasi-Riordan arrays is investigated with use of the sequence characterization of quasi-Riordan arrays. Due to the correlation between quasi-Riordan arrays and Riordan arrays, this study is an in-depth…

Combinatorics · Mathematics 2024-06-12 Tian-Xiao He , Roksana Słowik

Let $R=\mathcal{R}(d(t),h(t))$ be a Riordan array, where $d(t)=\sum_{n\ge 0}d_nt^n$ and $h(t)=\sum_{n\ge 0}h_nt^n$. We show that if the matrix \begin{equation*} \left[\begin{array}{ccccc} d_0 & h_0 & 0 & 0 &\cdots\\ d_1 & h_1 & h_0 & 0 &\\…

Combinatorics · Mathematics 2021-07-20 Jianxi Mao , Lili Mu , Yi Wang

We present a common sufficient condition for the total positivity of combinatorial triangles and their reversals, as well as the real-rootedness of generating functions of the rows. The proof technique is to construct a unified planar…

Combinatorics · Mathematics 2025-12-10 Xi Chen , Lang Fu , Jiajie Ruan

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…

Combinatorics · Mathematics 2016-01-22 Xi Chen , Huyile Liang , Yi Wang

In this paper we study the total positivity of almost-Riordan arrays $(d(t)|\, g(t), f(t))$ and establish its necessary conditions and sufficient conditions, particularly, for some well used formal power series $d(t)$. We present a…

Combinatorics · Mathematics 2024-06-07 Tian-Xiao He , Roksana Słowik

In this paper, we consider matrices whose entries are combinatorial sequences which can be expressed in terms of a convolution of elementary and complete homogeneous symmetric functions. We establish the total positivity of these matrices…

Combinatorics · Mathematics 2018-09-12 Ken Joffaniel M. Gonzales

We introduce the three-Catalan triangle, highlighting the three-Catalan numbers along with their recurrence relation and combinatorial interpretation, which allows us to establish their log-convexity. Additionally, we prove that the rows of…

Combinatorics · Mathematics 2025-06-17 Boualam Rezig , Moussa Ahmia

We present some necessary and/or sufficient conditions for the positivity problem of three-term recurrence sequences. As applications we show the positivity of diagonal Taylor coefficients of some rational functions in a unified approach.…

Combinatorics · Mathematics 2023-01-06 Yanni Pei , Yaling Wang , Yi Wang

The theory of total positivity for reductive groups is here extended to the case of symmetric spaces.

Representation Theory · Mathematics 2021-09-29 G. Lusztig

We exhibit a lower-triangular matrix of polynomials $T(a,c,d,e,f,g)$ in six indeterminates that appears empirically to be coefficientwise totally positive, and which includes as a special case the Eulerian triangle. We prove the…

Combinatorics · Mathematics 2021-12-09 Xi Chen , Bishal Deb , Alexander Dyachenko , Tomack Gilmore , Alan D. Sokal

Under a mild technical assumption, we prove a necessary and sufficient condition for a totally real compacdt set in $\mathbb{C}^n$ to be rationally convex. This generalizes a classical result of Duval-Sibony

Complex Variables · Mathematics 2023-10-04 Blake J. Boudreaux , Rasul Shafikov

We provide a decomposition that is sufficient in showing when a symmetric tridiagonal matrix $A$ is completely positive. Our decomposition can be applied to a wide range of matrices. We give alternate proofs for a number of related results…

Combinatorics · Mathematics 2022-09-26 Lei Cao , Darian McLaren , Sarah Plosker

The normalized totally positive bases are widely used in many fields.Based on the generalized Vandermonde determinant, the normalized total positivity of a kind of generalized toric-Bernstein basis is proved, which is defined on a set of…

Graphics · Computer Science 2019-03-26 Ying-Ying Yu , Hui Ma , Chun-Gang Zhu

By the Choi matrix criteria it is easy to determine if a specific linear matrix map is completely positive, but to establish whether a linear matrix map is positive is much less straightforward. In this paper we consider classes of linear…

Functional Analysis · Mathematics 2021-03-29 Sanne ter Horst , Alma Naude

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal

This is the first paper of a sequence papers on the multiple Riordan group and the multiple Riordon type arrays. We give a comprehensive discussion of the multiple Riordan arrays and characterize them by an $A$-sequence and multiple…

Combinatorics · Mathematics 2025-07-08 Tian-Xiao He

Recurrences of the form \begin{equation*} T(n,k) = (\alpha n+\beta k +\gamma) \ T(n-1,k) + (\alpha'n+\beta'k+\gamma')\ T(n-1,k-1)+\delta_{n,0}\delta_{k,0}. \end{equation*} show up as the recurrence for many well-studied combinatorial…

Combinatorics · Mathematics 2025-08-19 Umesh Shankar

In this paper, we define double almost-Riordan arrays and find that the set of all double almost-Riordan arrays forms a group, called the double almost-Riordan group. We also obtain the sequence characteristics of double almost-Riordan…

Combinatorics · Mathematics 2025-02-14 Tian-Xiao He
‹ Prev 1 2 3 10 Next ›