فئة الدالة

في نظرية الفئات ، وهي فرع من فروع الرياضيات ، فئة الدوالدج{\displaystyle D^{C}}هي فئة تكون فيها الكائنات هي الدوالF:جد{\displaystyle F:C\to D}والتشاكلات هي تحولات طبيعيةη:Fجي{\displaystyle \eta :F\to G}بين الدوال (هنا،جي:جد{\displaystyle G:C\to D}(وهو عنصر آخر في الفئة). تحظى فئات الدوال باهتمام لسببين رئيسيين:

  • العديد من الفئات الشائعة هي فئات وظيفية (مقنعة)، لذا فإن أي عبارة مثبتة للفئات الوظيفية العامة قابلة للتطبيق على نطاق واسع؛
  • يتم تضمين كل فئة في فئة وظيفية (عبر تضمين يونيدا )؛ غالبًا ما تتمتع الفئة الوظيفية بخصائص أفضل من الفئة الأصلية، مما يسمح بعمليات معينة لم تكن متاحة في الإعداد الأصلي.

تعريف

يفترضج{\displaystyle C}هي فئة صغيرة (أي أن الكائنات والتشكلات تشكل مجموعة بدلاً من فئة حقيقية ) ود{\displaystyle D}هي فئة اعتباطية. فئة الدوال منج{\displaystyle C}لد{\displaystyle D}، مكتوبة على أنها مرح (ج{\displaystyle C}،د{\displaystyle D}), Funct(ج{\displaystyle C}،د{\displaystyle D})[ج،د]{\displaystyle [C,D]}، أودج{\displaystyle D^{C}}، تحتوي على الدوال المتغيرة منج{\displaystyle C}لد{\displaystyle D}، وكتحويلات طبيعية بين هذه الدوال. لاحظ أنه يمكن تركيب التحويلات الطبيعية: إذاμ(X):F(X)جي(X){\displaystyle \mu (X):F(X)\to G(X)}هو تحول طبيعي من الدالةF:جد{\displaystyle F:C\to D}إلى الدالةجي:جد{\displaystyle G:C\to D}، و η(X):جي(X)ح(X){\displaystyle \eta (X):G(X)\to H(X)}هو تحول طبيعي من الدالةجي{\displaystyle G}إلى الدالةح{\displaystyle H}ثم التركيبη(X)μ(X):F(X)ح(X){\displaystyle \eta (X)\mu (X):F(X)\to H(X)}يُعرّف التحول الطبيعي منF{\displaystyle F}لح{\displaystyle H}. مع هذا التركيب من التحولات الطبيعية (المعروف بالتركيب الرأسي، انظر التحول الطبيعيدج{\displaystyle D^{C}}يفي ببديهيات فئة معينة.

وبطريقة مماثلة تمامًا، يمكن للمرء أيضًا أن ينظر في فئة جميع الدوال المتغايرة منج{\displaystyle C}لد{\displaystyle D}نكتب هذا على النحو التالي: Funct(جop،د{\displaystyle C^{\text{op}},D}).

لوج{\displaystyle C}ود{\displaystyle D}إذا كانت كلتاهما فئتين ما قبل الجمع (أي أن مجموعات التشكل الخاصة بهما هي مجموعات أبيلية وتركيب التشكلات ثنائي الخطية )، فيمكننا اعتبار فئة جميع الدوال الجمعية منج{\displaystyle C}لد{\displaystyle D}، ويرمز لها بـ Add(ج{\displaystyle C}،د{\displaystyle D}).

أمثلة

  • لوأنا{\displaystyle I}إذا كانت فئة منفصلة صغيرة (أي أن التشكلات الوحيدة فيها هي تشكلات الهوية)، فإن الدالة منأنا{\displaystyle I}لج{\displaystyle C}يتألف أساسًا من مجموعة من الأشياءج{\displaystyle C}مفهرسة بواسطةأنا{\displaystyle I}فئة الدوالجأنا{\displaystyle C^{I}}يمكن تحديدها من خلال فئة المنتج المقابلة: عناصرها عبارة عن عائلات من الأشياء فيج{\displaystyle C}وتُعدّ مورفيزاتها عائلات من المورفيزات فيج{\displaystyle C}.
  • فئة الأسهمج{\displaystyle {\mathcal {C}}^{\rightarrow }}(التي تكون كائناتها عبارة عن تشاكلات لـج{\displaystyle {\mathcal {C}}}، والتي تكون تشاكلاتها مربعات تبادلية فيج{\displaystyle {\mathcal {C}}}) هو فقطج2{\displaystyle {\mathcal {C}}^{\mathbf {2} }}، حيث 2 هي الفئة التي تحتوي على كائنين وتشاكلاتهما المتطابقة بالإضافة إلى سهم من كائن إلى آخر (ولكن ليس سهمًا آخر في الاتجاه المعاكس).
  • يتكون الرسم البياني الموجه من مجموعة من الأسهم ومجموعة من الرؤوس، ودالتين من مجموعة الأسهم إلى مجموعة الرؤوس، تحددان رأس البداية ورأس النهاية لكل سهم. وبالتالي، فإن فئة جميع الرسوم البيانية الموجهة ليست سوى فئة الدوال.تعيينج{\displaystyle {\textbf {Set}}^{C}}، أينج{\displaystyle C}هي الفئة التي تحتوي على عنصرين متصلين بتشاكلين متوازيين (المصدر والهدف)، و Set تشير إلى فئة المجموعات . عند النظر إليها من هذا المنظور، تُسمى هذه الرسوم البيانية الموجهة غالبًا بالرسوم البيانية الموجهة .
  • أي مجموعةجي{\displaystyle G}يمكن اعتبارها فئة ذات عنصر واحد حيث يكون كل تشاكل قابلاً للعكس. فئة جميعجي{\displaystyle G}-المجموعات هي نفسها فئة الدوال Setجي{\displaystyle G}التحولات الطبيعية هيجي{\displaystyle G}-maps .
  • على غرار المثال السابق، فئة التمثيلات الخطية من الرتبة K للمجموعةجي{\displaystyle G}هو نفسه فئة الدالة Vect Kجي{\displaystyle G}(حيث يشير Vect K إلى فئة جميع الفضاءات المتجهة على الحقل K ).
  • أي خاتمR{\displaystyle R}يمكن اعتبارها فئة ما قبل الجمع ذات عنصر واحد؛ فئة الوحدات المتبقيةR{\displaystyle R}هو نفسه فئة الدالة الجمعية Add(R{\displaystyle R}،أب{\displaystyle {\textbf {Ab}}}) (أينأب{\displaystyle {\textbf {Ab}}}يشير إلى فئة المجموعات الأبيلية )، وفئة اليمينR{\displaystyle R}الوحدات النمطية هي Add(Rop{\displaystyle R^{\text{op}}}،أب{\displaystyle {\textbf {Ab}}}). وبسبب هذا المثال، بالنسبة لأي فئة ما قبل الجمعج{\displaystyle C}، الفئة إضافة (ج{\displaystyle C}،أب{\displaystyle {\textbf {Ab}}}يُطلق عليه أحيانًا اسم "فئة الوحدات المتبقية"ج{\displaystyle C}"و أضف(جop{\displaystyle C^{\text{op}}}،أب{\displaystyle {\textbf {Ab}}}) هي "فئة الوحدات النمطية الصحيحة علىج{\displaystyle C}".
  • فئة الحزم المسبقة على فضاء طوبولوجيX{\displaystyle X}هي فئة دالة: نحول الفضاء الطوبولوجي إلى فئةج{\displaystyle C}وجود المجموعات المفتوحة فيX{\displaystyle X}ككائنات وتشكل واحد منيو{\displaystyle U}لV{\displaystyle V}إذا وفقط إذايو{\displaystyle U}يحتوي علىV{\displaystyle V}. فئة الحزم المسبقة للمجموعات (المجموعات الأبيلية، الحلقات) علىX{\displaystyle X}إذن، يكون هذا هو نفسه فئة الدوال المتغيرة عكسيًا منج{\displaystyle C}لتعيين{\displaystyle {\textbf {Set}}}(أوأب{\displaystyle {\textbf {Ab}}}أوجرس{\displaystyle {\textbf {الحلقة}}}). وبسبب هذا المثال، فإن الفئة Funct(جop{\displaystyle C^{\text{op}}}،تعيين{\displaystyle {\textbf {Set}}}يُطلق عليه أحيانًا اسم " فئة الحزم المسبقة للمجموعات علىج{\displaystyle C}"حتى بالنسبة للفئات العامة"ج{\displaystyle C}لا تنشأ من فضاء طوبولوجي. لتعريف الحزم على فئة عامةج{\displaystyle C}يحتاج المرء إلى مزيد من البنية: طوبولوجيا غروتينديك علىج{\displaystyle C}(يشير بعض المؤلفين إلى فئات مكافئة لـتعيينج{\displaystyle {\textbf {Set}}^{C}}كفئات ما قبل الحزمة . [ 1 ] )

حقائق

معظم الإنشاءات التي يمكن تنفيذها فيد{\displaystyle D}ويمكن تنفيذ ذلك أيضاً فيدج{\displaystyle D^{C}}من خلال تنفيذها "بشكل مكون"، بشكل منفصل لكل كائن فيج{\displaystyle C}على سبيل المثال، إذا كان أي جسمينX{\displaystyle X}وY{\displaystyle Y}فيد{\displaystyle D} have a productX×Y{\displaystyle X\times Y}, then any two functors F{\displaystyle F} and G{\displaystyle G} in DC{\displaystyle D^{C}} have a product F×G{\displaystyle F\times G}, defined by (F×G)(c)=F(c)×G(c){\displaystyle (F\times G)(c)=F(c)\times G(c)} for every object c{\displaystyle c} in C{\displaystyle C}. Similarly, if ηc:F(c)G(c){\displaystyle \eta _{c}:F(c)\to G(c)} is a natural transformation and each ηc{\displaystyle \eta _{c}} has a kernel Kc{\displaystyle K_{c}} in the category D{\displaystyle D}, then the kernel of η{\displaystyle \eta } in the functor category DC{\displaystyle D^{C}} is the functor K{\displaystyle K} with K(c)=Kc{\displaystyle K(c)=K_{c}} for every object c{\displaystyle c} in C{\displaystyle C}.

As a consequence we have the general rule of thumb that the functor category DC{\displaystyle D^{C}} shares most of the "nice" properties of D{\displaystyle D}:

  • if D{\displaystyle D} is complete (or cocomplete), then so is DC{\displaystyle D^{C}};
  • if D{\displaystyle D} is an abelian category, then so is DC{\displaystyle D^{C}};

We also have:

  • if C{\displaystyle C} is any small category, then the category SetC{\displaystyle {\textbf {Set}}^{C}} of presheaves is a topos.

So from the above examples, we can conclude right away that the categories of directed graphs, G{\displaystyle G}-sets and presheaves on a topological space are all complete and cocomplete topoi, and that the categories of representations of G{\displaystyle G}, modules over the ring R{\displaystyle R}, and presheaves of abelian groups on a topological space X{\displaystyle X} are all abelian, complete and cocomplete.

The embedding of the category C{\displaystyle C} in a functor category that was mentioned earlier uses the Yoneda lemma as its main tool. For every object X{\displaystyle X} of C{\displaystyle C}, let Hom(,X){\displaystyle {\text{Hom}}(-,X)} be the contravariant representable functor from C{\displaystyle C} to Set{\displaystyle {\textbf {Set}}}. The Yoneda lemma states that the assignment

XHom(,X){\displaystyle X\mapsto \operatorname {Hom} (-,X)}

is a full embedding of the category C{\displaystyle C} into the category Funct(Cop{\displaystyle C^{\text{op}}},Set{\displaystyle {\textbf {Set}}}). So C{\displaystyle C} naturally sits inside a topos.

The same can be carried out for any preadditive category C{\displaystyle C}: Yoneda then yields a full embedding of C{\displaystyle C} into the functor category Add(Cop{\displaystyle C^{\text{op}}},Ab{\displaystyle {\textbf {Ab}}}). So C{\displaystyle C} naturally sits inside an abelian category.

The intuition mentioned above (that constructions that can be carried out in D{\displaystyle D} can be "lifted" to DC{\displaystyle D^{C}}) can be made precise in several ways; the most succinct formulation uses the language of adjoint functors. Every functor F:DE{\displaystyle F:D\to E} induces a functor FC:DCEC{\displaystyle F^{C}:D^{C}\to E^{C}} (by composition with F{\displaystyle F}). If F{\displaystyle F} and G{\displaystyle G} is a pair of adjoint functors, then FC{\displaystyle F^{C}} and GC{\displaystyle G^{C}} is also a pair of adjoint functors.

The functor category DC{\displaystyle D^{C}} has all the formal properties of an exponential object; in particular the functors from E×CD{\displaystyle E\times C\to D} stand in a natural one-to-one correspondence with the functors from E{\displaystyle E} to DC{\displaystyle D^{C}}. The category Cat{\displaystyle {\textbf {قطة}}} of all small categories with functors as morphisms is therefore a cartesian closed category.

See also

References

  1. Tom Leinster (2004). Higher Operads, Higher Categories. Cambridge University Press. Bibcode:2004hohc.book.....L. Archived from the original on 2003-10-25.