English
Related papers

Related papers: Total positivity from the exponential Riordan arra…

200 papers

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

Total positivity of matrices is deeply studied and plays an important role in various branches of mathematics. The aim of this paper is to study the criteria for coefficientwise Hankel-total positivity of the row-generating polynomials of…

Combinatorics · Mathematics 2024-04-23 Bao-Xuan Zhu

We extend the exponential formula by Bender and Canfield (1996), which relates log-concavity and the cycle index polynomials. The extension clarifies the log-convexity relation. The proof is by noticing the property of a compound Poisson…

Combinatorics · Mathematics 2017-07-31 Muneya Matsui

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

We introduce a triangular array $\widehat{\sf L}^{(\alpha)}$ of 5-variable homogeneous polynomials that enumerate Laguerre digraphs (digraphs in which each vertex has out-degree 0 or 1 and in-degree 0 or 1) with separate weights for peaks,…

Combinatorics · Mathematics 2023-12-19 Bishal Deb , Alexander Dyachenko , Mathias Pétréolle , Alan D. Sokal

In this paper, we present some criteria for the $2$-$q$-log-convexity and $3$-$q$-log-convexity of combinatorial sequences, which can be regarded as the first column of certain infinite triangular array $[A_{n,k}(q)]_{n,k\geq0}$ of…

Combinatorics · Mathematics 2018-07-04 Bao-Xuan Zhu

We consider the lower-triangular matrix of generating polynomials that enumerate $k$-component forests of rooted trees on the vertex set $[n]$ according to the number of improper edges (generalizations of the Ramanujan polynomials). We show…

Combinatorics · Mathematics 2023-04-03 Alan D. Sokal

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

In this note we prove positivity of Maclaurin coefficients of polynomials written in terms of rising factorials and arbitrary log-concave sequences. These polynomials arise naturally when studying log-concavity of rising factorial series.…

Classical Analysis and ODEs · Mathematics 2012-03-08 Dmitry Karp

We show that, for Hankel matrices, total nonnegativity (resp. total positivity) of order r is preserved by sum, Hadamard product, and Hadamard power with real exponent t \ge r-2. We give examples to show that our results are sharp relative…

Commutative Algebra · Mathematics 2021-02-01 Shaun Fallat , Charles R. Johnson , Alan D. Sokal

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

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

In 1992, Wagner proved that the Hadamard product of two totally positive lower triangular Toeplitz matrices is totally positive. In this work, we strengthen this result by establishing total monomial positivity for the Hadamard product of…

Combinatorics · Mathematics 2025-04-22 Jang Soo Kim , Jaeseong Oh

For a hyperk\"{a}hler manifold $X$ of dimension $2n$, Huybrechts showed that there are constants $a_0, a_2, \dots, a_{2n}$ such that $$\chi(L) =\sum_{i=0}^n\frac{a_{2i}}{(2i)!}q_X(c_1(L))^{i}$$ for any line bundle $L$ on $X$, where $q_X$ is…

Algebraic Geometry · Mathematics 2024-05-28 Chen Jiang

We prove some "power" generalizations of Marcus-Lopes-style (including McLeod and Bullen) concavity inequalities for elementary symmetric polynomials, and convexity inequalities (of McLeod and Baston) for complete homogeneous symmetric…

Optimization and Control · Mathematics 2018-03-28 Suvrit Sra

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

We show that Stieltjes moment sequences are infinitely log-convex, which parallels a famous result that (finite) P\'olya frequency sequences are infinitely log-concave. We introduce the concept of $q$-Stieltjes moment sequences of…

Combinatorics · Mathematics 2016-12-14 Yi Wang , Bao-Xuan Zhu

The following theorem is proved: Suppose $M = (a_{i,j})$ be a $k \times k$ matrix with positive entries and $a_{i,j}a_{i+1,j+1} > 4\cos ^2 \frac{\pi}{k+1} a_{i,j+1}a_{i+1,j} \quad (1 \leq i \leq k-1, 1 \leq j \leq k-1).$ Then $\det M > 0 .$…

Rings and Algebras · Mathematics 2007-05-23 Olga M. Katkova , Anna M. Vishnyakova

Taking a compact K\"{a}hler manifold as playground, we explore the powerfulness of Hodge index theorem. A main object is the Lorentzian classes on a compact K\"{a}hler manifold, behind which the characterization via Lorentzian polynomials…

Algebraic Geometry · Mathematics 2025-05-13 Jiajun Hu , Jian Xiao

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
‹ Prev 1 2 3 10 Next ›