Polytope


Also found in: Wikipedia.

polytope

[′päl·i‚tōp]
(mathematics)
A finite region in n-dimensional space (n = 2, 3, 4, …), enclosed by a finite number of hyperplanes; it is the n-dimensional analog of a polygon (n = 2) and a polyhedron (n = 3).

Polytope

 

(1) A polyhedron.

(2) A geometric figure that is the union of a finite number of convex polyhedrons of an arbitrary number of dimensions arbitrarily arranged in n-dimensional space. This concept is often made use of in topology and can easily be extended to the case of n-dimensional space.

Let us consider a half space in the n-dimensional space Rn that is, the set of all points located on one side of some in — 1)-dimensional hyperplane of the space along with the points of the hyperplane itself. Analytically, the half space is the set of all points of Rn whose coordinates satisfy a linear inequality of the form a1x1 + a2x2 + … + anxn + b ≥0. The intersection of a finite number of half spaces—if it is bounded— is the most general convex polyhedron of arbitrary dimension ≤ n located in Rn. A poly tope in the general sense of the word is the union of a finite number of such polyhedrons. When n = 2, we obtain two-dimensional polytopes, or polygons, which are not necessarily convex. One-dimensional polytopes are broken lines that need not be connected and may be branched—at any vertex any number of segments may meet. A zero-dimensional polytope is a finite set of points. A three-dimensional polytope can always be partitioned into polyhedrons of the simplest type —that is, into simplexes. Simplexes of dimension 0, 1, 2, and 3 correspond, respectively, to a point, a line segment, a triangle, and a tetrahedron, which is in general irregular. This partitioning, moreover, can be performed in such a way that either two of the resulting simplexes have no points in common or they share a face. Such partitions of a polytope into simplexes are called triangulations and constitute a fundamental research technique in combinatorial topology.

The concept of polytope permits of various generalizations. For example, curved polytopes are the images of polytopes under topological mappings; thus an arbitrary curved surface may be regarded as the topological image of a polyhedral surface. Another example is infinite polytope, which consists of an infinite set of convex polyhedrons (simplexes).

REFERENCES

Aleksandrov, P. S. Lektsii po analiticheskoi geometrii…. Moscow, 1968.
Aleksandrov, P. S. Kombinatornaia topologiia. Moscow-Leningrad, 1947.
Pontriagin, L. S. Osnovy kombinatornoi topologii. Moscow-Leningrad, 1947.
Aleksandrov, P. S., and B. A. Pasynkov. Vvedenie v teoriiu razmernosti. Moscow, 1973.

P. S. ALEKSANDROV

References in periodicals archive ?
A general matroid polytope for a matroid on the ground set [n] can be described by using [2.
To avoid terminological confusion and to distinguish between the primitive elements and the boundary structure of polygons and polytopes, we call the 0-faces of a polygon or a polytope its corners.
2]) can be approximately described using an uncertainty polytope, [[ohm].
Vaccine Pipeline Update Program Phase Next milestone IMVAMUNE(R) II Start of Phase III (2008) (smallpox) HIV nef II Immunogenicity data (Q3, 2007) HIV polytope I/II Immunogenicity data (Q4, 2007) HIV multiantigen Preclinical Start of Phase I (2008) Breast cancer I/II Safety and immunogenicity data (Q1, 2008) Prostate cancer Preclinical Start of Phase I (2007/2008) Measles Preclinical Start of Phase I (2007) RSV Preclinical Start of Phase I (2008) Guidance maintained for 2007 results
A tree or hierarchy of neighborhoods H constitute a Dynamic Polytope iff it holds that:
In very recent work, Einstein and Propp [EiPr13] describe how rowmotion can be generalized: first to the piecewise-linear setting of an order polytope [Stan86, Definition 1.
The leptons are 3-D polyhedral entities, and the quarks are 4-D polytope entities which combine into 3-D colorless hadrons, color being a 4-D property with exact symmetry derived from 4-D rotations.
Polytope de Montreal (1967) made conoids and hyperboloids manifest in steel cable stretched six stories high, while recordings of four orchestras were heard on speakers spread out in different sections of the hall.
This study will evaluate the MVA-BN(R) HIV polytope vaccine in conjugation with a DNA vaccine in healthy subjects.
d] can be constructed where each region is a rectangular polytope in spherical polar coordinates.
is the polytope circumscribing the unit ball with facet normals in {[+ or -][u.
Three ongoing Phase I studies are ongoing with MVA-BN(R) HIV polytope, the company's second clinical development programme.