On the Volume and Integral Points of a Polyhedron in Rn

ISBN-13: 9783845476711 / Angielski / Miękka / 124 str.

Shatha Assaad; Adil Ghassan; Ahlam Jameel

Opis

Computing the volume and integral points of a polyhedron in Rn is a very important subject in different areas of mathematics. Chapter one give a short introduction, provide a sketch of what polytope looks like and how they behave with many examples. Some methods for finding the number of integral points inside a convex polytope are recalled. Chapter two, present some methods for computing the coefficients of Ehrhart polynomial that depend on the concepts of Dedekind sum and residue theorem in complex analysis. We give a method for computing the coefficients of the Ehrhart polynomial, cd-3, cd-4 until cd-9 also a formula for the differentiation of the given method is introduced. Chapter three, a method for finding the volume of a polytope using La lace transform is presented and some basic concepts and remarks about the Birkhoff polytope and their volumes are discussed with their Ehrhart polynomials. We find a general formula for the number of integral points. To the best of our knowledge, this result seems to be new. The analysis should be useful to professionals in combinatorial, algebraic geometry, cryptography, and integer programming.

O autorze

Shatha A.S. has Ph.D.degree from Al-Nahrain University in 2005 in Applied Mathematicsand computer application with specialization combinatorial. She has become assistant professor in 2005,and 19 published articles inside Iraq in the fields numerical,combinatorial.She is assistant professor in the University of Technology/Applied Mathematics.