TY - JOUR
ID - 22320
TI - On matrix and lattice ideals of digraphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Damadi, Hamid
AU - Rahmati, Farhad
AD - Department of Mathematics, Amirkabir University of Technology (Tehran Polytechnic) Tehran, Iran.
AD - Amirkabir University of Technology
Y1 - 2018
PY - 2018
VL - 7
IS - 2
SP - 35
EP - 46
KW - Directed graph
KW - Binomial ideal
KW - Matrix ideals
DO - 10.22108/toc.2017.105701.1510
N2 - Let $\textit{G}$ be a simple, oriented connected graph with $n$ vertices and $m$ edges. Let $I(\textbf{B})$ be the binomial ideal associated to the incidence matrix \textbf{B} of the graph $G$. Assume that $I_L$ is the lattice ideal associated to the rows of the matrix $\textbf{B}$. Also let $\textbf{B}_i$ be a submatrix of $\textbf{B}$ after removing the $i$-th row. We introduce a graph theoretical criterion for $G$ which is a sufficient and necessary condition for $I(\textbf{B})=I(\textbf{B}_i)$ and $I(\textbf{B}_i)=I_L$. After that we introduce another graph theoretical criterion for $G$ which is a sufficient and necessary condition for $I(\textbf{B})=I_L$. It is shown that the heights of $I(\textbf{B})$ and $I(\textbf{B}_i)$ are equal to $n-1$ and the dimensions of $I(\textbf{B})$ and $I(\textbf{B}_i)$ are equal to $m-n+1$; then $I(\textbf{B}_i)$ is a complete intersection ideal.
UR - https://toc.ui.ac.ir/article_22320.html
L1 - https://toc.ui.ac.ir/article_22320_b7155094bae6e4bfec0b32c67a2295ec.pdf
ER -