فئة المنتج

في مجال نظرية الفئات الرياضية ، يُعدّ حاصل ضرب فئتين C و D ، والذي يُرمز له بـ C × D ويُسمى فئة الضرب ، امتدادًا لمفهوم الضرب الديكارتي لمجموعتين . تُستخدم فئات الضرب لتعريف الدوال الثنائية والدوال المتعددة . [ 1 ]

تعريف

تتضمن فئة المنتج C × D ما يلي:

  • ككائنات :
    أزواج من الكائنات ( أ ، ب ) ، حيث أ هو كائن من ج و ب هو كائن من د ؛
  • كأسهم من ( A1 ، B1 ) إلى ( A2 ، B2 ) :
    أزواج من الأسهم ( f ، g ) ، حيث f : A 1A 2 هو سهم C و g : B 1B 2 هو سهم D ؛  
  • كتركيب، تركيب مكون من الفئات المساهمة:
    ( f 2 , g 2 ) o ( f 1 , g 1 ) = ( f 2 o f 1 , g 2 o g 1 ) ;
  • كهويات، أزواج من الهويات من الفئات المساهمة:
    1 ( أ ، ب ) = (1 أ ، 1 ب ).

يتم تعريف منتج مجموعة من الفئات بنفس الطريقة تمامًا.

الملكية العالمية

كما هو الحال بالنسبة للمجموعات، يتميز ناتج عائلة من الفئات بالخاصية العامة التالية. بالنظر إلى الفئاتجأنا{\displaystyle C_{i}}مفهرسة بواسطة مجموعةأنا{\displaystyle I}،P=جأنا،صج:Pجج،جأنا{\displaystyle P=\prod C_{i},p_{j}:P\to C_{j},j\in I}إرضاء:

بالنظر إلى عائلة من الدوالوأنا:دجأنا{\displaystyle f_{i}:D\to C_{i}}يوجد مُؤثر فريدو:دP{\displaystyle f:D\to P}بحيثوج=صجو{\displaystyle f_{j}=p_{j}\circ f}لكلجأنا{\displaystyle j\in I}.

وبعبارة أخرى، فإن ناتج مجموعة من الفئات الصغيرة هو بالضبط الناتج الفئوي لها في فئة الفئات الصغيرة.جأت{\displaystyle {\mathsf {Cat}}}وهكذا، على سبيل المثال، Fجت(أ،أنابأنا)أناFجت(أ،بأنا){\displaystyle \textstyle {\mathsf {Fct}}(A,\prod _{i}B_{i})\simeq \prod _{i}{\mathsf {Fct}}(A,B_{i})}

أينFجت{\displaystyle {\mathsf {Fct}}}[ 2 ] يشير إلى فئة الدوال .

الوظيفة

