Global Information Lookup Global Information

Order polytope information


In mathematics, the order polytope of a finite partially ordered set is a convex polytope defined from the set. The points of the order polytope are the monotonic functions from the given set to the unit interval, its vertices correspond to the upper sets of the partial order, and its dimension is the number of elements in the partial order. The order polytope is a distributive polytope, meaning that coordinatewise minima and maxima of pairs of its points remain within the polytope.

The order polytope of a partial order should be distinguished from the linear ordering polytope, a polytope defined from a number as the convex hull of indicator vectors of the sets of edges of -vertex transitive tournaments.[1]

  1. ^ Cite error: The named reference gjr was invoked but never defined (see the help page).

and 18 Related for: Order polytope information

Request time (Page generated in 0.8274 seconds.)

Order polytope

Last Update:

mathematics, the order polytope of a finite partially ordered set is a convex polytope defined from the set. The points of the order polytope are the monotonic...

Word Count : 1416

Polytope

Last Update:

In elementary geometry, a polytope is a geometric object with flat sides (faces). Polytopes are the generalization of three-dimensional polyhedra to any...

Word Count : 3117

Order polynomial

Last Update:

The order polytope associates a polytope with a partial order. For a poset P {\displaystyle P} with p {\displaystyle p} elements, the order polytope O (...

Word Count : 1272

Convex polytope

Last Update:

A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n {\displaystyle n} -dimensional...

Word Count : 3266

Complex polytope

Last Update:

In geometry, a complex polytope is a generalization of a polytope in real space to an analogous structure in a complex Hilbert space, where each real dimension...

Word Count : 6979

Stable matching polytope

Last Update:

economics, and computer science, the stable matching polytope or stable marriage polytope is a convex polytope derived from the solutions to an instance of the...

Word Count : 1304

Regular polytope

Last Update:

In mathematics, a regular polytope is a polytope whose symmetry group acts transitively on its flags, thus giving it the highest degree of symmetry. In...

Word Count : 5265

Abstract polytope

Last Update:

mathematics, an abstract polytope is an algebraic partially ordered set which captures the dyadic property of a traditional polytope without specifying purely...

Word Count : 4530

Tesseract

Last Update:

a regular polytope with three cubes folded together around every edge, it has Schläfli symbol {4,3,3} with hyperoctahedral symmetry of order 384. Constructed...

Word Count : 2581

Integral polytope

Last Update:

combinatorics, an integral polytope is a convex polytope whose vertices all have integer Cartesian coordinates. That is, it is a polytope that equals the convex...

Word Count : 945

Partially ordered set

Last Update:

collection Order polytope Ordered field – Algebraic object with an ordered structure Ordered group – Group with a compatible partial orderPages displaying...

Word Count : 5396

4 21 polytope

Last Update:

In 8-dimensional geometry, the 421 is a semiregular uniform 8-polytope, constructed within the symmetry of the E8 group. It was discovered by Thorold Gosset...

Word Count : 2556

Distributive polytope

Last Update:

convex polytopes, a distributive polytope is a convex polytope for which coordinatewise minima and maxima of pairs of points remain within the polytope. For...

Word Count : 151

E8 polytope

Last Update:

geometry, there are 255 uniform polytopes with E8 symmetry. The three simplest forms are the 421, 241, and 142 polytopes, composed of 240, 2160 and 17280...

Word Count : 283

Semiregular polytope

Last Update:

definition a semiregular polytope is usually taken to be a polytope that is vertex-transitive and has all its facets being regular polytopes. E.L. Elte compiled...

Word Count : 627

List of regular polytopes

Last Update:

regular polytopes in Euclidean, spherical and hyperbolic spaces. This table shows a summary of regular polytope counts by rank. Only counting polytopes of...

Word Count : 5294

Octahedron

Last Update:

octahedron is the three-dimensional case of the more general concept of a cross polytope. A regular octahedron is a 3-ball in the Manhattan (ℓ1) metric. If the...

Word Count : 2764

Pentagonal polytope

Last Update:

In geometry, a pentagonal polytope is a regular polytope in n dimensions constructed from the Hn Coxeter group. The family was named by H. S. M. Coxeter...

Word Count : 494

PDF Search Engine © AllGlobal.net