6.9: Discusión

Última actualización
Guardar como PDF

Page ID: 118448

Mitchel T. Keller & William T. Trotter
Georgia Tech & Morningside College

\( \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}}\)

Con un café, Bob dijo que le gustó mucho este capítulo. “Este material estaba lleno de casos de procedimientos muy concretos para hacer cosas útiles. Eso me gusta”. Yolanda ofreció una perspectiva algo diferente “Por otro lado, este último procedimiento sólo parece funcionar con órdenes de intervalo y todavía no tenemos idea de cómo encontrar el ancho de un poset en el caso general. Esto podría ser muy difícil, como los problemas de coloración de gráficos discutidos en el último capítulo”. Dave intervino con “De alguna manera creo que va a haber un proceso bastante eficiente que funcione para todos los posets. Puede que aún no tengamos todas las herramientas, pero esperemos un poco”.

No se dijo mucho por un tiempo y después de una pausa, Carlos se aventuró a que probablemente había muchos problemas combinatorios para los posets que tenían versiones análogas para gráficas y en esos casos, la versión del poset sería un poco más complicada, a veces un poco y a veces un poco muy grande. Zori estaba callada pero estaba pensando. Estas estructuras poset podrían incluso ser útiles, ya que podía imaginar muchos escenarios en los que un orden lineal era imposible o poco práctico. A lo mejor había maneras aquí de ganar algunos dólares.