ON FINDING THE EHRHART POLYNOMIALS USING A MODIFIED PARTIAL FRACTION METHOD

  • Shatha Assaad Al-Najjar School of Applied Sciences , University of Technology
  • Samaa F A School of Applied Sciences , University of Technology
  • Vian A Al-Salehy School of Applied Sciences , University of Technology
Keywords: NON

Abstract

A wide variety of topics in pure and applied mathematics involve the problem of counting the number of lattice points inside a polytope. Perhaps the most famous special case is the theory of Ehrhart polynomials, which is the basis structure theorem about this type of counting problem.We present a modified tool to find the Ehrhart polynomial of a convex polytope, by writing a polytope as a linear system and find the solution of this system using integer programming method with a modification on this method. This method depends on deriving the vector partition function as a partial fraction.

Published
2018-08-08
How to Cite
Al-Najjar, S. A., A, S. F., & Al-Salehy, V. A. (2018). ON FINDING THE EHRHART POLYNOMIALS USING A MODIFIED PARTIAL FRACTION METHOD. Al-Nahrain Journal of Science, 12(2), 132-136. Retrieved from https://anjs.edu.iq/index.php/anjs/article/view/1248
Section
Articles