Which zero-diagonal matrices contain the all-one vector in their columns' conic hull?

Question

Let $A$ be a non-negative zero-diagonal invertible matrix. Which $A$ make the following assertions true, which are all equivalent:

1. The all-one vector $j$ is contained in the conic hull of $col(A)$.
2. The row sums of $A^{-1}$ are non-negative.
3. $ADj > 0$, where $D$ is any diagonal matrix with trace $1$.
4. The affine hull of $col(-A)$ does not intersect the non-negative orthant.

The equivalency of $(1)$ and $(2)$ follows from the equation $$Ax = j.$$ Assertion $(3)$ is deduced from Farkas' Lemma, as the existence of a positive solution to the above equation implies that there cannot exist a vector $y$ with $y'j = -1$ such that $Ay \geq 0$ (I normalized $y$ without loss of generality). The set of $y$ with sum-of-entries $-1$ is given by $\{y\;|\;y=-Dj: tr(D)=1 \;\text{and}\; D \; \text{diagonal}\}$, the affine combinations of the negative standard basis vectors. This leads to $-ADj <0$.

Finally, the matrix of images of the negative standard basis under $A$ is simply $-A$. Hence, requiring the affine hull of these images not to contain any non-negative vector should be equivalent to $(3)$.

Two sufficient conditions are that $A$ be positive monomial with zero diagonal (as at least one of the entries of $y$ must be negative), or the adjacency matrix of a regular graph. What can be said in general?

Answer 1

Some further thoughts approaching the solution.

I found a connection of the question to potential theory. Let $A$ be an invertible non-negative matrix, and $j$ the all-one vector. The (right) signed potential $\nu$ of $A$ is the solution to \begin{equation} A\nu = j.\end{equation} Additionally requiring $\nu > 0$ leads to a strict equilibrium potential. Hence, my question can be rephrased as follows:

Which are the necessary and sufficient conditions on $A$ for the existence of a strict equilibrium potential?

Of relevance is the definition of a strict potential matrix. $A$ is a potential iff its inverse is a strictly row-diagonally dominant $M$-matrix. This subsumes, for example, the strictly ultrametric matrices whose inverses are strictly row-diagonally dominant Stieltjes, and generalized strictly ultrametric matrices for $A$ asymmetric.

Yet none of these classes allows for zero diagonals, and all of this is just sufficent. For instance, positive monomial matrices obviously have strict equilibrium potentials as well. Strikingly, if $A$ has the potential $\nu > 0$, then $SA$, where $S$ is pseudo-stochastic (i.e. row-sums equal one) must have the exact same potential. This can be seen by noting that $SA\nu = Sj = j$.

Let $A = DS_A$, where $D_{ii} = \sum_j A_{ij}$. Interpreting $A$ as a graph, $S_A$ is the Markov chain on $A$. We now have $$DS_A\nu = j = S_A^{-1}DS_A\nu.$$

Hence, $A$ has the same potential as its degree matrix, expressed in the basis given by the columns of its Markov chain. Is this useful to think about the existence of equilibrium potentials in general?

Nabben, Reinhard, and Richard S. Varga. "Generalized ultrametric matrices—a class of inverse M-matrices." Linear Algebra and its Applications 220 (1995): 365-390.