• 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