Teach Time Encyclopedia - Learn About Our World
Home Page
Teach Time
Featured Topics

United States
by state

CITYology

Academic Disciplines

Historical Timelines

Themed Timelines

Calendars

Reference Tables

Biographies

How-tos



Friday, July 25, 2008

Polytope

In geometry polytope means, first, the generalization to any dimension of polygon in two dimensions, and polyhedron in three dimensions

One special kind of polytope is the convex hull of a finite set of points. Roughly speaking this is the set of all possible weighted averages, with weights going from zero to one, of the points. These points turn out to be the vertices of their convex hull. When the points are in general position (are affinely independent, i.e., no s-plane contains more than s + 1 of them), this defines an r-simplex (where r is the number of points).

Now given any convex hull in r-dimensional space (but not in any (r-1)-plane, say) we can take linearly independent subsets of the vertices, and define r-simplexes with them. In fact you can choose several simplexes in this way such that their union as sets is the original hull, and the intersection of any two is either empty or an s-simplex (for some s < r).

For example, in the plane a square (convex hull of its corners) is the union of the two triangles (2-simplexes), defined by a diagonal 1-simplex which is their intersection.

In general, the definition (attributed to Alexandrov)is that an r-polytope is defined as a set with an r-simplicial decomposition'. It is a union of s-simplices for values of s with s at most r, that is closed under intersection, and such that the only time that one of simplices is contained in another is as a face.

What does this let us build? Let's start with 1-polytopes. Then we have the line segment, of course, and anything that you can get by joining line segments end-to-end:

 *----*   *----*   *----*   *-*   *----*----*
               |   |    |    X         |
               *   *----*   *-*        *

If two segments meet at each vertex (so not the case for the final one), we get a topological curve, called a polygonal curve. You can categorize these as open or closed, depending on whether the ends match up, and as simple or complex, depending on whether they intersect themselves. Closed polygonal curves are called polygons.

Simple polygons in the plane are Jordan curvess: they have an interior that is a topological disk. And also a 2-polytope (as you can see in the third example above), and these are often treated interchangeably with their boundary, the word polygon referring to either.

Now we can rinse and repeat! Joining polygons along edges (1-faces) gives you a polyhedral surface, called a skew polygon when open and a polyhedron when closed. Simple polyhedra are interchangeable with their interiors, which are 3-polytopes that can be used to build 4-dimensional forms (sometimes called polychora), and so on to higher polytopes.


For a more abstract treatment, see simplicial complex.

See also Tesseract, 24-cell, Platonic solid, Coxeter group, Weyl group, Schläfli symbol.



Internet Hotel Solutions

Site Sponsors
AC Units
Baltimore Harbor
Boot Camp Grads
Bra Size
Burkittsville
College Hotels
Digital Harbor
Free Cell Phones
Golden Hare Travel
Golf Vacations
Golf Courses
Gourmet
Hair Styles
Hippodrome
iWoman
Lesson Plans
Maryland Hotels
MD Genealogy
Minor League Stuff
Motel Site
Ocean City
OC Real Estate
Old Agers
Office Supplies
Orlando
Pet Friendly Hotel
Room Prices
Savannah, GA
Ski Vacations
South Baltimore
Student Teaching
Travel Sources
University Hotels
Visit Military Bases
Washington, DC

Brought to you by NoChildLeftBehind.com and the Beaches and Towns Network, LLC.