19: Juegos parcialmente ordenados
- Page ID
- 118223
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
- 19.1: Motivación
- En muchos de los conjuntos que encontramos, existe alguna noción de que los elementos son “menores o iguales a” otros elementos del conjunto.
- 19.2: Definición y propiedades
- Observe que en cada uno de los ejemplos de la Sección 19.1, la noción de “es menor que” se define a través de una relación.
- 19.3: Gráfica para un pedido parcial
- Diagrama de Hasse: un diagrama para la gráfica para un orden parcial en un conjunto finito A, omitiendo bucles reflexivos y bordes transitivos “compuestos”, y colocando elementos “más pequeños” más abajo en el diagrama en lugar de usar flechas
- 19.4: Total de Órdenes
- Elementos comparables: elementos a, b en un conjunto parcialmente ordenado tal que ya sea ab o ba
- 19.6: Clasificación Topológica
- A veces queremos convertir una orden parcial en una orden total. Lo que hace que un orden sea parcial en lugar de total es la presencia de pares de elementos incomparables.