An ensemble of high rank matrices arising from tournaments
Combinatorics
2025-07-22 v4
Abstract
Suppose is a field and let be a sequence of non-zero elements in . For , we consider the family of symmetric matrices over with all diagonal entries zero and the th element of either or for . In this short paper, we show that all matrices in a certain subclass of -- which can be naturally associated with transitive tournaments -- have rank at least . We also show that if and is a matrix chosen uniformly at random from , then with high probability .
Cite
@article{arxiv.2108.10871,
title = {An ensemble of high rank matrices arising from tournaments},
author = {Niranjan Balachandran and Srimanta Bhattacharya and Brahadeesh Sankarnarayanan},
journal= {arXiv preprint arXiv:2108.10871},
year = {2025}
}
Comments
12 pages; addendum added; typo fixed in addendum