Anticadena


Anticadena

Anticadena

En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto de S tal que cada par de miembros de A es incomparable, es decir, para cualquier x, y en A, ni xy ni yx.

El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas. Esto motiva preguntas sobre el tamaño de la anticadena máxima.

Por ejemplo, en el conjunto de partes de un conjunto finito X, ordenado por la inclusión, una anticadena máxima es descrita por el lema de Sperner, como los subconjuntos de tamaño 'mediano',|X|/2 en caso de que |X| sea par, y, o bien de (|X|+1)/2 o bien (|X|-1)/2 cuando |X| sea impar; la cardinalidad es el relevante coeficiente binomial.

Obtenido de "Anticadena"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Anticadena — En matemáticas, una anticadena en un conjunto parcialmente ordenado S es un subconjunto A de S tal que cada par de miembros de A es incomparable, es decir, para cualquier x, y en A, ni …   Enciclopedia Universal

  • Número de Dedekind — …   Wikipedia Español

  • Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… …   Wikipedia Español