Is there a proof for HOFFMAN and KRUSKAL's theorems dealing with
INTEGRAL BOUNDARY POINTS of CONVEX POLYHEDRA that WASN'T typed on an
old manual typewriter back in 1956? In the last 46 years someone must
have rewritten these proofs using TeX and eliminating all the obsolute
language(?!?)
Please advise whether the Cunningham paper is clear enough. If not, I
may be able to find a clearer paper or prove the theorem myself. (I
may not be though)
Although there are various postscript viewers for PCs out there, I
personally find them a bit hard to install (I use ghostview, which is
excellent, but again, I would not necessarily recommend it if you are
not familiar with PCs too much).
Fortunately, I was able to find a pdf version of the paper here:
http://citeseer.nj.nec.com/cache/papers/cs/10102/http:zSzzSzwww.math.uwaterloo.cazSz~whcunninzSzlcp.pdf/cunningham96integral.pdf
.
Most, or at least some, computers in your department should have PDF
available on them already, so that if you are lucky, you can view the
paper just by going to that URL.
If you are unlucky though, you will have to install a PDF viewer. A
PDF viewer can be found here:
http://www.adobe.com/products/acrobat/readstep2.html . It tends to be
quite easy to install, and it's quite a useful thing to have.
Regarding your question about generality: No, I do not think you will
find that the theorem statement is overly general. (It's not one of
those category-theoretic statements where you don't quite know what is
being said).
To find this PDF paper, I re-searched on the title and authors of the
original paper, and "pdf" .
By the way, pdf, especially for TeX converted stuff, sometimes does
not look as good as .ps on the screen; it should print OK though. Jean-Marc Schlenkers papers::
convex (i. e. its vertices lie on the boundary of a strictly convex domain) On the infinitesimal rigidity of weakly convex polyhedra.
http://picard.ups-tlse.fr/~schlenker/texts/papers.htmlHOME |
Thank you for the question.
I know how you feel here - for my dissertation I sometimes had to read
old articles and the typesetting was definitely off-putting. Sometimes
there would be 400-page monographs on some geometrical concept with
maybe one diagram, all on a typewriter.
Oddly enough, if you look at some of my math answers on here, (e.g.
clicking "rbnn") you will see that in some ways we have come full
circle - trying to type matrices and nested subscripts into the text
form on google answers doesn't yield very legible results either!
Fortunately, I have found a nicely formatted paper that proves the
Hoffman/Kruskal theorem on integral points of convex polyhedra; in
fact it proves a generalization of it. The paper is:
"Integral Solutions of Linear Complementarity Problems", by William
Cunningham and James Geelen. Mathematics of Operations Research, 23
(1998), 61-68.
This paper is in online-postscript format here:
http://www.math.uwaterloo.ca/~whcunnin/lcp.ps . It
If you are unable to read postscript on your computer and unable to
get to a copy of Mathematics of Operations Research, you will have to
download a postscript viewer, which is not necessarily trivial.
Instead you may want to try and print out the paper at any postscript
printer. Let me know if you have trouble viewing the postscript,
however, and I can point you to some sites to download viewers from (I
will need to know your platform).
In any case, Theorem 5 is the theorem you want (on page 3).
As always, if you have any questions, please use the "Request
Clarification" button before rating this answer.
Search Strategy
--------------
Various permutations on Hoffman, Kruskal, integral, convex, boundary
points yielded various hits, and I read through the links. To get the
citation I examined the URL of the hit on the postscript:
http://www.math.uwaterloo.ca/~whcunnin/lcp.ps , then went to
http://www.math.uwaterloo.ca/~whcunnin to get the list of publications
of the author, which contained citation information for the online
version.
Wow, thanks a bunch. I hope it's not OVERLY general what's proven in
the 1998 paper. I haven't been able to view it yet. I'm running OS
10.2.1, but I think a number of the Macs and PCs at the U are hooked
up to Postscipt printers. Any advice about both viewing the document
here at home and printing it out (from either a Mac or a PC) would be
very helpful. (It is safe to assume no experience on my part with:
PCs and .ps files)
THANKS AGAIN FOR THE ANSWER
-Truman Citations: Geometry of numbers - Gruber, Lekkerkerker (ResearchIndex)::
The set of all the integral points is called standard lattice denoted Z and any For non strictly convex bodies there might be lattice points in the boundary.
http://citeseer.ist.psu.edu/context/49102/0HOME |
 Find sources of supply
 oldest lithium free star recently discovered
|
Integral Boundary Points of Convex Polyhedra