8
$\begingroup$

Some notation: $A(\alpha|\beta)$ is the submatrix of $A \in \mathbb{R}^{n \times n}$ with with rows $\alpha$ and columns $\beta$. $\textrm{det } A(\alpha|\alpha) =: \textrm{det } A(\alpha)$ are the principal minors of $A$. We define $\textrm{det } A(\emptyset)=1$. A matrix $A$ is irreducible if there is no permutation matrix $P$ such that

$$ P^{-1} A P = \begin{bmatrix} E & G \\ 0 & F \end{bmatrix} $$

where $E \in \mathbb{R}^{k \times k}$ and $F \in \mathbb{R}^{n-k \times n-k}$ are square matrices for $k \geq 1$.

Conjecture: Given an invertible, irreducible matrix $A \in \mathbb{R}^{n \times n}$ with $\textrm{det } A(\alpha) = \textrm{det } (({A}^{-1})(\alpha))$ for all $\alpha \subseteq \{1,\dots,n\}$, there exists a non-singular diagonal matrix $D$ with $D^{-1} A D = A^{-1}$ or $D^{-1} A^T D = A^{-1}$.

This has been shown to be true for $n = 2$ and $n=3$ (shown in "On matrices having equal corresponding principal minors" by D.J. Hartfiel and R. Loewy). For $n \geq 4$, there is an additional requirement on $A$ that for any partition $\alpha, \beta$ of $\{1,\dots,n\}$ with $|\alpha|\geq 2, |\beta|\geq 2$ either $\textrm{ rank } A(\alpha|\beta) \geq 2$ or $\textrm{ rank } A(\beta|\alpha) \geq 2$ (shown in "Principal minors and diagonal similarity of matrices" by R. Loewy).

However, this example with $A^T = A^{-1}$ shows that the rank condition is not necessary:

$$A=\frac15\left( \begin{array}{cccc} -1 & 4 & -2 & -2 \\ -4 & 1 & 2 & 2 \\ 2 & 2 & -1 & 4 \\ -2 & -2 & -4 & 1 \\ \end{array} \right)$$

$\endgroup$
  • $\begingroup$ @PietroMajer: please find the edits in the question. E and F should be square matrices. $\endgroup$ – Sebastian Schlecht Apr 7 '16 at 12:17
  • $\begingroup$ Where does this condition come from? It looks decidedly unusual to me. $\endgroup$ – Lev Borisov Apr 8 '16 at 22:09
  • $\begingroup$ @LevBorisov Do you mean the condition on the rank in the original theorem? Or the condition in my conjecture? $\endgroup$ – Sebastian Schlecht Apr 8 '16 at 22:19
  • 1
    $\begingroup$ @LevBorisov Given a generalised characteristic polynomial $p_A(z) = det(A - diag(z^{m_1}, \dots, z^{m_n}))$ with positive integer $m_i$. I would like to characterise $A$ for which all roots of $p_A(z)$ lie on the unit circle. A necessary conditions on only unit circle roots is that the coefficients are reciprocal / palindromic. The coefficients of $p_A(z)$ are again the principal minors of $A$ and the condition in the conjecture codes the reciprocal property. $\endgroup$ – Sebastian Schlecht Apr 8 '16 at 22:28
  • 1
    $\begingroup$ @LevBorisov It is a partial problem from another unanswered question $\endgroup$ – Sebastian Schlecht Apr 8 '16 at 22:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.