Autor Tema: Retículo

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

07 Noviembre, 2022, 06:46 pm
Leído 2036 veces

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola, tengo la siguiente definición de retículo : Un conjunto parcialmente ordenado es un retículo, si para cualquiera \( x,y\in{A} \) los elementos \( sup\left\{{x,y}\right\} \) y \( inf\left\{{x,y}\right\} \) existen en A.
Y tengo un ejercicio, ¿Cual de los siguientes diagramas de Hasse representa un retículo?

Lo primero que se me ocurre es ponerle nombre a cada vertice y aplicar la definicion pero antes tendre que tambien aplicar la definicion de cotas :(, supongamos que hago esto en el primer diagrama.

tendria que calcular \( sup\left\{{a,b}\right\} \) , \( inf\left\{{a,b}\right\} \) , \( sup\left\{{a,c}\right\} \) , \( inf\left\{{a,c}\right\} \) , \( sup\left\{{a,d}\right\} \) , \( inf\left\{{a,d}\right\} \) , \( sup\left\{{b,c}\right\} \) , \( inf\left\{{b,c}\right\} \) , \( sup\left\{{b,d}\right\} \), \( inf\left\{{b,d}\right\} \), \( sup\left\{{c,d}\right\} \) , \( inf\left\{{c,d}\right\} \)  :-\?

07 Noviembre, 2022, 09:00 pm
Respuesta #1

manooooh

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

Hola, tengo la siguiente definición de retículo : Un conjunto parcialmente ordenado es un retículo, si para cualquiera \( x,y\in{A} \) los elementos \( sup\left\{{x,y}\right\} \) y \( inf\left\{{x,y}\right\} \) existen en A.
Y tengo un ejercicio, ¿Cual de los siguientes diagramas de Hasse representa un retículo?

Lo primero que se me ocurre es ponerle nombre a cada vertice y aplicar la definicion pero antes tendre que tambien aplicar la definicion de cotas :(, supongamos que hago esto en el primer diagrama.

tendria que calcular \( sup\left\{{a,b}\right\} \) , \( inf\left\{{a,b}\right\} \) , \( sup\left\{{a,c}\right\} \) , \( inf\left\{{a,c}\right\} \) , \( sup\left\{{a,d}\right\} \) , \( inf\left\{{a,d}\right\} \) , \( sup\left\{{b,c}\right\} \) , \( inf\left\{{b,c}\right\} \) , \( sup\left\{{b,d}\right\} \), \( inf\left\{{b,d}\right\} \), \( sup\left\{{c,d}\right\} \) , \( inf\left\{{c,d}\right\} \)  :-\?

Y para colmo en esa lista te faltan los pares reflexivos, es decir \( \inf\{a,a\},\;\sup\{a,a\},\;\inf\{b,b\},\;\sup\{b,b\} \) etc...

Es decir la definición dice que el supremo e ínfimo debe existir para TODO par de elementos del conjunto.

Sin embargo, no es necesario hallar todas las combinaciones posibles, porque si \( a\preceq b \) entonces: \( \inf\{a,b\}=a \) y \( \sup\{a,b\}=b \). O sea que SIEMPRE existen el supremo y el ínfimo entre elementos que están relacionados. Para saber si un conjunto ordenado es un retículo, solamente hay que fijarse en los que son INCOMPARABLES.

Por ejemplo, en el de la cadena de 4 elementos, solamente debes preguntarte por el supremo e ínfimo de \( (a,c) \), \( (a,d) \) y \( (b,d) \).

No es mucho, pero ahorra trabajo.

Saludos

07 Noviembre, 2022, 09:41 pm
Respuesta #2

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Hola, tengo la siguiente definición de retículo : Un conjunto parcialmente ordenado es un retículo, si para cualquiera \( x,y\in{A} \) los elementos \( sup\left\{{x,y}\right\} \) y \( inf\left\{{x,y}\right\} \) existen en A.
Y tengo un ejercicio, ¿Cual de los siguientes diagramas de Hasse representa un retículo?

Lo primero que se me ocurre es ponerle nombre a cada vertice y aplicar la definicion pero antes tendre que tambien aplicar la definicion de cotas :(, supongamos que hago esto en el primer diagrama.

tendria que calcular \( sup\left\{{a,b}\right\} \) , \( inf\left\{{a,b}\right\} \) , \( sup\left\{{a,c}\right\} \) , \( inf\left\{{a,c}\right\} \) , \( sup\left\{{a,d}\right\} \) , \( inf\left\{{a,d}\right\} \) , \( sup\left\{{b,c}\right\} \) , \( inf\left\{{b,c}\right\} \) , \( sup\left\{{b,d}\right\} \), \( inf\left\{{b,d}\right\} \), \( sup\left\{{c,d}\right\} \) , \( inf\left\{{c,d}\right\} \)  :-\?

Y para colmo en esa lista te faltan los pares reflexivos, es decir \( \inf\{a,a\},\;\sup\{a,a\},\;\inf\{b,b\},\;\sup\{b,b\} \) etc...

Es decir la definición dice que el supremo e ínfimo debe existir para TODO par de elementos del conjunto.

Sin embargo, no es necesario hallar todas las combinaciones posibles, porque si \( a\preceq b \) entonces: \( \inf\{a,b\}=a \) y \( \sup\{a,b\}=b \). O sea que SIEMPRE existen el supremo y el ínfimo entre elementos que están relacionados. Para saber si un conjunto ordenado es un retículo, solamente hay que fijarse en los que son INCOMPARABLES.

Por ejemplo, en el de la cadena de 4 elementos, solamente debes preguntarte por el supremo e ínfimo de \( (a,c) \), \( (a,d) \) y \( (b,d) \).

No es mucho, pero ahorra trabajo.

Saludos
Cuando dices incomparables te refieres a que no estén relacionados? si es eso  \( (a,c) \), \( (a,d) \) y \( (b,d) \). aca se sabe que A esta relacionado con C, y con D, y que B esta relacionado con D

07 Noviembre, 2022, 09:53 pm
Respuesta #3

manooooh

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

Cuando dices incomparables te refieres a que no estén relacionados?

Sí. Comparables cuando están relacionados de forma directa (no transitiva) (inclusive de forma transitiva). Incomparables cuando no.

si es eso  \( (a,c) \), \( (a,d) \) y \( (b,d) \). aca se sabe que A esta relacionado con C, y con D, y que B esta relacionado con D

No acabo de entenderte. Yo no dije que estén relacionados, no puse \( aRc \) o \( (a,c)\in R \) o \( a\preceq c \) o algo así, simplemente los puse en forma de pares ordenados para no decir "... Y solamente debes hallar el supremo e ínfimo entre los siguientes pares: \( a \) y \( c \), \( a \) y \( d \), y \( b \) y \( d \)". Fue para ahorrar escritura.

Saludos

CORREGIDO

07 Noviembre, 2022, 09:58 pm
Respuesta #4

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Cuando dices incomparables te refieres a que no estén relacionados?

Sí. Comparables cuando están relacionados de forma directa (no transitiva). Incomparables cuando no.

si es eso  \( (a,c) \), \( (a,d) \) y \( (b,d) \). aca se sabe que A esta relacionado con C, y con D, y que B esta relacionado con D

No acabo de entenderte. Yo no dije que estén relacionados, no puse \( aRc \) o \( (a,c)\in R \) o \( a\preceq c \) o algo así, simplemente los puse en forma de pares ordenados para no decir "... Y solamente debes hallar el supremo e ínfimo entre los siguientes pares: \( a \) y \( c \), \( a \) y \( d \), y \( b \) y \( d \)". Fue para ahorrar escritura.

Saludos
Entiendo, pensaba que contaba la forma transitiva. Y lo otro, se que no dijiste que están relacionados pero como me dijiste que había que ver los incomparables y yo pensando que la transitiva contaba no serian incomparables ;)

07 Noviembre, 2022, 10:10 pm
Respuesta #5

manooooh

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

Entiendo, pensaba que contaba la forma transitiva. Y lo otro, se que no dijiste que están relacionados pero como me dijiste que había que ver los incomparables y yo pensando que la transitiva contaba no serian incomparables ;)

Pues estoy en duda ahora. Creería que tampoco hace falta revisar los transitivos... \( a \) y \( b \) se dicen COMPARABLES si \( a \) precede a \( b \) o bien \( b \) precede a \( a \). Análogamente, \( a \) y \( b \) son INCOMPARABLES si \( a \) NO precede a \( b \) y \( b \) NO precede a \( a \).

Vamos, son incomparables cuando no están unidos por ninguna línea. En el segundo ejemplo del rombo, los únicos que son incomparables son los dos que están en el centro, uno al lado del otro. Es el único caso que hay que revisar supremo e ínfimo, los otros ya se sabe que existen.

Saludos

07 Noviembre, 2022, 10:16 pm
Respuesta #6

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Entiendo, pensaba que contaba la forma transitiva. Y lo otro, se que no dijiste que están relacionados pero como me dijiste que había que ver los incomparables y yo pensando que la transitiva contaba no serian incomparables ;)

