¿Qué es un functor en teoría de categorías?

Al igual que muchos conceptos en matemáticas, la definición de functor puede expresarse como algunos datos que satisfacen algunas restricciones.

Definición: deje que [math] \ mathcal {C}, \ mathcal {D} [/ math] sean dos categorías. Un functor [math] F: \ mathcal {C} \ to \ mathcal {D} [/ math] consiste en

  1. una asignación de un objeto [matemática] F (X) [/ matemática] de [matemática] \ matemática {D} [/ matemática] a cada objeto [matemática] X [/ matemática] de [matemática] \ matemática {C} [ / matemáticas] y
  2. una asignación de un morfismo [matemática] F (f): F (X) \ a F (Y) [/ matemática] en [matemática] \ matemática {D} [/ matemática] a cada morfismo [matemática] f: X \ a Y [/ math] en [math] \ mathcal {C} [/ math]

sujeto a las restricciones:

  1. [math] F (\ mathrm {id} _X) = \ mathrm {id} _ {F (X)} [/ math] para cada objeto [math] X [/ math] de [math] \ mathcal {C} [ / matemáticas] y
  2. [matemática] F (g \ circ f) = F (g) \ circ F (f) [/ matemática] para todos los morfismos [matemática] f, g [/ matemática] de [matemática] \ matemática {C} [/ matemática ] para el cual [math] g \ circ f [/ math] tiene sentido.

La intuición detrás de esta definición depende del tipo de categoría en cuestión. Un tipo de categoría comúnmente estudiada es aquella cuyos objetos son “gadgets” y cuyos morfismos son “mapas que preservan la estructura entre los gadgets” (por ejemplo, grupos y homomorfismos grupales, espacios vectoriales y mapas lineales, múltiples suaves y funciones suaves, conjuntos y funciones, … ) Un functor entre tales categorías envía gadgets A a gadgets B y mapas de gadgets A a mapas de gadgets B. Eso huele un poco a “preservar la estructura”, ¿no? ¡Tienes razón!

Hecho: Hay una categoría cuyos objetos son categorías [matemática] \ matemática {C}, \ matemática {D}, \ matemática {E}, \ ldots [/ matemática] y cuyos morfismos son functores.

Desde esta perspectiva, un functor es un mapa de categorías que preserva la estructura, adecuadamente interpretado. Esta es la intuición habitual de los libros de texto. Aquí hay algunos ejemplos que siguen este patrón:

  • Cada espacio vectorial es un conjunto: simplemente olvide su estructura adicional (vector cero, suma, multiplicación escalar). Y cada mapa lineal de espacios vectoriales también es un mapa de conjuntos. Por lo tanto, “olvidando” la estructura adicional proporciona un functor desde espacios vectoriales y mapas lineales hasta conjuntos y funciones.
  • Lo mismo ocurre con otras categorías de dispositivos y espacios algebraicos: hay functores olvidadizos en la categoría de conjuntos y funciones de la categoría de grupos y homomorfismos, la categoría de grupos abelianos y homomorfismos, la categoría de espacios topológicos y mapas continuos, etc.
  • A un espacio topológico [matemático] X [/ matemático] con un punto base elegido [matemático] x_0 \ en X [/ matemático], podemos asociar un grupo Fundamental, [matemático] \ pi_1 (X, x_0) [/ matemático] . Un mapa continuo de espacios [matemática] f: X \ a Y [/ matemática] con [matemática] f (x_0) = y_0 [/ matemática] naturalmente da lugar a un homomorfismo grupal [matemática] \ pi_1 (f): \ pi_1 (X, x_0) \ a \ pi_1 (Y, y_0) [/ math]. Puede verificar que este es un functor desde espacios topológicos y mapas continuos hasta grupos y homomorfismos grupales.
  • Si [math] R, S [/ math] son ​​anillos y [math] M [/ math] es un bimodule [math] (R, S) [/ math], entonces [math] N \ mapsto M \ otimes_S N [ / math] es un functor de los módulos izquierdos [math] S [/ math] (y sus homomorfismos) a los módulos [math] R [/ math] izquierdos (y sus homomorfismos).

