פונקטור

במתמטיקה, ובמיוחד בתורת הקטגוריות, פונקטור (נקרא גם העתקן) הוא סוג מיוחד של העתקה בין קטגוריות. פונקטורים הוגדרו לראשונה בטופולוגיה אלגברית, שם שויכו מבנים אלגבריים למרחבים טופולוגיים (למשל החבורה היסודית), והומומורפיזמים אלגבריים שויכו לפונקציות רציפות. כיום, פונקטורים קיימים בכל תחומי המתמטיקה, והם מאפשרים ליצור קשרים בין תחומים מתמטיים שונים. את המונח טבע רודולף קרנפ, והוא אומץ על ידי אחד ממייסדי תורת הקטגוריות, סאונדרס מק'ליין. יהיו C {\displaystyle {\mathcal {C}}} ו- D {\displaystyle {\mathcal {D}}} שתי קטגוריות. פונקטור קו-וריאנטי F {\displaystyle F} מ- C {\displaystyle {\mathcal {C}}} ל- D {\displaystyle {\mathcal {D}}} הוא המידע הבא: לכל אובייקט X ∈ C {\displaystyle X\in {\mathcal {C}}} קיים אובייקט F ( X ) ∈ D {\displaystyle F(X)\in {\mathcal {D}}} . לכל מורפיזם f : X → Y {\displaystyle f:X\rightarrow Y} ב- C {\displaystyle {\mathcal {C}}} יש מורפיזם F ( f ) : F ( X ) → F ( Y ) {\displaystyle F(f):F(X)\rightarrow F(Y)} ב- D {\displaystyle {\mathcal {D}}} . כך שהתכונות הבאות מתקיימות: לכל אובייקט X ∈ O b ( C ) {\displaystyle X\in Ob({\mathcal {C}})} המורפיזם F ( 1 X ) {\displaystyle F(1_{X})} הוא מורפיזם הזהות של F ( X ) {\displaystyle F(X)} . לכל זוג מורפיזמים f : X → Y {\displaystyle f:X\rightarrow Y} ו- g : Y → Z {\displaystyle g:Y\rightarrow Z} מתקיים F ( g ∘ f ) = F ( g ) ∘ F ( f ) {\displaystyle F(g\circ f)=F(g)\circ F(f)} . במילים אחרות, הפונקטור משמר את מורפיזם הזהות ואת פעולת הרכבת המורפיזמים. העתקה בין שתי קטגוריות G : C → D {\displaystyle G:{\mathcal {C}}\rightarrow {\mathcal {D}}} המקיימת את כל התכונות של פונקטור, פרט לכך שעבור מורפיזמים היא פועלת בכיוון ההפוך, לכל מורפיזם f : X → Y {\displaystyle f:X\rightarrow Y} ב- C {\displaystyle {\mathcal {C}}} יש מורפיזם G ( f ) : G ( Y ) → G ( X ) {\displaystyle G(f):G(Y)\rightarrow G(X)} ב- D {\displaystyle {\mathcal {D}}} . לכל זוג מורפיזמים f : X → Y {\displaystyle f:X\rightarrow Y} ו- g : Y → Z {\displaystyle g:Y\rightarrow Z} מתקיים G ( g ∘ f ) = G ( f ) ∘ G ( g ) {\displaystyle G(g\circ f)=G(f)\circ G(g)} נקראת פונקטור קונטרה-וריאנטי. ההעתקה F : G r p → S e t {\displaystyle F:\mathbf {Grp} \to \mathbf {Set} } מקטגורית החבורות לקטגורית הקבוצות, המעתיקה חבורה לקבוצת האיברים שלה, ומעתיקה הומומורפיזם בין חבורות למורפיזם בין קבוצות המגדיר אותו, הוא פנקטור קווריאנטי. פונקטורים מהצורה הזאת, אשר שוכחים חלק מהמבנה של האובייקטים והמורפיזמים בקטגוריה, נקראים פונקטורים שוכחים. ההעתקה המתאימה לכל מרחב וקטורי את המרחב הדואלי לו, ולכל העתקה ליניארית את ההעתקה הצמודה לה היא פונקטור קונטרה וריאנטי מהקטגוריה של מרחבים וקטורים לעצמה. ההעתקה המתאימה לכל חבורת לי G {\displaystyle G} אלגברת לי g {\displaystyle {\mathfrak {g}}} היא פונקטור. במקרה זה, למורפיזם של חבורות לי φ : G → H {\displaystyle \varphi :G\to H} הפונקטור מתאים את הדיפרנציאל (נגזרת) d φ : g → h {\displaystyle d\varphi :{\mathfrak {g}}\to {\mathfrak {h}}} . דוגמה מגאומטריה אלגברית: ההעתקה מקטגוריית היריעה אלגבריות אפיניות מעל שדה k {\displaystyle k} לקטגוריית לאלגברות הפולינומים מעל k היא פונקטור קונטרה-וריאנטי. לכל יריעה אלגברית אפינית V {\displaystyle V} הפונקטור מתאים את חוג הקואורדינטות k [ V ] {\displaystyle k[V]} ולכל מורפיזם של יריעות אפיניות f : V → W {\displaystyle f:V\to W} שהוא העתקה פולינומית הפונקטור מתאים הומומורפיזם f ∗ : k [ W ] → k [ V ] {\displaystyle f^{*}:k[W]\to k[V]} המוגדר כך: לכל g : W → k {\displaystyle g:W\to k} שהיא העתקה פולינומית f ∗ ( g ) = g ∘ f {\displaystyle f^{*}(g)=g\circ f} , וזו העתקה פולינומית מ- V {\displaystyle V} ל- k {\displaystyle k} (כהרכבה של שני פולינומים). יהיו C {\displaystyle {\mathcal {C}}} ו- D {\displaystyle {\mathcal {D}}} קטגוריות קטנות מקומית (כלומר: אוסף המורפיזמים בין כל שני עצמים בקטגוריה הוא קבוצה קטנה). יהי F : C → D {\displaystyle F:{\mathcal {C}}\to {\mathcal {D}}} פונקטור מ- C {\displaystyle {\mathcal {C}}} ל- D {\displaystyle {\mathcal {D}}} . הפונקטור F {\displaystyle F} משרה פונקציה בין קבוצות F X , Y : H o m C ( X , Y ) → H o m D ( F ( X ) , F ( Y ) ) {\displaystyle F_{X,Y}\colon \mathrm {Hom} _{\mathcal {C}}(X,Y)\rightarrow \mathrm {Hom} _{\mathcal {D}}(F(X),F(Y))} לכל זוג עצמים X {\displaystyle X} ו- Y {\displaystyle Y} ב- C {\displaystyle {\mathcal {C}}} . הפונקטור נקרא: נאמן (faithful) אם F X , Y {\displaystyle F_{X,Y}} הוא פונקציה חד-חד-ערכית (injection) לכל זוג עצמים X {\displaystyle X} ו- Y {\displaystyle Y} ב- C {\displaystyle {\mathcal {C}}} . מלא (full) אם F X , Y {\displaystyle F_{X,Y}} היא פונקציה על (surjection) לכל זוג עצמים X {\displaystyle X} ו- Y {\displaystyle Y} ב- C {\displaystyle {\mathcal {C}}} . נאמן ומלא (fully faithful) אם F X , Y {\displaystyle F_{X,Y}} היא פונקציה חד-חד-ערכית ועל (bijection) לכל זוג עצמים X {\displaystyle X} ו- Y {\displaystyle Y} ב- C {\displaystyle {\mathcal {C}}} . עבור שני פונקטורים F , G : C → D {\displaystyle F,G:{\mathcal {C}}\rightarrow {\mathcal {D}}} , העתקה טבעית η : F → G {\displaystyle \eta :F\rightarrow G} מתאימה לכל אובייקט X ∈ C {\displaystyle X\in {\mathcal {C}}} מורפיזם η X : F ( X ) → G ( X ) {\displaystyle \eta _{X}:F(X)\rightarrow G(X)} כך שלכל מורפיזם f : X → Y {\displaystyle f:X\rightarrow Y} ב- C {\displaystyle {\mathcal {C}}} מתקיים η Y ∘ F ( f ) = G ( f ) ∘ η X {\displaystyle \eta _{Y}\circ F(f)=G(f)\circ \eta _{X}} . התנאי הזה שקול לכך שהדיאגרמה הבאה קומוטטיבית אם לכל X {\displaystyle X} ההעתקה η X {\displaystyle \eta _{X}} היא איזומורפיזם ב- D {\displaystyle D} , אז ההעתקה נקראת איזומורפיזם טבעי והפנקטורים F , G {\displaystyle F,G} נקראים איזומורפים. פונקטורים צמודים מדיה וקבצים בנושא פונקטור בוויקישיתוף פונקטור, באתר אנציקלופדיה למתמטיקה (באנגלית) פונקטור, באתר MathWorld (באנגלית) ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.