English

Maximum Probability of Independence in Transitive Matroids

Combinatorics 2026-05-25 v1 Discrete Mathematics Probability

Abstract

Let MM be a matroid on a finite ground set EE, and suppose that the automorphism group of MM acts transitively on EE. We show the following: if X1,,XKX_1,\ldots,X_K are sampled independently from a distribution pp on EE, then the probability that the samples are distinct and that {X1,,XK}\{X_1,\ldots,X_K\} is an independent set in MM is quasi-concave in pp and maximized when pp is uniform. As a corollary, for a random K×NK\times N 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.

Keywords

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

R2 v1 2026-07-22T07:27:42.691Z