How can I compute an estimate of the number of integral solutions (points) inside a bounded convex polyhedron with dimension $d$? I'm interested more in an efficient way to estimate the number of integral solutions than in a very close estimate.
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
By integral solutions do you mean lattice points? That is, points with all coordinates integral? The first estimate would be just the volume of the polyhedron. It will be more accurate the larger the polyhedron is. The error is bounded by the volume within one unit of the surface, so by the surface area of the polyhedron (I believe not twice as points that come in one side leave on the other). As the minimum dimension of the polyhedron rises, the relative error will shrink.