English
Related papers

Related papers: Total Positivity of Almost-Riordan Arrays

200 papers

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

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

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 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.

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

This is the second paper of the paper series on multiple Riordan arrays. In this paper, based on the study of multiple Riordan arrays and the multiple Riordan group, we define multiple almost-Riordan arrays and find that the set of all…

Combinatorics · Mathematics 2025-09-04 Tian-Xiao He

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

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…

Combinatorics · Mathematics 2016-06-17 Paul Barry

Total positivity of matrices is deeply studied and plays an important role in various branches of mathematics. The main purpose of this paper is to study total positivity of a matrix $M=[M_{n,k}]_{n,k}$ generated by the weighted lattice…

Combinatorics · Mathematics 2023-08-11 Yu-Jie Cui , Bao-Xuan Zhu

This paper addresses the following three topics: positive semidefinite (psd) matrix completions, universal rigidity of frameworks, and the Strong Arnold Property (SAP). We show some strong connections among these topics, using semidefinite…

Optimization and Control · Mathematics 2013-01-29 M. Laurent , A. Varvitsiotis

A vertical recursive relation approach to Riordan arrays is induced, while the horizontal recursive relation is represented by $A$- and $Z$-sequences. This vertical recursive approach gives a way to represent the entries of a Riordan array…

Combinatorics · Mathematics 2022-12-06 Tian-Xiao He

Nearly linear recurrences are a generalisation of linear recurrences and are instances of linear time-invariant systems in control theory and linear constraint loops in program analysis. In this paper we formulate the Positivity Problem for…

Dynamical Systems · Mathematics 2026-03-04 Amaury Pouly , Mahsa Shirmohammadi , James Worrell

A rectangular matrix is called totally positive, if all its minors are positive. A point of a real Grassmanian manifold $G_{l,m}$ of $l$-dimensional subspaces in $\mathbb R^m$ is called strictly totally positive, if one can normalize its…

Dynamical Systems · Mathematics 2018-05-10 Victor Buchstaber , Alexey Glutsyuk

Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted…

Combinatorics · Mathematics 2022-02-09 Veer Singh Panwar , A. Satyanarayana Reddy

This paper serves as an introduction to banded totally positive matrices, exploring various characterizations and associated properties. A significant result within is the demonstration that the collection of such matrices forms a…

Classical Analysis and ODEs · Mathematics 2024-04-23 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

Let $\mu$ be a positive measure on the real line with locally finite support $\Lambda$ and integer masses such that its Fourier transform in the sense of distributions is a purely point measure. An explicit form is found for an entire…

Functional Analysis · Mathematics 2023-08-16 Sergii Favorov

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

In a previous paper, we stated a general almost purity theorem in the style of Faltings: if R is a ring for which the Frobenius maps on finite p-typical Witt vectors over R are surjective, then the integral closure of R in a finite \'etale…

Number Theory · Mathematics 2014-09-29 Christopher Davis , Kiran S. Kedlaya

The low-rank matrix completion problem asks whether a given real matrix with missing values can be completed so that the resulting matrix has low rank or is close to a low-rank matrix. The completed matrix is often required to satisfy…

Computational Complexity · Computer Science 2025-06-24 Dror Chawin , Ishay Haviv

Euclidean distance matrices corresponding to an arithmetic progression have rich spectral and structural properties. We exploit those properties to develop completely positive factorizations of translations of those matrices. We show that…

Spectral Theory · Mathematics 2023-08-09 Damjana Kokol Bukovšek , Thomas Laffey , Helena Šmigoc
‹ Prev 1 2 3 10 Next ›