Autor Tema: Conjuntos parcialmente ordenados, maximales y minimales

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

15 Mayo, 2008, 07:03 pm
Leído 4340 veces

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos. Soy nuevo en el foro y me gustaría hacerles una consulta acerca de cómo localizar elementos minimales o maximales de un conjunto.
Tengo un ejercicio que es de programacion en el que tengo que localizar los elementos minimales según este "patrón" , por ej 70.180 identifica el peso de una persona(70) y la estatura (180)
Por tanto entiendo que no existe una persona mínima sino una o más minimales

La duda que tengo es: ¿qué propiedad caracteriza a un minimal respecto a los demás elementos? Es decir dados los siguientes elementos:

65.140    58.165    70.160    81.175     
los dos primeros serían los minimales (ya que son mínimos en sus conjuntos, uno en peso y el otro en estatura), pero ¿por qué en el siguiente los 4 serían minimales?
73.170   72.171    71.172   70.173
en el conjunto de arriba existe un mínimo en cada conjunto de peso y estatura. ¿Es porque los "candidatos" a minimales (73.170   y   70.173) son a su vez maximales en el otro conjunto (peso y estatura respectivamente) ?

Muchas gracias por la ayuda y perdonen si es una cuestión algo estúpida pero es que hay algo que no estoy entendiendo  :P

16 Mayo, 2008, 09:15 am
Respuesta #1

Luis Fuentes

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

 Realmente simplemente hay que fijar que relación de orden estás manejando.

 Si \( p,m \) son, peso y medida respectivamente, tu relación de orden es:

 \( p.m\leq p'.m' \) si \( p\leq p' \) y \( m\leq m' \)

 Entonces para que un elemento NO sea minimal, tiene que existir alguien que al mismo tiempo, tenga menos o igual peso, y menos o igual altura que él.

 Recíprocamente, para que un elemento sea minimal, no puede existir nadie con al mismo tiempo menos peso y altura que él.

 Entonces un elemento puede ser minimal, pero haber alguien con menos peso y más altura, o con menos altura y más peso.

 Pero repito que todo es consecuencia de como has definido la relación de orden.

Saludos.

16 Mayo, 2008, 10:16 am
Respuesta #2

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias el_manco por la ayuda.
Es decir que si no estoy equivocado:
Un elemento x es minimal si:
\(  \forall{x,y \in{conjunto} }(y.p>x.p \vee y.e>x.e) \)

Y no lo es si:

\(  y.p\leq{ x.p \wedge y.e\leq{ x.e}}  \)

Si, la relación de orden es la que decías , se me olvidó ponerla
Pero en el segundo ejemplo que puse:
73.170   72.171    71.172   70.173

¿Por que serían los cuatro minimales? Entiendo que 73.170 y 70.173 cumplen que

\(  \forall{x,y \in{conjunto} }(y.p>x.p \vee y.e>x.e) \)
Pero los otros dos creo que no lo cumplen, pero en cambio si que son minimales.
Hay algo que se me escapa, ¿por que los elementos  72.171    71.172  son minimales?

16 Mayo, 2008, 10:37 am
Respuesta #3

Luis Fuentes

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

 Por ejemplo 72.171 es minimal porque no hay ningún elemento que al mismo tiempo tenga menos peso y menos altura que él.

 En general en una relación de orden:

 \( X \) es minimal si y sólo si no existe ningún elemento estrictamente menor que \( X \)

 o si prefieres

 \( X \) es minimal si y sólo si \( Y\leq X\quad \Rightarrow{}\quad Y=X \).

Saludos.

17 Mayo, 2008, 10:32 am
Respuesta #4

Msam85

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Ok creo que ya finalmente lo entendí
X es minimal si:
\( \forall{ I \in{ conjunto} (I.p > X.p \vee I.e>X.e) \wedge X\neq{} I } \)

Muchas gracias por la ayuda!!  :laugh: