Edges of polytopes
- From: "Michael Knudsen" <micknudsen@xxxxxxxxx>
- Date: 5 Mar 2007 03:07:16 -0800
Hi,
I am reading the book "Algebraic Statistics for Computational Biology"
by Sturmfels and Pachter. They refer to the following result by
Gritzmann and Sturmfels:
Let P_1,P_2,...,P_k be polytopes in R^d, and let m denote the number
of non-parallel edges of P_1,P_2,...,P_k. Then the number of vertices
of the Minkowski sum P_1+P_2+...+P_k is at most
\sum_{j=0}^{d-1}\binom{m-1}{j}.
My question is: What can non-parallel edges possibly mean? As an
example, what are the non-parallel edges of a square with vertices
(0,0), (0,1), (1,0), (1,1) and a triangle with vertices (0,0), (0,1),
(1,0)? I have no idea :-(
Thanks!
--
Michael Knudsen
.
- Follow-Ups:
- Re: Edges of polytopes
- From: kunzmilan
- Re: Edges of polytopes
- Prev by Date: Re: continuum hypothesis and 0=1
- Next by Date: Re: continuum hypothesis and 0=1
- Previous by thread: New mathematics/physical sciences positions at http://jobs.phds.org, March 05, 2007
- Next by thread: Re: Edges of polytopes
- Index(es):