Rémi Prébet

Efficient Algorithms for Maximal Matroid Degenerations and Irreducible Decompositions of Circuit Varieties

2025 · arXiv (Cornell University)

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal dependencies, which play …