{"id":"arxiv/2605.23291","url":"https://arxiv.org/abs/2605.23291","tags":["math.CO","cs.DM","math.PR"],"score":0,"title":"Maximum Probability of Independence in Transitive Matroids","domain":"math.CO","source":"arxiv","authors":["Mladen Kovačević"],"reviews":0,"subject":"math.CO","summary":"Let $M$ be a matroid on a finite ground set $E$, and suppose that the automorphism group of $M$ acts transitively on $E$. We show the following: if $X_1,\\ldots,X_K$ are sampled independently from a distribution $p$ on $E$, then the probability that the samples are distinct and that $\\{X_1,\\ldots,X_K\\}$ is an independent set in $M$ is quasi-concave in $p$ and maximized when $p$ is uniform. As a corollary, for a random $K\\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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}