Title of article
On the rank of the holomorphic solutions of PDE associated to directed graphs
Author/Authors
Damadi, Hamid Department of Mathematics and Computer Science - Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran , Rahmati, Farhad Department of Mathematics and Computer Science - Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran
Pages
9
From page
1
To page
9
Abstract
Let G be a directed graph with m vertices and n edges, I(B) the
binomial ideal associated to the incidence matrix B of the graph G, and IL the lattice
ideal associated to the columns of the matrix B. Also let Bi be a submatrix of B
after removing the ith column. In this paper it is determined that which minimal
prime ideals of I(Bi) are Andean or toral. Then we study the rank of the space of
solutions of binomial D-module associated to I(Bi) as A-graded ideal, where A is
a matrix that, ABi = 0. Afterwards, we dene a miniaml cellular cycle and prove
that for computing this rank it is enough to consider these components of G. We
introduce some bounds for the number of the vertices of the convex hull generated
by the columns of the matrix A. Finally an algorthim is introduced by which we can
compute the volume of the convex hull corresponded to a cycles with k diagonals, so
by Theorem 2.1 the rank of D
HA(I(Bi);) can be computed.
Keywords
Directed graph , Binomial D-module , Lattice basis ideal
Journal title
AUT Journal of Mathematics and Computing
Serial Year
2021
Record number
2727520
Link To Document