Matroid toric ideals: complete intersection, minors and minimal systems of generators
Abstract
In this paper, we investigate three problems concerning the toric ideal associated to a matroid. Firstly, we list all matroids M such that its corresponding toric ideal I M is a complete intersection. Secondly, we handle with the problem of detecting minors of a matroid M from a minimal set of binomial generators of I M. In particular, given a minimal set of binomial generators of I M we provide a necessary condition for M to have a minor isomorphic to Ud,2d for d ≥ 2. This condition is proved to be sufficient for d = 2 (leading to a criterion for determining whether M is binary) and for d = 3. Finally, we characterize all matroids M such that I M has a unique minimal set of binomial generators.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.