Bouquet algebra of toric ideals (Q1655816)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6915746
Language Label Description Also known as
default for all languages
No label defined
    English
    Bouquet algebra of toric ideals
    scientific article; zbMATH DE number 6915746

      Statements

      Bouquet algebra of toric ideals (English)
      0 references
      0 references
      0 references
      0 references
      10 August 2018
      0 references
      The authors provide a framework to characterize toric ideals whose Graver basis, the Gröbner basis and a minimal generating set coincide. The method they introduce consists of associating to any toric ideal a new toric ideal which preserves the essential combinatorial and algebraic information of the original one. The new ideal is called the bouquet ideal of the toric ideal. It is constructed from the matrix of the toric ideal, using its natural oriented matroid structure. Passing from the toric ideal to its bouquet ideal reveals important structural information, such as the complexity of various generating sets of the toric ideal and their minimal free resolution. See [\textit{S. Petrović} et al., J. Comb. Theory, Ser. A 166, 11--41 (2019; Zbl 1416.05200)] for applications of their results to integer programming, 0/1 matrices and hypergraphs.
      0 references
      Bouquet ideals
      0 references
      toric ideals
      0 references
      matroids
      0 references
      Graver basis
      0 references
      universal Gröbner basis
      0 references
      hypergraphs
      0 references
      Markov bases
      0 references
      resolutions
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references