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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…