Autor Tema: Aplicaciones monótonas

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

26 Enero, 2005, 12:17 pm
Leído 5949 veces

Juan Martínez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
Estimados colegas:

Soy nuevo en el foro. Paso a presentarme:
 
Mi nombre es Juan Martínez Tarrazó y trabajo como profesor de Matemáticas en el IES Historiador Chabás de Denia.
Me dedico a la preparación de alumnos para participar en las Olimpiadas Matemáticas, así como otras competiciones.

En mi tiempo libre, suelo estudiar y resolver problemas de matemáticas.

Pues bien, desde hace tiempo quiero resolver el siguiente problema que me trae de cabeza:

Sean E y F dos conjuntos finitos, y se ordenan por inclusión los conjuntos P(E) y P(F). Calcular, en función de
 m=card(E) y de n=card(F), el número de aplicaciones crecientes de P(E) en P(F).
   (Indicación: Se calculará el número de aplicaciones no crecientes.)


( Lelong-Ferrand, J. y Arnaudiès, J. M. Curso de Matemáticas, tomo I Álgebra. Reverté 1979) (pág. 531).

Dispongo de los otros problemas de este capítulo (I) y del siguiente (II), en su mayor parte resueltos, por si pudiera interesar a alguien.

Cualquier solución, observación o sugerencia será bienvenida.

Un saludo a todos.


26 Enero, 2005, 08:56 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hola Juan, ante todo darte la bienvenida al foro.
Despues una pequeña pregunta sobre el problema...¿te refieres a estríctamente crecientes? Es decir, si X<Y ¿puede ser f(X)=f(Y)?
Un saludo
Debemos saber...sabremos (David Hilbert)

26 Enero, 2005, 09:15 pm
Respuesta #2

Juan Martínez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
Hola Teeteto:

No es necesario que sean estrictamente crecientes.

El problema fundamental es que el conjunto potencia de un conjunto con la relación de orden descrita, es un orden parcial, no total. Lo que complica mucho el problema.

Si la relación de orden fuese total (una cadena), la solución es fácil: serían las combinaciones con repetición de 2^n elementos, tomados de 2^m en 2^m.

Saludos.

27 Enero, 2005, 06:32 pm
Respuesta #3

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Ya me di cuenta de dónde radica el problema del idem y de que si la relación es de orden total la cosa no tiene mucha gracia.
Si en vez de exigir la monotonía se exige algo más fuerte, como que la función conserve las uniones [que la imagen de la unión sea la unión de las imágenes] creo que es algo más asequible.
Aún no lo he pensado en detalle pero me parece que con esa exigencia se peude atacar el asunto.

Saludos.
Debemos saber...sabremos (David Hilbert)

28 Enero, 2005, 12:36 pm
Respuesta #4

sauron

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 93
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

No se si esto conduce a alguna parte, pero por probar...

Consideramos f:P(E)->P(F). Vamos a elegir elementos para que f no sea monotona. Luego contamos las maneras posibles de hacer esto y por ultimo contamos el numero total de aplicaciones y le restamos el numero de aplicaciones no monotonas. Denotare los elementos de P(E) y P(F) con letras minusculas para no inferir propiedades falsas sobre estos elementos y f.

Para que f NO sea monotona creciente (creciente en el sentido amplio), deben existir a,b en P(E) tales que a <=b pero f(a) no sea <= f(b).

El elemento b puede ser cualquiera que tenga elementos por debajo, es decir cualquier punto de P(E) menos el vacio. Nos da (2^m)-1  formas posibles de elegirlo.

El elemento a debe ser <= b, es decir, hay que contar el numero de subconjuntos de b.

Ahora, para que f(a) no sea <= f(b), consideramos primero f(b), que puede ser nuevamente cualquier punto de P(F) salvo el punto F, lo que da (2^n)-1 posibilidades.

Contamos los que son <=f(b) (cuenta parecida a la que hay que hacer antes en  P(E)), y este numero se lo restamos a 2^n.

Ahora ya tenmos que a<=b   pero no f(a)<=f(b). Contamos ahora las distintas maneras de mandar los puntos de P(E) a P(F) teniendo en cuenta que ya tenemos fijadas las imagenes de a y b

Bueno, parece que como estrategia podria servir, pero no se yo si las cuentas luego seran asequibles.

Ya nos contaras si sacas algo. Un saludo