Cholesky decomposition for symmetric matrices over finite fields
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 we extend the general Cholesky factorization to the LPM cone over finite fields which has asymptotic density . We show that 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 leverage the Cholesky-structures to define meaningful group operations on the matrix cone, and as an application 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