Analysis demonstrates convergence of entropy polymatroids to matroid rank in finite fields, indicating quantifiable relationships.
We investigate the asymptotic behavior of entropy polymatroids associated with algebraic matroids over finite fields. Given an algebraic matroid M:=(E,r) and the irreducible variety V associated with M, we consider the polymatroid hF induced by the entropies of the projections of V(F), where F is a finite extension of G. Revisiting a construction of Matús, we show that the polymatroid hF converges to the rank function r of M as q:=|F| tends to infinity. Our main contribution is to make this convergence quantitative: we derive explicit uniform error bounds for the deviation |hF-r|, expressed in terms of the degree of V, the ground set size |E|, the rank r(E), and q. The proofs combine tools of algebraic geometry (effective Lang-Weil estimates and intrinsic degree bounds for annihilating polynomials of circuits) with information-theoretic arguments (submodularity of entropy and conditional entropy estimates). These results provide the first effective and uniform approximation bounds for algebraic matroids by entropy polymatroids, clarifying the quantitative link between algebraic independence (captured by matroid rank) and information-theoretic independence (captured by entropy).
No takes yet. Share an insight, caveat, or question.
Guillermo Matera (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: