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 :
بازگشت