中文
相关论文

相关论文: On the toric ideals of matroids of a fixed rank

200 篇论文

We prove that the defining ideal of a sufficiently high Veronese subring of a toric algebra admits a quadratic Gr\"obner basis consisting of binomials. More generally, we prove that the defining ideal of a sufficiently high Veronese subring…

交换代数 · 数学 2010-11-22 Takafumi Shibuta

Two pairs of disjoint bases $\mathbf{P}_1=(R_1,B_1)$ and $\mathbf{P}_2=(R_2,B_2)$ of a matroid $M$ are called equivalent if $\mathbf{P}_1$ can be transformed into $\mathbf{P}_2$ by a series of symmetric exchanges. In 1980, White conjectured…

组合数学 · 数学 2022-11-24 Kristóf Bérczi , Bence Mátravölgyi , Tamás Schwarcz

To each prime ideal in a polynomial ring over a field we associate an algebraic matroid and show that it is preserved under tropicalization. This gives a necessary condition for a tropical variety to be set-theoretically realizable from a…

组合数学 · 数学 2016-08-12 Josephine Yu

Extending the notion of indispensable binomials of a toric ideal, we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for…

统计理论 · 数学 2008-04-16 Satoshi Aoki , Akimichi Takemura , Ruriko Yoshida

In this paper we consider monomial localizations of monomial ideals and conjecture that a monomial ideal is polymatroidal if and only if all its monomial localizations have a linear resolution. The conjecture is proved for squarefree…

交换代数 · 数学 2012-06-15 Somayeh Bandari , Jürgen Herzog

We introduce the notion of an arithmetic matroid, whose main example is given by a list of elements of a finitely generated abelian group. In particular we study the representability of its dual, providing an extension of the Gale duality…

组合数学 · 数学 2011-07-26 Michele D'Adderio , Luca Moci

In this paper we study some algebraic and combinatorial behaviors of expansion functor. We show that on monomial ideals some properties like polymatroidalness, weakly polymatroidalness and having linear quotients are preserved under taking…

交换代数 · 数学 2017-01-19 Rahim Rahmati-Asghar , Siamak Yassemi

Associated to any hypergraph is a toric ideal encoding the algebraic relations among its edges. We study these ideals and the combinatorics of their minimal generators, and derive general degree bounds for both uniform and non-uniform…

交换代数 · 数学 2012-12-24 Elizabeth Gross , Sonja Petrović

Relying on the combinatorial classification of toric ideals using their bouquet structure, we focus on toric ideals of hypergraphs and study how they relate to general toric ideals. We show that hypergraphs exhibit a surprisingly general…

交换代数 · 数学 2017-11-15 Sonja Petrović , Apostolos Thoma , Marius Vladoiu

We call an ideal in a polynomial ring robust if it can be minimally generated by a universal Gr\"obner basis. In this paper we show that robust toric ideals generated by quadrics are essentially determinantal. We then discuss two possible…

交换代数 · 数学 2013-06-20 Adam Boocher , Elina Robeva

We consider the phylogenetic tree model in which every node of the tree is observed and binary and the transitions are given by the same matrix on each edge of the tree. We are able to compute the Grobner basis and Markov basis of the toric…

组合数学 · 数学 2007-05-23 Nicholas Eriksson

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

组合数学 · 数学 2009-05-28 David C. Haws

We study a particular graded ring structure on the set of all loopfree matroids on a fixed labeled ground set, which occurs naturally in tropical geometry. The product is given by matroid intersection and the additive structure is defined…

组合数学 · 数学 2016-09-05 Simon Hampe

We study conic divisorial ideals from the viewpoint of matroid theory and apply the resulting framework to toric rings arising from signed posets. For a toric ring, we describe the polytope representing divisor classes corresponding to…

交换代数 · 数学 2026-05-05 Koji Matsushita

There is a one-to-one correspondence between geometric lattices and the intersection lattices of arrangements of homotopy spheres. When the arrangements are essential and fully partitioned, Zaslavsky's enumeration of the cells of the…

组合数学 · 数学 2007-05-23 Edward Swartz

Subject to hypotheses based on the matroid structure theory of Geelen, Gerards, and Whittle, we completely characterize the highly connected members of the class of golden-mean matroids and several other closely related classes of…

组合数学 · 数学 2021-01-13 Kevin Grace

In combinatorial commutative algebra and algebraic statistics many toric ideals are constructed from graphs. Keeping the categorical structure of graphs in mind we give previous results a more functorial context and generalize them by…

交换代数 · 数学 2011-10-04 Alexander Engstrom , Patrik Noren

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

组合数学 · 数学 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

We introduce and study monomial ideals with regular quotients, which can be seen as an extension of monomial ideals with linear quotients. Based on these investigations, we are able to calculate the Betti numbers of toric ideals belonging…

交换代数 · 数学 2023-08-08 Dancheng Lu , Hao Zhou

To any toric ideal $I_A$, encoded by an integer matrix $A$, we associate a matroid structure called {\em the bouquet graph} of $A$ and introduce another toric ideal called {\em the bouquet ideal} of $A$. We show how these objects capture…

交换代数 · 数学 2017-11-08 Sonja Petrović , Apostolos Thoma , Marius Vladoiu