Polyhedral combinatorics in the context of Facet (geometry)


Polyhedral combinatorics in the context of Facet (geometry)

Polyhedral combinatorics Study page number 1 of 1

Play TriviaQuestions Online!

or

Skip to study material about Polyhedral combinatorics in the context of "Facet (geometry)"


⭐ Core Definition: Polyhedral combinatorics

Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher-dimensional convex polytopes.

Research in polyhedral combinatorics falls into two distinct areas. Mathematicians in this area study the combinatorics of polytopes; for instance, they seek inequalities that describe the relations between the numbers of vertices, edges, and faces of higher dimensions in arbitrary polytopes or in certain important subclasses of polytopes, and study other combinatorial properties of polytopes such as their connectivity and diameter (number of steps needed to reach any vertex from any other vertex). Additionally, many computer scientists use the phrase “polyhedral combinatorics” to describe research into precise descriptions of the faces of certain specific polytopes (especially 0-1 polytopes, whose vertices are subsets of a hypercube) arising from integer programming problems.

↓ Menu
HINT:

👉 Polyhedral combinatorics in the context of Facet (geometry)

In geometry, a facet is a feature of a polyhedron, polytope, or related geometric structure, generally of dimension one less than the structure itself. More specifically:

  • In three-dimensional geometry, some authors call a facet of a polyhedron any polygon whose corners are vertices of the polyhedron, including polygons that are not faces. To facet a polyhedron is to find and join such facets to form the faces of a new polyhedron; this is the reciprocal process to stellation and may also be applied to higher-dimensional polytopes.
  • In polyhedral combinatorics and in the general theory of polytopes, a face that has dimension n − 1 (an (n − 1)-face or hyperface) is called a facet. In this terminology, every facet is a face. A facet of a facet, that is a (n − 2)-face, may be called a ridge.
  • A facet of a simplicial complex is a maximal simplex, that is a simplex that is not a face of another simplex of the complex. For (boundary complexes of) simplicial polytopes this coincides with the meaning from polyhedral combinatorics.
↓ Explore More Topics
In this Dossier

Polyhedral combinatorics in the context of Euler characteristic

In mathematics, and more specifically in algebraic topology and polyhedral combinatorics, the Euler characteristic (or Euler number, or Euler–Poincaré characteristic) is a topological invariant, a number that describes a topological space's shape or structure regardless of the way it is bent. It is commonly denoted by (Greek lower-case letter chi).

The Euler characteristic was originally defined for polyhedra and used to prove various theorems about them, including the classification of the Platonic solids. It was stated for Platonic solids in 1537 in an unpublished manuscript by Francesco Maurolico. Leonhard Euler, for whom the concept is named, introduced it for convex polyhedra more generally but failed to rigorously prove that it is an invariant. In modern mathematics, the Euler characteristic arises from homology and, more abstractly, homological algebra.

View the full Wikipedia page for Euler characteristic
↑ Return to Menu

Polyhedral combinatorics in the context of Goldberg polyhedron

In mathematics, and more specifically in polyhedral combinatorics, a Goldberg polyhedron is a convex polyhedron made from hexagons and pentagons. They were first described in 1937 by Michael Goldberg (1902–1990). They are defined by three properties: each face is either a pentagon or hexagon, exactly three faces meet at each vertex, and they have rotational icosahedral symmetry. They are not necessarily mirror-symmetric; e.g. GP(5,3) and GP(3,5) are enantiomorphs of each other. A Goldberg polyhedron is a dual polyhedron of a geodesic polyhedron.

A consequence of Euler's polyhedron formula is that a Goldberg polyhedron always has exactly 12 pentagonal faces. Icosahedral symmetry ensures that the pentagons are always regular and that there are always 12 of them. If the vertices are not constrained to a sphere, the polyhedron can be constructed with planar equilateral (but not in general equiangular) faces.

View the full Wikipedia page for Goldberg polyhedron
↑ Return to Menu

Polyhedral combinatorics in the context of Geometric combinatorics

Geometric combinatorics is a branch of mathematics in general and combinatorics in particular. It includes a number of subareas such as polyhedral combinatorics (the study of faces of convex polyhedra), convex geometry (the study of convex sets, in particular combinatorics of their intersections), and discrete geometry, which in turn has many applications to computational geometry. Other important areas include metric geometry of polyhedra, such as the Cauchy theorem on rigidity of convex polytopes. The study of regular polytopes, Archimedean solids, and kissing numbers is also a part of geometric combinatorics. Special polytopes are also considered, such as the permutohedron, associahedron and Birkhoff polytope.

View the full Wikipedia page for Geometric combinatorics
↑ Return to Menu