mlsanityData to 7 Oct 2026

Totally Positive Matrices and the Highest-Order Coefficients of the Characteristic Polynomial

arXiv 2607.18148 ↗First posted 20 Jul 2026cs.LG math.RAcited by 0

Not on the map. Why?

Abstract (arXiv)

We investigate the extent to which totally positive matrices can be distinguished through the highest-order coefficients of their characteristic polynomials. To identify the most informative coefficients, we also employed neural-network classifiers together with feature-attribution methods. Using datasets built from several structured totally positive families, including products of positive bidiagonal matrices, Vandermonde matrices, and Cauchy matrices, we find that the coefficients (a_{n-1}, a_{n-2}, a_{n-3}) already contain strong discriminatory information for separating totally positive from non-totally positive matrices in dimensions 5, 10, and 30. The resulting separation is markedly nonlinear and admits a natural geometric description in the corresponding three-dimensional coefficient space by means of Mahalanobis ellipsoids. These ellipsoids enclose the totally positive samples while excluding most non-totally positive ones. Moreover, different structured totally positive families exhibit distinct ellipsoidal signatures, and the separation between these signatures increases with the dimension. These observations lead us to formulate a conjecture on the geometric separation of structured totally positive families in the space determined by the three highest-order characteristic coefficients.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 7 of its 17 references that are in the map. First posted on arXiv 20 Jul 2026.

Builds on

7 of 17 references.

References · 7

  1. 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
  2. 2017Axiomatic Attribution for Deep Networkscited by 3,350
  3. 2023Is deep learning a useful tool for the pure mathematician?cited by 14
  4. 2023Machine learning detects terminal singularitiescited by 9
  5. 2021The signature and cusp geometry of hyperbolic knotscited by 8
  6. 2017Solving the Conjugacy Decision Problem via Machine Learningcited by 3
  7. 2025Explaining Deep Network Classification of Matrices: A Case Study on Monotonicitycited by 1

Built on by

Not cited yet.