English

Sufficient conditions for total positivity, compounds, and Dodgson condensation

Combinatorics 2024-05-13 v1 Rings and Algebras

Abstract

A nn-by-nn matrix is called totally positive (TPTP) if all its minors are positive and TPkTP_k if all of its kk-by-kk submatrices are TPTP. For an arbitrary totally positive matrix or TPkTP_k matrix, we investigate if the rrth compound (1<r<n1<r<n) is in turn TPTP or TPkTP_k, and demonstrate a strong negative resolution in general. Focus is then shifted to Dodgson's algorithm for calculating the determinant of a generic matrix, and we analyze whether the associated condensed matrices are possibly totally positive or TPkTP_k. We also show that all condensed matrices associated with a TPTP Hankel matrix are TPTP.

Keywords

Cite

@article{arxiv.2405.06069,
  title  = {Sufficient conditions for total positivity, compounds, and Dodgson condensation},
  author = {Shaun Fallat and Himanshu Gupta and Charles R. Johnson},
  journal= {arXiv preprint arXiv:2405.06069},
  year   = {2024}
}

Comments

10 pages, 2 figures