arXiv++ Combinatorics

Let $π(A)$, $ξ(A)$ and $ν(A)$, respectively, denote the number of positive, zero and negative eigenvalues of the matrix $A$. Then the triplet $(π(A), ξ(A), ν(A))$ is called the \emph{inertia} of $A$ and is denoted by $\textup{Inertia(A)}$. Let $β$ be the beta function. The inertia of the matrix $\left[β(i,j )\right]$ is shown to be $\left(\frac{n}{2},0,\frac{n}{2}\right)$ if $n$ is even, and $\left(\frac{n+1}{2},0,\frac{n-1}{2}\right)$ if $n$ is odd. %Its connections with Birkhoff-James orthogonality are given. It is also shown that $\left[β(i,j)\right]$ is Birkhoff-James orthogonal to the $n\times n$ identity matrix $I$ in the trace norm if and only if $n$ is even. %We prove that the inverse of $\left[{β(i,j)}\right]$ is an integer matrix. For $0<\la_1<\cdots<\la_n, 0<μ_1<\cdots<μ_n$, it is shown that the matrix $\left[(β(\la_i,μ_j))^m\right]$ is non singular if $μ_{i+1}-μ_{i}\in \N$ for all $1\leq i \leq n-1$. It is also shown that if $μ_{i+1}-μ_i \in \N$ for $1\leq i\leq n-1$, then for $m\in \mathbb N$, the matrix $\left[\frac{1}{β(\la_i,μ_j)^m}\right]$ is totally positive.

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 by a simple graph $G$ with $n$ vertices. It is proved that for a connected simple graph $G$ of order $n\geq 3$, the set of powers preserving positive semidefiniteness on $\mathbb{P}_G([0,\infty))$ is precisely the same as the set of powers preserving positive definiteness on $\mathbb{P}_G^{'}([0,\infty))$. In particular, this provides an explicit combinatorial description of the critical exponent for positive definiteness, for all chordal graphs. Using chain sequences, it is proved that the Hadamard powers preserving the positive (semi) definiteness of every tridiagonal matrix with nonnegative entries are precisely $r\geq 1$. The infinite divisibility of tridiagonal matrices is studied. The same results are proved for a special family of pentadiagonal matrices.

It is shown that for positive real numbers $ 0<λ_{1}<\dots<λ_{n}$, $\left[\frac{1}{β({λ_i}, {λ_j})}\right]$, where $ β(\cdot,\cdot)$ denotes the beta function, is infinitely divisible and totally positive. For $ \left[\frac{1}{β({i},{j})}\right]$, the Cholesky decomposition and successive elementary bidiagonal decomposition are computed. Let $\mathfrak w(n)$ be the $n$th Bell number. It is proved that $\left[\mathfrak w(i+j)\right]$ is a totally positive matrix but is infinitely divisible only upto order $4$. It is also shown that the symmetrized Stirling matrices are totally positive.