Minimal free resolutions of lattice ideals of digraphs (Q1637378)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimal free resolutions of lattice ideals of digraphs
scientific article

    Statements

    Minimal free resolutions of lattice ideals of digraphs (English)
    0 references
    0 references
    8 June 2018
    0 references
    Let \(I(\mathcal L)=\langle x^{m^+}-x^{m^-}| m \in \mathcal L\rangle \subset K[x]\), \(x=(x_1,\ldots,x_n)\), be the lattice ideal associated to the lattice \(\mathcal L\) spanned by the columns of the Laplacian matrix \(L\) of a finite, strongly connected, weighted, directed graph \(G\). A free resolution of \(I(\mathcal L)\) is computed. It is proved that this resolution is minimal if and only it \(G\) is strongly complete.
    0 references
    directed graph
    0 references
    lattice ideal
    0 references
    Gröbner basis
    0 references
    minimal free resolution
    0 references

    Identifiers

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