English

Cholesky decomposition for symmetric matrices over finite fields

Combinatorics 2025-08-12 v2 Rings and Algebras

Abstract

Inspired by the seminal work of Andr\'e-Louis Cholesky -- whose contributions remain crucial in broader sciences even after more than a century -- Cooper, Hanna and Whitlatch (2024) developed a theory of positive matrices over finite fields, and Khare and Vishwakarma (2025) described a general Cholesky factorization for a dense sub-family of the cone of Hermitian matrices over real/complex fields, whose leading principal minors (LPM) are nonzero. Building on this, we develop a parallel theory within the finite field setting. Specifically (i)(i) we extend the general Cholesky factorization to the LPM cone over finite fields which has asymptotic density 11. We show that (ii)(ii) this factorization is compatible with the entrywise Frobenius map, recently studied in the context of positivity preservers by Guillot, Gupta, Vishwakarma, and Yip [J. Algebra, 2025]. We also (iii)(iii) leverage the Cholesky-structures to define meaningful group operations on the matrix cone, and as an application (iv)(iv) enumerate sub-cones of LPM matrices using our general Cholesky factorizations.

Cite

@article{arxiv.2508.04657,
  title  = {Cholesky decomposition for symmetric matrices over finite fields},
  author = {Prateek Kumar Vishwakarma},
  journal= {arXiv preprint arXiv:2508.04657},
  year   = {2025}
}

Comments

Minor revisions. 11 pages, 0 figures

R2 v1 2026-07-01T04:37:46.264Z