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