Pues estoy en duda ahora. Creería que tampoco hace falta revisar los transitivos... \( a \) y \( b \) se dicen COMPARABLES si \( a \) precede a \( b \) o bien \( b \) precede a \( a \). Análogamente, \( a \) y \( b \) son INCOMPARABLES si \( a \) NO precede a \( b \) y \( b \) NO precede a \( a \).

Vamos, son incomparables cuando no están unidos por ninguna línea. En el segundo ejemplo del rombo, los únicos que son incomparables son los dos que están en el centro, uno al lado del otro. Es el único caso que hay que revisar supremo e ínfimo, los otros ya se sabe que existen.

Saludos
Ahora que dices eso, tiene sentido porque estaría funcionando
si \( a\preceq b \) entonces: \( \inf\{a,b\}=a \) y \( \sup\{a,b\}=b \).

07 Noviembre, 2022, 10:25 pm
Respuesta #7

manooooh

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

Ahora que dices eso, tiene sentido porque estaría funcionando
si \( a\preceq b \) entonces: \( \inf\{a,b\}=a \) y \( \sup\{a,b\}=b \).

Correcto.

Saludos

07 Noviembre, 2022, 11:08 pm
Respuesta #8

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Llegue a que el 1ero, el 2do y el 4to son retículo. Gracias manooooh :)

08 Noviembre, 2022, 09:49 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Llegue a que el 1ero, el 2do y el 4to son retículo. Gracias manooooh :)

El cuarto, no. El quinto.



Los elementos en rojo tienen dos cotas superiores comunes (en azul) pero ninguna es la menor de las dos, porque no son comparables.

Saludos.