بافتراض وجود دالتينو:جد،ز:جد{\displaystyle f:C\to D,g:C'\to D'}المنتجو×ز:ج×جد×د{\displaystyle f\times g:C\times C'\to D\times D'}يتم تعريفها على أساس المكونات؛ أي، (و×ز)(x،x)=(و(x)،ز(x)){\displaystyle (f\times g)(x,x')=(f(x),g(x'))} بالنسبة لزوج من الكائنات أو التشاكلاتx،x{\displaystyle x,x'}[ 3 ] ( يمكن أيضًا وصف هذا المنتج بالخاصية الشاملة المشابهة لتلك الخاصة بالفئات). وبهذه الطريقة، نحصل على الدالة.

×:جأت×جأتجأت.{\displaystyle \times :{\mathsf {Cat}}\times {\mathsf {Cat}}\to {\mathsf {Cat}}.}

وهو يحقق شرط اقتران الموتر-التماثل بالمعنى التالي

هومجأت(أ×ب،ج)هومجأت(أ،Fجت(ب،ج)){\displaystyle \operatorname {Hom} _{\mathsf {Cat}}(A\times B,C)\simeq \operatorname {Hom} _{\mathsf {Cat}}(A,{\mathsf {Fct}}(B,C))}

أينFجت{\displaystyle {\mathsf {Fct}}}[ 4 ] يشير إلى فئة الدوال .

مثال: ج × ٢

يتركو،ز:جد{\displaystyle f,g:C\to D}لنفترض أن لدينا دوال. لنفترض وجود تحويل طبيعيφ:وز{\displaystyle \varphi :f\to g}. ثمφ{\displaystyle \varphi }يحدد الدالة

ح:ج×2_د{\displaystyle h:C\times {\underline {2}}\to D}

بحيث

ح(،0)=و،ح(،1)=ز{\displaystyle h(\cdot ,0)=f,\,h(\cdot ,1)=g}،

أين2_={0،1}{\displaystyle {\underline {2}}=\{0,1\}}هي الفئة التي تحتوي على كائنين وتشكل غير متطابق⇝ :01{\displaystyle \rightsquigarrow :0\to 1}[ 3 ] بشكل بديهي، h عبارة عن تماثل غير قابل للعكس منو{\displaystyle f}لز{\displaystyle g}في الواقع، حددح{\displaystyle h}بواسطة، لـx:أب{\displaystyle x:a\to b}فيج{\displaystyle C}،

ح(x،بطاقة تعريف0)=و(x)،ح(x،بطاقة تعريف1)=ز(x)،ح(x،)=ز(x)φأ=φبو(x).{\displaystyle h(x,\operatorname {id} _{0})=f(x),\,h(x,\operatorname {id} _{1})=g(x),\,h(x,\rightsquigarrow )=g(x)\circ \varphi _{a}=\varphi _{b}\circ f(x).}

وبالمقابل، بالنظر إلىح:ج×2_د{\displaystyle h:C\times {\underline {2}}\to D}، نحصلو،ز،φ{\displaystyle f,g,\varphi }بواسطةو=ح(،0)،ز=ح(،1){\displaystyle f=h(\cdot ,0),\,g=h(\cdot ,1)}وφأ=ح(بطاقة تعريفأ،){\displaystyle \varphi _{a}=h(\operatorname {id} _{a},\rightsquigarrow )}[ 5 ]

ثنائي الوظيفة

يُطلق على الدالة التي يكون مجالها فئة ضرب اسم الدالة الثنائية . ويمكن تعريف الدالة الثنائية في كل متغير على حدة بالمعنى التالي:

الاقتراح [ 6 ] كل دالة ثنائية

F:أ×بج{\displaystyle F:A\times B\to C}

يحدد عائلات الدوال، للكائناتأ{\displaystyle a}فيأ{\displaystyle A}وب{\displaystyle b}فيب{\displaystyle B}،

Fب:أج،Fأ:بج{\displaystyle F_{b}:A\to C,\,F_{a}:B\to C}

مقدم من

Fبأ=F(أ،ب){\displaystyle F_{b}a=F(a,b)}وFبو=F(و،بطاقة تعريفب){\displaystyle F_{b}f=F(f,\operatorname {id} _{b})}

لو:أأ{\displaystyle f:a\to a'}وبالمثل بالنسبة لـFأ{\displaystyle F_{a}}يتنقلون بالمعنى التالي:

FأزFبو=FبوFأز{\displaystyle F_{a'}g\circ F_{b}f=F_{b'}f\circ F_{a}g}.

على العكس من ذلك، بالنظر إلى عائلات الدوالFب،Fأ{\displaystyle F_{b},F_{a}}كما سبق، إذا كانت هذه الدوال تتبادل، فإنها تحدد الدالة الثنائية.F:أ×بج{\displaystyle F:A\times B\to C}بواسطة

F(و،ز)=FبوFأز{\displaystyle F(f,g)=F_{b'}f\circ F_{a}g}.

على سبيل المثال، انظر(أ،ب)هوم(أ،ب):جoص×جSهـت{\displaystyle (a,b)\mapsto \operatorname {Hom} (a,b):C^{op}\times C\to {\mathsf {Set}}}لكل ثابتب{\displaystyle b}فيب{\displaystyle B}لدينا الدالة

هوم(-،ب):جoصSهـت{\displaystyle \operatorname {Hom} (-,b):C^{op}\to {\mathsf {Set}}}

عن طريق التراجع ؛ أيو:أأ{\displaystyle f:a\to a'}ينتقل إلى الوظيفة

و*:هوم(أ،ب)هوم(أ،ب){\displaystyle f^{*}:\operatorname {Hom} (a',b)\to \operatorname {Hom} (a,b)}

محدد بواسطةو*ز=زو{\displaystyle f^{*}g=g\circ f}. على الجانب الآخر،هوم(أ،-):جSهـت{\displaystyle \operatorname {Hom} (a,-):C\to {\mathsf {Set}}} يُعرَّف بالدفع للأمام؛ أيوو*=و-{\displaystyle f\mapsto f_{*}=f\circ -}من الواضح أن هذين المؤثرين يتبادلان (خاصية التجميع في التركيب)، وبالتالي، وفقًا للمقترح، نحصل على المؤثر المسمى مؤثر هوم.

هوم(-،-):جoص×جSهـت،{\displaystyle \operatorname {Hom} (-,-):C^{op}\times C\to {\mathsf {Set}},}

وهو ما تم ذكره صراحةً على النحو التالي:(و،ز)(حزحو).{\displaystyle (f,g)\mapsto (h\mapsto g\circ h\circ f).}

توجد نتيجة مماثلة للتحولات الطبيعية بين الدوال الثنائية:

الفرضية [ 7 ] ليكنF،جي:أ،بج{\displaystyle F,G:A,B\to C}كن ثنائيات الوظائف و

α={αأ،ب:F(أ،ب)جي(أ،ب)|أب(أ)،بب(ب)}{\displaystyle \alpha =\{\alpha _{a,b}:F(a,b)\to G(a,b)\mid a\in \operatorname {Ob} (A),b\in \operatorname {Ob} (B)\}}

عائلة من التشكلات. ثمα:Fجي{\displaystyle \alpha :F\to G}يكون التحويل طبيعيًا إذا وفقط إذا كان طبيعيًا في المتغير الأول والمتغير الثاني على حدة؛ أي لكل كائنب{\displaystyle b}فيب{\displaystyle B}،

α-،ب:F(-،ب)جي(-،ب){\displaystyle \alpha _{-,b}:F(-,b)\to G(-,b)}

هو تحول طبيعي، وكذلك في المتغير الثاني.

مراجع

  1. ماك لين 1978 ، ص 37.
  2. ماك لين 1978 ، الفصل الثاني، القسم 5، التمرين 2.
  3. 1 2 ماك لين 1978 ، الفصل الثاني ، القسم 3.
  4. ماك لين 1978 ، الفصل الثاني، القسم 5، التمرين 1.
  5. ماك لين 1978 ، الفصل الثاني، القسم 4، التمرين 8.
  6. ماك لين 1978 ، الفصل الثاني، القسم 3، الاقتراح 1.
  7. ماك لين 1978 ، الفصل الثاني، القسم 3، الاقتراح 2.