On the universal Gröbner bases of toric ideals of graphs
From MaRDI portal
(Redirected from Publication:533338)
Abstract: The universal Gr"{o}bner basis of , is a Gr"{o}bner basis for with respect to all term orders simultaneously. Let be the toric ideal of a graph . We characterize in graph theoretical terms the elements of the universal Gr"{o}bner basis of the toric ideal . We provide a bound for the degree of the binomials in the universal Gr"{o}bner basis of the toric ideal of a graph. Finally we give a family of examples of circuits for which their true degrees are less than the degrees of some elements of the Graver basis.
Recommendations
- Gröbner bases of simplicial toric ideals
- Gröbner bases of toric ideals associated with matroids
- Graphs and complete intersection toric ideals
- Gröbner bases of toric varieties
- On complete intersection toric ideals of graphs
- scientific article; zbMATH DE number 2019945
- Ideals and graphs, Gröbner bases and decision procedures in graphs
- Universal Gröbner bases and Cartwright-Sturmfels ideals
Cites work
- scientific article; zbMATH DE number 4137919 (Why is no real title available?)
- Equations Defining Toric Varieties
- Gröbner bases and triangulations of the second hypersimplex
- Minimal generators of toric ideals of graphs
- On the universal Gröbner bases of varieties of minimal degree
- Rees algebras of edge ideals
- Stability of Gröbner bases
- Toric ideals generalized by quadratic binomials
- Universal Gröbner bases of colored partition identities
Cited in
(43)- Hypergraph encodings of arbitrary toric ideals
- Three invariants of geometrically vertex decomposable ideals
- Monomials, binomials and Riemann-Roch
- On the universal Gröbner bases of varieties of minimal degree
- A Gröbner basis characterization for chordal comparability graphs
- On regularity bounds and linear resolutions of toric algebras of graphs
- On the relative size of toric bases
- Minimal generators of toric ideals of graphs
- Generalized robust toric ideals
- Betti numbers of toric algebras of certain bipartite graphs
- Graver degrees are not polynomially bounded by true circuit degrees
- Robust graph ideals
- The universal Gröbner basis of a binomial edge ideal
- A bound on degrees of primitive elements of toric ideals of graphs
- Ehrhart series for connected simple graphs
- Universal Gröbner basis associated with the maximum flow problem
- On toric ideals arising from signed graphs
- Combinatorial degree bound for toric ideals of hypergraphs
- Universal Gröbner bases of colored partition identities
- Linear orders of variables for complete graphs
- scientific article; zbMATH DE number 2019945 (Why is no real title available?)
- Universally free numerical semigroups
- Properties of the toric rings of a chordal bipartite family of graphs
- Bouquet algebra of toric ideals
- On the Gröbner complexity of matrices
- Geometric vertex decomposition and liaison for toric ideals of graphs
- On robustness and related properties on toric ideals
- Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs
- Binomial ideals of domino tilings
- Gröbner bases of toric ideals associated with matroids
- Ideals and graphs, Gröbner bases and decision procedures in graphs
- Algebraic properties of toric rings of graphs
- Toric ideals and diagonal \(2\)-minors
- The entropic discriminant
- On the strongly robust property of toric ideals
- CIO and ring graphs: deficiency and testing
- Graver basis for an undirected graph and its application to testing the beta model of random graphs
- Regularity and \(h\)-polynomials of toric ideals of graphs
- STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
- Splittings of toric ideals
- Robust toric ideals
- Toric ideals associated with gap-free graphs
- Initially regular sequences and depths of ideals
This page was built for publication: On the universal Gröbner bases of toric ideals of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533338)