No faltan ejemplos similares a los anteriores; ¡simplemente mire a su alrededor (o tome un libro moderno sobre topología algebraica o geometría algebraica)! Sin embargo, otro tipo de ejemplo ilustra otro uso de functores, y creo que es una familia lo suficientemente importante como para enfatizar.

Si los morfismos son relaciones entre objetos, entonces los isomorfismos [matemáticos] f: X \ a Y [/ matemáticos] son ​​relaciones lo suficientemente cercanas como para decir que, para ciertos propósitos y propósitos , los objetos [matemáticos] X [/ matemáticos] y [ matemáticas] Y [/ matemáticas] son ​​casi lo mismo. Por ejemplo, los resultados de clasificación a veces se dan “hasta isomorfismo”. Si hay un morfismo [matemático] g: W \ to Z [/ matemático] en una categoría pero no hay isomorfismo entre [matemático] W [/ matemático] y [matemática] Z [/ matemática], entonces podemos hacer que estos objetos sean isomórficos agregando un inverso a [matemática] g [/ matemática] a la categoría. Compare esto con, por ejemplo, espacios vectoriales: si queremos hacer dos vectores [matemática] v_1, v_2 \ en V [/ matemática] “lo mismo”, tomamos el cociente de [matemática] V [/ matemática] por el subespacios abarcados por [math] v_1 – v_2 [/ math]. “Matamos” algunos vectores, por lo que el cociente tiene “menos” vectores. Sin embargo, para las categorías, generalmente es una mejor idea en lugar de unir los morfismos que hacen que las cosas sean isomorfas. ¡Esta noción de “cociente” (ver: Localización de una categoría) tiene los mismos objetos y más morfismos!

  • La localización de una categoría es un functor.

Para obtener más información sobre este, consulte el enlace de Wikipedia anterior. Un sub-ejemplo rápido puede ayudar: cada anillo [matemáticas] R [/ matemáticas] puede considerarse como una categoría con un objeto (sus morfismos son los elementos del anillo, y la composición en la categoría se da por multiplicación en el anillo) . Para cualquier subconjunto multiplicativo (si [math] R [/ math] es conmutativo; más generalmente, un conjunto de localización en el sentido de: condición de mineral) [math] S \ subset R [/ math], podemos formar la localización [math ] R [S ^ {- 1}] [/ matemáticas]. La inclusión [math] R \ to R [S ^ {- 1}] [/ math] es un homomorfismo de anillos. Como recordará del álgebra conmutativa, la localización convierte elementos de [math] S [/ math] en unidades. Las unidades para la multiplicación se convierten en isomorfismos en las categorías asociadas a [matemáticas] R [/ matemáticas] y [matemáticas] R [S ^ {- 1}] [/ matemáticas]. El homomorfismo de localización es el ejemplo básico (de hecho, de motivación) de la noción de cociente de categoría descrita anteriormente. Esta técnica se utiliza en todas partes en la teoría de la representación, la geometría algebraica y la topología algebraica (por ejemplo, en la definición de categorías derivadas).

Estas son solo dos de las muchas formas de pensar acerca de los functores, pero deberían ser suficientes para comenzar. En caso de que estés aburrido:

Ejercicio: como se explicó anteriormente, hay una categoría [matemática] \ matemática {C} [/ matemática] cuyos objetos son todas categorías y cuyos morfismos son todos functores. ¿Qué es un functor [math] \ mathcal {C} \ to \ mathcal {C} [/ math]?

Un functor es un mapeo entre categorías que preserva su estructura. ¿Cuál es la estructura de una categoría? Objetos, morfismos, composición y algunas leyes. Entonces, un functor asigna objetos a objetos, morfismos a morfismos y morfismos de identidad a morfismos de identidad. Lo más importante, conserva la composición de los morfismos.

