December 22, 2024, 03:22:23 AM
Forum Rules: Read This Before Posting


Topic: Lattice Points in Polytope(s) help....  (Read 8562 times)

0 Members and 1 Guest are viewing this topic.

Offline HighTek

  • Regular Member
  • ***
  • Posts: 47
  • Mole Snacks: +1/-0
  • Gender: Male
Lattice Points in Polytope(s) help....
« on: July 07, 2009, 06:57:10 PM »
Does anyone know a way of computing the number of integer lattice points in a polytope (more specifically in simplices) in 3-space?

One reference we were given was Buraldi's Introductory Combinatorics but the library we have access to does not have the text.

Any kind of help or direction would be wildly helpful.
I'm experiencing both Alzheimer's and Deja Vu right now, I think I forgot this before.

Offline HighTek

  • Regular Member
  • ***
  • Posts: 47
  • Mole Snacks: +1/-0
  • Gender: Male
Re: Lattice Points in Polytope(s) help....
« Reply #1 on: July 08, 2009, 01:15:10 PM »
Ok, there are two "algorithms" to count the number of lattice points in a polytope. One is for the convex polytope and the other is for a polytope with a fixed dimension.

Neither are definitive. "...there exists no known procedure for counting lattice points at this time." - 2006.
I'm experiencing both Alzheimer's and Deja Vu right now, I think I forgot this before.

Offline HighTek

  • Regular Member
  • ***
  • Posts: 47
  • Mole Snacks: +1/-0
  • Gender: Male
Re: Lattice Points in Polytope(s) help....
« Reply #2 on: July 16, 2009, 07:17:43 PM »
Upon further inquiry, I need to amend my previous post. The "..no known procedure for counting lattice points..." refers to the GENERAL polytope.

There are numerous methods to find the number of lattice points for special simplices. Our simplex is in the form conv(0, l*e, l*e2, l*e3) in R^3 where l is any integer. Its basically derived from Pick's Theorem and Ehrhart's Polynomial. Its a nice little little equation.
I'm experiencing both Alzheimer's and Deja Vu right now, I think I forgot this before.

Offline jakobia

  • Very New Member
  • *
  • Posts: 1
  • Mole Snacks: +0/-0
Re: Lattice Points in Polytope(s) help....
« Reply #3 on: August 09, 2009, 09:06:02 AM »
The paper "The many aspects of counting lattice points in polytopes" provides a survey on this topic.
http://www.math.ucdavis.edu/~deloera/RECENT_WORK/semesterberichte.pdf
You may also look up the book "Computing the continuous discretely", by Matthias Beck and Sinai Robins.
http://math.sfsu.edu/beck/ccd.html

If you are more interested in effective lattice point counting in rational convex polytopes: 
http://www.math.ucdavis.edu/~latte/

Offline HighTek

  • Regular Member
  • ***
  • Posts: 47
  • Mole Snacks: +1/-0
  • Gender: Male
Re: Lattice Points in Polytope(s) help....
« Reply #4 on: August 26, 2009, 08:40:59 PM »
Niiiiiiice. Thanks!!!!
I'm experiencing both Alzheimer's and Deja Vu right now, I think I forgot this before.

Sponsored Links