AI & ML
Sign Propagation of Principal Minors in Fully Semimonotone Matrices and Stone's Conjecture
arXiv cs.NA0 views
arXiv:2608.22829v3 Announce Type: replace-cross Abstract: Stone conjectured in 1981 that every fully semimonotone $\mathbf{Q}_0$-matrix is a $\mathbf{P}_0$-matrix; Murthy and Parthasarathy (1995) proved this for orders up to $4$ and for several special classes. We study the principal minors of fully semimonotone matrices $A\in\Ezerof$ without using $\Qzero$. Let $\G(A)$ be the graph whose vertices are the index sets $\alpha$ with $\det A_{\alpha\alpha}\neq 0$ (including $\alpha=\emptyset$), two vertices being adjacent when they differ in exactly one index. We prove that the sign of the principal minor is constant on every connected component of $\G(A)$, and positive on the component of $\emptyset$. Consequences: an $\Ezerof$-matrix with no vanishing principal minor is a $\mathbf{P}$-matrix, and any $\Ezerof$-matrix satisfying a simple ``descending'' condition on its nonvanishing minors is a $\mathbf{P}_0$-matrix. We show that a sign change across two steps through vanishing minors forces strictly positive coupling in the corresponding principal pivotal transform, and that a principal submatrix of minimal order with negative determinant is an almost-$\mathbf{P}_0$ matrix whose inverse lies in $\Ezerof\cap\Nzero$ and has zero diagonal. Explicit examples show that the component structure can contain negative components, that $\det A>0$ does not force $A\in\Pzero$ in $\Ezerof$, that $\Ezerof$ is not invariant under $A\mapsto A+\varepsilon I$, and that $\Ezerof\cap\Pzero$ contains matrices with $\det A>0$ outside $\Qzero$. Stone's conjecture itself remains open.
Source:https://arxiv.org/abs/2608.22829PreviousFinite-Dimensional Type I von Neumann Algebras in PyTorch: A GPU-Accelerated Framework for Random Block-Diagonal OperatorsNextComputing Lewis Weights to High Precision by Fixed-Point Iteration
Related posts

Affinity’s creative studio is now available on iPad for free
0The Verge

SpaceX could buy Boost Mobile as part of its big mobile carrier plans
0The Verge
Northwood Space raises $375M Series C at a $2B valuation from a16z and DFJ growth
0TechCrunch

The Download: the agentic web arrives and the drive for safer roads
0MIT Technology Review

Stop counting tokens, start counting what ships
0MIT Technology Review
OpenAI is finally merging ChatGPT’s chat and Work tabs
0TechCrunch