English
Related papers

Related papers: Coefficientwise total positivity of some matrices …

200 papers

A matrix is totally positive if all of its minors are positive. This notion of positivity coincides with the type A version of Lusztig's more general total positivity in reductive real-split algebraic groups. Since skew-symmetric matrices…

Combinatorics · Mathematics 2024-12-24 Jonathan Boretsky , Veronica Calvo Cortes , Yassine El Maazouz

We introduce G{\aa}rding polynomials, a class of real multivariate polynomials characterized by positivity regions that are invariant under translation by positive vectors and closed under strictly positive affine transformations. We prove…

Combinatorics · Mathematics 2026-05-19 Hao Fang , Biao Ma

A matrix is called totally positive if every minor of it is positive. Such matrices are well studied and have numerous applications in Mathematics and Computer Science. We study how many times the value of a minor can repeat in a totally…

Combinatorics · Mathematics 2013-09-19 Miriam Farber , Saurabh Ray , Shakhar Smorodinsky

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

Combinatorics · Mathematics 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

Eulerian polynomials record the distribution of descents over permutations. Caylerian polynomials likewise record the distribution of descents over Cayley permutations, where a Cayley permutation is a word of positive integers such that if…

Combinatorics · Mathematics 2025-07-31 Giulio Cerbai , Anders Claesson

It is shown that for positive real numbers $ 0<\lambda_{1}<\dots<\lambda_{n}$, $\left[\frac{1}{\beta({\lambda_i}, {\lambda_j})}\right]$, where $ \beta(\cdot,\cdot)$ denotes the beta function, is infinitely divisible and totally positive.…

Functional Analysis · Mathematics 2020-05-05 Priyanka Grover , Veer Singh Panwar , A Satyanarayana Reddy

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

Given a linear recurrence sequence (LRS) over the integers, the Positivity Problem} asks whether all terms of the sequence are positive. We show that, for simple LRS (those whose characteristic polynomial has no repeated roots) of order 9…

Discrete Mathematics · Computer Science 2014-04-29 Joel Ouaknine , James Worrell

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

It is known that for a totally positive (TP) matrix, the eigenvalues are positive and distinct and the eigenvector associated with the smallest eigenvalue is totally nonzero and has an alternating sign pattern. Here, a certain weakening of…

Combinatorics · Mathematics 2020-06-30 Charles R. Johnson , Roberto S. Costas-Santos , Boris Tadchiev

Motivated by the classical Eulerian number, descent and excedance numbers in the hyperoctahedral groups, an triangular array from staircase tableaux and so on, we study a triangular array $[\mathcal {T}_{n,k}]_{n,k\ge 0}$ satisfying the…

Combinatorics · Mathematics 2020-07-27 Bao-Xuan Zhu

We introduce the binomial-Stirling-Eulerian polynomials, denoted $\tilde{A}_n(x,y|{\alpha})$, which encompass binomial coefficients, Eulerian numbers and two Stirling statistics: the left-to-right minima and the right-to-left minima. When…

Combinatorics · Mathematics 2023-10-24 Kathy Q. Ji , Zhicong Lin

We prove the total positivity of the Narayana triangles of type $A$ and type $B$, and thus affirmatively confirm a conjecture of Chen, Liang and Wang and a conjecture of Pan and Zeng. We also prove the strict total positivity of the…

Combinatorics · Mathematics 2017-02-28 Yi Wang , Arthur L. B. Yang

We use some basic properties of binomial and Stirling numbers to prove that the Euler characteristic is, essentially, the unique numerical topological invariant for compact polyhedra which can be expressed as a linear combination of the…

Combinatorics · Mathematics 2012-02-06 Ana Luzón , Manuel A. Morón

We study the total positivity of the kernel $1/(x^2 + 2 \cos(\pi\a)xy +y^2).$ The case of infinite order is characterized by an application of Schoenberg's theorem. We then give necessary conditions for the cases of any given finite order…

Classical Analysis and ODEs · Mathematics 2013-05-07 Thomas Simon

One of equivalents of the Riemann hypothesis is Li's criterion that all Li coefficients are positive. We study recurrence relations of Li coefficients in this note.

Number Theory · Mathematics 2020-06-24 Huan Xiao

A. Albouy and R. Moeckel in 2000 found some interesting inequalities related to the inverse problem for collinear (Moulton) central configurations: the Pfaffian of a certain matrix is positive since all coefficients of some polynomials are…

Dynamical Systems · Mathematics 2026-04-17 DL Ferrario

Goulden-Rattan polynomials give the exact value of the subdominant part of the normalized characters of the symmetric groups in terms of certain quantities ($C_i$) which describe the macroscopic shape of the Young diagram. The…

Combinatorics · Mathematics 2022-06-01 Mikołaj Marciniak

We establish a factorisation theorem for invertible, cross-symmetric, totally nonnegative matrices, and illustrate the theory by verifying that certain cases of Holte's Amazing Matrix are totally nonnegative.

Rings and Algebras · Mathematics 2020-11-16 T H Lenagan , A P Neate

We show that the maximal number of equal entries in a totally positive (resp. totally nonsingular) $n\textrm{-by-}n$ matrix is $\Theta(n^{4/3})$ (resp. $\Theta(n^{3/2}$)). Relationships with point-line incidences in the plane, Bruhat order…

Combinatorics · Mathematics 2013-09-18 Miriam Farber , Mitchell Faulk , Charles R. Johnson , Evan Marzion