Bouquet algebra of toric ideals (Q1655816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bouquet algebra of toric ideals
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references