Combinatoria poliédrica

Combinatoria poliédrica

La combinatoria poliédrica es una rama de las matemáticas, dentro de la combinatoria y la geometría discreta, que estudia los problemas de contar y de describir las caras de poliedros convexos y de politopos convexos de dimensiones más altas.

La investigación en combinatoria poliédrica cae en dos áreas distintas. Los matemáticos en esta área estudian la combinatoria de politopos; por ejemplo, buscan las desigualdades que describen las relaciones entre los números de vértices, las aristas, y las caras de dimensiones más altas en politopos arbitrarios o en ciertas subclases importantes de politopos, y también estudian otras características combinatorias de politopos tales como su conectividad y diámetro (número de pasos necesarios para alcanzar cualquier vértice desde cualquier otro vértice). Además, muchos científicos computistas usan la frase "combinatoria poliédrica" para describir la investigación en descripciones precisas de las caras de ciertos politopos específicos (especialmente politopos 0-1, cuyos vértices son subconjuntos de un hipercubo) presentándose problemas de programación de números enteros.

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Geometría discreta — Una colección de círculos y el correspondiente grafo de disco unitario La geometría discreta y la geometría combinatoria son ramas de la geometría que estudian las propiedades combinatorias de objetos geométricos discretos. La mayoría de las… …   Wikipedia Español

  • Conjetura de Hirsch — En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que si un poliedro está definido por n desigualdades lineales en d variables siempre ha de ser posible viajar de cualquier vértice a cualquier otro vértice recorriendo… …   Wikipedia Español

  • Gil Kalai — (1955) es el Henry y Manya Noskwith Profesor de matemáticas en la Universidad Hebrea de Jerusalén, y profesor adjunto de matemáticas y ciencias de la computación en la Universidad de Yale,[1] y el redactor del Israel Journal of Mathematics.[2]… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”