Title of article :
On matrix and lattice ideals of digraphs
Author/Authors :
Damadi ، Hamid - Amirkabir University of Technology (Tehran Polytechnic) Tehran , Rahmati ، Farhad - Amirkabir University of Technology (Tehran Polytechnic)
Abstract :
Let G be a simple, oriented connected graph with n vertices and m edges. Let I(B) be the binomial ideal associated to the incidence matrix \textbf{B} of the graph G. Assume that IL is the lattice ideal associated to the rows of the matrix B. Also let Bi be a submatrix of B after removing the i-th row. We introduce a graph theoretical criterion for G which is a sufficient and necessary condition for I(B)=I(Bi) and I(Bi)=IL. After that we introduce another graph theoretical criterion for G which is a sufficient and necessary condition for I(B)=IL. It is shown that the heights of I(B) and I(Bi) are equal to n−1 and the dimensions of I(B) and I(Bi) are equal to m−n+1; then I(Bi) is a complete intersection ideal.
Keywords :
Directed graph , Binomial ideal , Matrix ideals
Journal title :
Transactions on Combinatorics
Journal title :
Transactions on Combinatorics