Suponga que tiene un morfismo [matemático] f [/ matemático] del objeto [matemático] a [/ matemático] a [matemático] b [/ matemático] y un morfismo [matemático] g [/ matemático] de [matemático] b [/ matemática] a [matemática] c [/ matemática], todos en la categoría [matemática] C [/ matemática]. Functor [matemática] F [/ matemática] de [matemática] C [/ matemática] a [matemática] D [/ matemática] asignará [matemática] a [/ matemática] a [matemática] F (a) [/ matemática], [matemática] b [/ matemática] a [matemática] F (b) [/ matemática] y [matemática] c [/ matemática] a [matemática] F (c) [/ matemática] – todos en la categoría [matemática] D [/matemáticas].

También asignará el morfismo [matemático] f [/ matemático] al morfismo [matemático] F (f) [/ matemático], que es un morfismo de [matemático] F (a) [/ matemático] a [matemático] F (b ) [/ math] – y de manera similar [math] g [/ math] a [math] F (g) [/ math]. La composición de [math] g [/ math] después de [math] f [/ math], denotada [math] g \ circ f [/ math], se unirá a [math] F (g \ circ f) [/ matemáticas]. Para preservar la estructura de la categoría, esta debe ser la misma que la composición de [matemáticas] F (g) [/ matemáticas] después de [matemáticas] F (f) [/ matemáticas]:

[matemáticas] F (g \ circ f) = F (g) \ circ F (f) [/ matemáticas]

Un functor es una transformación entre categorías que respeta la operación de composición. Algunas formas de pensar sobre los functores:

  • Como análogos superiores de funciones entre conjuntos
  • Como invariantes (este punto de vista es muy útil en geometría algebraica y topología)
  • Como formalizaciones de analogías matemáticas.
  • Como puentes o traducciones entre diferentes campos de las matemáticas.
  • Como generalizaciones de los principios de transferencia desde la lógica.

¡El concepto de functor es increíblemente útil y dominante en matemáticas! Para un manejo más exhaustivo, consulte su libro de texto de teoría de categorías favorito (Me gustan las categorías para el matemático de trabajo de Saunders Mac Lane).

Es un mapeo entre dos categorías que (en términos generales) conserva el significado de los objetos (conjuntos) y las flechas (funciones) de manera que las relaciones entre los objetos mapeados son las mismas que entre los objetos originales. Puede encontrar el significado formal real en la página de Wikipedia, Functor, pero supongo que si eso significara algo para usted, no estaría preguntando aquí.

Si está familiarizado con la programación funcional, un ejemplo de un functor es la función “mapa” que convierte una lista de objetos en otra lista aplicando una función a cada uno de sus elementos.

Un morfismo en la categoría de categorías localmente pequeñas. Weee!

(Por supuesto, esta no es una definición de functor. Pero es una excelente manera de pensar en lo que son).

More Interesting

¿La función zeta de Riemann solo funciona si [math] s \ in \ N [/ math]?

¿Cuál es la fórmula para [matemáticas] a ^ 3-b ^ 3 [/ matemáticas]?

¿Cuáles son algunos de tus acertijos matemáticos favoritos o mejores?

¿Por qué esta extraña forma de multiplicación funciona cada vez (ver imagen adjunta)? ¿Por qué se nos enseña en la escuela a hacer la multiplicación de la forma en que somos, si también funcionan otras formas?

¿Son los infinitos en línea real extendida, densidad y Aleph tres conceptos diferentes o el mismo tipo de infinito?

¿De qué maneras puedo entrenarme para mejorar las matemáticas mentales?

En la película Matrix, ¿cómo fue la escena, donde se detuvieron todas las personas y los pájaros, excepto Neo y Morpheus?

¿Qué es un espacio topológico?

¿Cómo es útil la matemática en el campo de Cricket?

¿Cómo se encuentran los límites?

¿Cómo rediseñaría la notación matemática hoy, si no necesitara soportar ningún equipaje histórico?

¿Cuáles son algunas aplicaciones interesantes del principio del agujero de paloma?

Cómo encontrar la serie Taylor de una función logarítmica

10 hombres construyen una carretera de 5 km en 10 días. ¿Cuánto tardarán 15 hombres en construir una carretera de 10 km? Cual es la formula?

Si calculo el alquiler completo de una propiedad de inversión y resta los gastos operativos, el servicio de la deuda y los impuestos, ¿cómo se llama este número y cuáles son algunos ejemplos de su uso para hacer cálculos financieros?