English
Related papers

Related papers: On sufficient conditions for the total positivity …

200 papers

A $0,1$ matrix is said to be regular if all of its rows and columns have the same number of ones. We prove that for infinitely many integers $k$, there exists a square regular $0,1$ matrix with binary rank $k$, such that the Boolean rank of…

Combinatorics · Mathematics 2023-02-06 Ishay Haviv , Michal Parnas

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We introduce a countable collection of positivity classes for Hermitian symmetric functions on a complex manifold, and establish their basic properties. We study a related notion of stability. The first main result shows that, if the…

Complex Variables · Mathematics 2007-05-23 John P. D'Angelo , Dror Varolin

We consider the $n\times n$ Hankel matrix $H$ whose entries are defined by $H_{ij}=1/s_{i+j}$ where $s_k=(k-1)!$ and prove that $H$ is invertible for all $n\in\mathbb{N}$ by providing an explicit formula for its inverse matrix.

Numerical Analysis · Mathematics 2021-02-02 Karen Habermann

We prove that there is an absolute constant $c > 0$ such that for every $$a_0,a_1, \ldots,a_n \in [1,M]\,, \qquad 1 \leq M \leq \frac 14 \exp \left( \frac n9 \right)\,,$$ there are $$b_0,b_1,\ldots,b_n \in \{-1,0,1\}$$ such that the…

Number Theory · Mathematics 2024-10-17 Tamás Erdélyi

Assume that $A_{1},...,A_{s}$ are complex $n\times n$ matrices. We give a computable criterion for existence of a common eigenvector of $A_{i}$ which generalize the result of D. Shemesh established for two matrices. We use this criterion to…

Quantum Algebra · Mathematics 2013-06-04 Andrzej Jamiołkowski , Grzegorz Pastuszak

In this paper, we prove that any collocation matrix of Bessel polynomials at positive points is strictly totally positive, that is, all its minors are positive. Moreover, an accurate method to construct the bidiagonal factorization of these…

Numerical Analysis · Mathematics 2025-01-20 Jorge Delgado , Héctor Orera , Juan Manuel Peña

Let $(s_n)_{n\ge 0}$ denote an indeterminate Hamburger moment sequence and let $\mathcal H=\{s_{m+n}\}$ be the corresponding positive definite Hankel matrix. We consider the question if there exists an infinite symmetric matrix $\mathcal…

Classical Analysis and ODEs · Mathematics 2018-10-09 Christian Berg , Ryszard Szwarc

In this paper we give a matrix version of Handelman's Positivstellensatz [1], representing polynomial matrices which are positive definite on convex, compact polyhedra. Moreover, we propose also a procedure to find such a representation. As…

Algebraic Geometry · Mathematics 2017-08-10 Công-Trình Lê , Thi-Hoa-Binh Du

We say that a permutation $\pi=\pi_1\pi_2\cdots \pi_n \in \mathfrak{S}_n$ has a peak at index $i$ if $\pi_{i-1} < \pi_i > \pi_{i+1}$. Let $\mathcal{P}(\pi)$ denote the set of indices where $\pi$ has a peak. Given a set $S$ of positive…

Combinatorics · Mathematics 2016-05-06 Alexander Diaz-Lopez , Pamela E. Harris , Erik Insko , Mohamed Omar

A matrix $A$ is totally positive (or non-negative) of order $k$, denoted $TP_k$ (or $TN_k$), if all minors of size $\leq k$ are positive (or non-negative). It is well-known that such matrices are characterized by the variation diminishing…

Rings and Algebras · Mathematics 2021-08-24 Projesh Nath Choudhury , M. Rajesh Kannan , Apoorva Khare

Characterizing in a constructive way the set of real functions whose Fourier transforms are positive appears to be yet an open problem. Some sufficient conditions are known but they are far from being exhaustive. We propose two constructive…

Mathematical Physics · Physics 2014-05-15 Bertrand G. Giraud , Robi Peschanski

A linear map $\Phi :\mathbb{M}_n \to \mathbb{M}_k$ is called completely copositive if the resulting matrix $[\Phi (A_{j,i})]_{i,j=1}^m$ is positive semidefinite for any integer $m$ and positive semidefinite matrix $[A_{i,j}]_{i,j=1}^m$. In…

Functional Analysis · Mathematics 2020-01-09 Yongtao Li , Yang Huang , Lihua Feng , Weijun Liu

We prove that if an $n\times n$ matrix defined over ${\mathbb Q}_p$ (or more generally an arbitrary complete, discretely-valued, non-Archimedean field) satisfies a certain congruence property, then it has a strictly maximal eigenvalue in…

Number Theory · Mathematics 2016-04-08 Robert Costa , Patrick Dynes , Clayton Petsche

Let $A_{1}$, $A_{2}$, $...$, $A_{k}$ be strictly positive operators on a Hilbert space. This note is to show a sufficient condition of $A_{k}\geq A_{k-1}\geq\geq A_{3}\geq A_{2}\geq A_{1}$, which extends the related result before.

Functional Analysis · Mathematics 2013-06-12 Jian Shi , Zongsheng Gao

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

For a given positive integer $m$, the concept of hyperdeterminantal total positivity is defined for a kernel $K\colon {\mathbb R}^{2m} \to {\mathbb R}$, thereby generalizing the classical concept of total positivity. Extending the…

Classical Analysis and ODEs · Mathematics 2025-07-14 Kenneth W. Johnson , Donald St. P. Richards

Let A= (a_{ij}) be a symmetric non-negative integer 2k x 2k matrix. A is homogeneous if a_{ij} + a_{kl}=a_{il} + a_{kj} for any choice of the four indexes. Let A be a homogeneous matrix and let F be a general form in C[x_1, \dots x_n] with…

Algebraic Geometry · Mathematics 2015-03-17 Luca Chiantini

A recent conjecture of Caputo, Carlen, Lieb, and Loss, and, independently, of the author, states that the maximum of the permanent of a matrix whose rows are unit vectors in l_p is attained either for the identity matrix I or for a constant…

Combinatorics · Mathematics 2007-05-23 Alex Samorodnitsky

An element $a$ in a ring $R$ is strongly J-clean if it is the sum of an idempotent and an element in the Jacobson radical that commutes. We characterize the strongly J-clean $2\times 2$ matrices over 2-projective-free non-commutative rings.

Rings and Algebras · Mathematics 2014-10-29 Marjan Sheibani Abdolyousefi , Hunyin Chen , Rahman Bahmani Sangesari