Maximum Probability of Independence in Transitive Matroids
Abstract
Let be a matroid on a finite ground set , and suppose that the automorphism group of acts transitively on . We show the following: if are sampled independently from a distribution on , then the probability that the samples are distinct and that is an independent set in is quasi-concave in and maximized when is uniform. As a corollary, for a random matrix over a finite field whose rows are sampled independently from an arbitrary distribution on nonzero projective row classes, the uniform distribution on projective space maximizes the probability of full row rank. In this particular case we also establish the uniqueness of the maximizer and global quadratic stability, while a simple example illustrates that uniqueness and stability need not hold for arbitrary transitive matroids.
Cite
@article{arxiv.2605.23291,
title = {Maximum Probability of Independence in Transitive Matroids},
author = {Mladen Kovačević},
journal= {arXiv preprint arXiv:2605.23291},
year = {2026}
}
Comments
8 pages