Autor Tema: Problema sobre categoría de posets

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

24 Febrero, 2019, 10:29 am
Leído 3731 veces

mejopa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, este es mi primer mensaje y espero hacerlo bien.

Tengo el siguiente problema sobre categorías y agradecería si alguien pudiera ayudarme:



Sea \( (P,≤) \) un conjunto parcialmente ordenado y \( Q \) la categoría que define:

a) ¿Bajo qué condiciones tiene \( Q \) un objeto inicial  y un objeto cero?

b) ¿Es posible encontrar una caracterización de los monomorfismos y de los  isomorfismos en $Q$?

Por ahora estoy un poco perdido pero tengo las siguientes conjeturas  sobre el problema

a) Si existe  \( p\in{P} \) cumpliendo que  \( p\leq{s}\;\forall{s}\in{P} \), entonces \( p \) es un objeto inicial

b) Imagino que estas caracterizaciones deben estar relacionadas con \( \leq \), por ejemplo que sea un orden total


Gracias de antemano.

24 Febrero, 2019, 11:38 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Bienvenido al foro.

Respecto al apartado a) estás en lo cierto. El objeto inicial (si existe) de \( Q \) es el elemento mínimo del poset. Igualmente no es muy difícil ver que un objeto final es el máximo del poset. Por tanto,  \( Q \) tiene un objeto cero (es decir, inicial y final al mismo tiempo) si y solo si el poset tiene un elemento que es a la vez mínimo y máximo, o en otras palabras, si el poset tiene un único elemento.

Respecto a b), se trata de encontrar caracterizaciones que sirvan para todos los posets, por tanto no son condiciones sobre el orden como dices
Por ejemplo, que \( f:a \rightarrow b \) sea un monomorfismo en una categoría quiere decir que para cualquier par de flechas \( g,h:c \rightarrow a \), si \( fg=fh \) entonces \( g=h \). Pero en la categoría asociada a un poset, hay a lo sumo una única flecha de un objeto a otro. De aquí puedes comprobar rápidamente que toda flecha en \( Q \) es monomorfismo.
Piensa tú el caso de los isomorfismos, a ver si te sale. Debes usar de nuevo que en una categoría asociada a un poset hay a lo sumo una flecha de un objeto a otro.
Ya dirás si te sale o si no ves algo claro en lo que te he escrito.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

25 Febrero, 2019, 04:37 pm
Respuesta #2

mejopa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Bienvenido al foro.

Respecto al apartado a) estás en lo cierto. El objeto inicial (si existe) de \( Q \) es el elemento mínimo del poset. Igualmente no es muy difícil ver que un objeto final es el máximo del poset. Por tanto,  \( Q \) tiene un objeto cero (es decir, inicial y final al mismo tiempo) si y solo si el poset tiene un elemento que es a la vez mínimo y máximo, o en otras palabras, si el poset tiene un único elemento.

Respecto a b), se trata de encontrar caracterizaciones que sirvan para todos los posets, por tanto no son condiciones sobre el orden como dices
Por ejemplo, que \( f:a \rightarrow b \) sea un monomorfismo en una categoría quiere decir que para cualquier par de flechas \( g,h:c \rightarrow a \), si \( fg=fh \) entonces \( g=h \). Pero en la categoría asociada a un poset, hay a lo sumo una única flecha de un objeto a otro. De aquí puedes comprobar rápidamente que toda flecha en \( Q \) es monomorfismo.
Piensa tú el caso de los isomorfismos, a ver si te sale. Debes usar de nuevo que en una categoría asociada a un poset hay a lo sumo una flecha de un objeto a otro.
Ya dirás si te sale o si no ves algo claro en lo que te he escrito.

Hola,
Gracias por tu respuesta.

Sin embargo,  no me ha quedado claro eso de que cualquier flecha es monomorfismo. Es decir, para que exista un monomorfismo entre dos elementos \( x,y \), en particular, debe existir una flecha entre ellos. ¿No habría que exigir por tanto al menos que \( x\leq{y} \)?

Además, creo que la condición es la misma que para ser isomorfismo es que sean iguales. ¿Me equivoco?

Gracias.

25 Febrero, 2019, 11:37 pm
Respuesta #3

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: mejopa
Sin embargo,  no me ha quedado claro eso de que cualquier flecha es monomorfismo. Es decir, para que exista un monomorfismo entre dos elementos \( x,y \), en particular, debe existir una flecha entre ellos. ¿No habría que exigir por tanto al menos que \( x\leq{y} \)?

No hay ninguna contradicción entre lo que yo digo y lo que tú dices. Yo digo que cualquier flecha es un monomorfismo, pero esto no quiere decir que exista un monomorfismo entre dos objetos cualesquiera de la categoría. Como dices, hay una flecha (que necesariamente es monomorfismo) \( x \rightarrow y \) si y solo si \( x \leq y \).

Citar
Además, creo que la condición es la misma que para ser isomorfismo es que sean iguales. ¿Me equivoco?

Correcto. Si hay un isomorfismo \( f:x \rightarrow y \) entonces \( x=y \) en el poset. Fíjate que como en estas categorías hay a lo sumo una flecha entre dos objetos, tal flecha es necesariamente la identidad de \( x \). Por otro lado, toda flecha identidad es un isomorfismo (esto en cualquier categoría). Luego en términos de las flechas, puedes afirmar que una flecha es isomorfismo si y solo si es una flecha identidad.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

26 Febrero, 2019, 11:45 pm
Respuesta #4

mejopa

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: mejopa
Sin embargo,  no me ha quedado claro eso de que cualquier flecha es monomorfismo. Es decir, para que exista un monomorfismo entre dos elementos \( x,y \), en particular, debe existir una flecha entre ellos. ¿No habría que exigir por tanto al menos que \( x\leq{y} \)?

No hay ninguna contradicción entre lo que yo digo y lo que tú dices. Yo digo que cualquier flecha es un monomorfismo, pero esto no quiere decir que exista un monomorfismo entre dos objetos cualesquiera de la categoría. Como dices, hay una flecha (que necesariamente es monomorfismo) \( x \rightarrow y \) si y solo si \( x \leq y \).

Citar
Además, creo que la condición es la misma que para ser isomorfismo es que sean iguales. ¿Me equivoco?

Correcto. Si hay un isomorfismo \( f:x \rightarrow y \) entonces \( x=y \) en el poset. Fíjate que como en estas categorías hay a lo sumo una flecha entre dos objetos, tal flecha es necesariamente la identidad de \( x \). Por otro lado, toda flecha identidad es un isomorfismo (esto en cualquier categoría). Luego en términos de las flechas, puedes afirmar que una flecha es isomorfismo si y solo si es una flecha identidad.

Gracias de nuevo por responder.
He seguido pensando en este problema y me he preguntado cómo se caracterizan los epimorfismos.
Intuyo que valdría también con \( x\leq{y} \).
¿Es cierto?

26 Febrero, 2019, 11:54 pm
Respuesta #5

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sí, toda flecha es epimorfismo. La prueba es prácticamente igual que para los monomorfismos.

De hecho, el resultado más general es el siguiente. Una categoría se dice que es delgada (thin category en inglés) si para cualquier par de objetos \( x,y \) hay a lo sumo una flecha \( x \rightarrow y \). En particular, cualquier categoría asociada a un poset es delgada, pero hay categorías delgadas que no están asociadas a ningún poset (puedes pensar algún ejemplo si quieres).
El resultado más general es que en cualquier categoría delgada todas las flechas son a la vez monomorfismos y epimorfismos (pero en general no son isomorfismos).
La ecuación más bonita de las matemáticas: \( d^2=0 \)