Autor Tema: Anticadena maximal conjuntos parcialmente ordenados

0 Usuarios y 1 Visitante están viendo este tema.

09 Noviembre, 2020, 06:40 pm
Leído 1129 veces

lina.galvism

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • País: co
  • Karma: +0/-0
Hola, espero estén bien.

Me dirijo a ustedes con el siguiente ejercicio:

"Una anticadena en un conjunto parcialmente ordenado A que consiste de elementos mutuamente incomparables. Muestre que todo conjunto parcialmente ordenado A tiene una anticadena maximal."

Lo que pensé es que una anticadena, puede ser el conjunto de los elementos maximales de A que  no son comparables entre si, pero no sé realmente si este bien planteada esta anticadena.

Gracias, quedo atenta.

12 Enero, 2022, 10:30 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

"Una anticadena en un conjunto parcialmente ordenado A que consiste de elementos mutuamente incomparables. Muestre que todo conjunto parcialmente ordenado A tiene una anticadena maximal."

¿Puedes redactar correctamente el enunciado, por favor? Porque pareciera que a la primera oración le falta un trozo justo antes de "que consiste de..." como "una anticadena ... ES .... que consiste de ...".

Saludos

Agregado: Creo que encontré la definición completa de anticadena, vendría a ser un subconjunto no vacío de elementos incomparables. Ahora bien, ¿qué significa "anticadena maximal"?

12 Enero, 2022, 12:11 pm
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Dado un conjunto parcialmente ordenado \[ (A, \leq) \], una anticadena es un subconjunto \[ S \subseteq A \] no vacío tal que los elementos de \[ S \] son incomparables dos a dos (es decir, para cualquier par de elementos distintos \[ x,y \in S \] se tiene \[ x \not\leq y \] y \[ y \not\leq x \]).

Una anticadena se dice que es maximal si es maximal para la inclusión, es decir, \[ S \subseteq A \] es anticadena maximal si \[ S \] es anticadena y no existe ninguna otra anticadena \[ S' \] que cumpla \[ S \subsetneq S' \] (contenga a \[ S \] propiamente).

La demostración de que todo conjunto parcialmente ordenado tiene una anticadena maximal es una aplicación típica del lema de Zorn. El conjunto de todas las anticadenas de \[ A \] es un conjunto ordenado por la inclusión, y dada una cadena de anticadenas, es decir, un conjunto totalmente ordenado \[ \{S_i\}_{i\in I} \] donde \[ I \] es totalmente ordenado, cada \[ S_i \] es una anticadena, y se cumple que \[ S_i \subseteq S_j \] siempre que \[ i \leq j \], es fácil comprobar que su unión \[ \bigcup_{i \in I} S_i \] es una anticadena mayor que todas las anticadenas \[ S_i \]. Por tanto, el lema de Zorn nos dice que el conjunto de anticadenas de \[ A \] ordenado por la inclusión tiene un elemento maximal, que es por definición una anticadena maximal de \[ A \].
La ecuación más bonita de las matemáticas: \( d^2=0 \)