15 research outputs found

    Matroid toric ideals: complete intersection, minors and minimal systems of generators

    Full text link
    In this paper, we investigate three problems concerning the toric ideal associated to a matroid. Firstly, we list all matroids M\mathcal M such that its corresponding toric ideal IMI_{\mathcal M} is a complete intersection. Secondly, we handle with the problem of detecting minors of a matroid M\mathcal M from a minimal set of binomial generators of IMI_{\mathcal M}. In particular, given a minimal set of binomial generators of IMI_{\mathcal M} we provide a necessary condition for M\mathcal M to have a minor isomorphic to Ud,2d\mathcal U_{d,2d} for d≥2d \geq 2. This condition is proved to be sufficient for d=2d = 2 (leading to a criterion for determining whether M\mathcal M is binary) and for d=3d = 3. Finally, we characterize all matroids M\mathcal M such that IMI_{\mathcal M} has a unique minimal set of binomial generators.Comment: 9 page

    Lattice path matroids and quotients

    Full text link
    We characterize the quotients among lattice path matroids (LPMs) in terms of their diagrams. This characterization allows us to show that ordering LPMs by quotients yields a graded poset, whose rank polynomial has the Narayana numbers as coefficients. Furthermore, we study full lattice path flag matroids and show that -- contrary to arbitrary positroid flag matroids -- they correspond to points in the nonnegative flag variety. At the basis of this result lies an identification of certain intervals of the strong Bruhat order with lattice path flag matroids. A recent conjecture of Mcalmon, Oh, and Xiang states a characterization of quotients of positroids. We use our results to prove this conjecture in the case of LPMs.Comment: 29 pages, 12 figures, 2 table
    corecore