Advertisement

Experimental Study of the Ehrhart Interpolation Polytope

  • Vissarion FisikopoulosEmail author
  • Zafeirakis ZafeirakopoulosEmail author
Conference paper
  • 304 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10693)

Abstract

In this paper we define a family of polytopes called Ehrhart Interpolation Polytopes with respect to a given polytope and a parameter corresponding to the dilation of the polytope. We experimentally study the behavior of the number of lattice points in each member of the family, looking for a member with a single lattice point. That single lattice point is the h* vector of the given polytope. Our study is motivated by efficient algorithms for lattice point enumeration.

Notes

Acknowledgments

The second author acknowledges support from the project BAP 2016-A-27 of Gebze Technical University.

References

  1. 1.
    Beck, M., De Loera, J.A., Develin, M., Pfeifle, J., Stanley, R.P.: Coefficients and Roots of Ehrhart Polynomials. ArXiv Mathematics e-prints, February 2004Google Scholar
  2. 2.
    Ehrhart, E.: Sur la loi de réciprocité des polyèdres rationnels. C. R. Acad. Sci. Paris 26612, 696–697 (1968)zbMATHGoogle Scholar
  3. 3.
    Emiris, I.Z., Fisikopoulos, V.: Efficient random-walk methods for approximating polytope volume. In: 30th Annual Symposium on Computational Geometry, Kyoto, Japan, p. 318 (2014)Google Scholar
  4. 4.
    Köppe, M.: Personal communicationGoogle Scholar
  5. 5.
    The Sage Developers: SageMath, the Sage Mathematics Software System (Version 8.0.0) (2017). http://www.sagemath.org
  6. 6.
    Stanley, R.P.: Decompositions of rational convex polytopes. In: Srivastava, J., (ed.) Combinatorial Mathematics, Optimal Designs and Their Applications. Ann. Discrete Math. 6, 333–342. Elsevier (1980)Google Scholar
  7. 7.
    Stanley, R.P.: A monotonicity property of h-vectors and h*-vectors. Eur. J. Comb. 14(3), 251–258 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Stapledon, A.: Additive number theory and inequalities in Ehrhart theory. Int. Math. Res. Not. 2016(5), 1497–1540 (2015)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Oracle Corp.Neo PsychikoGreece
  2. 2.Institute of Information TechnologiesGebze Technical UniversityGebzeTurkey

Personalised recommendations