نظرية الفئات

تمثيل تخطيطي لثلاثة كائنات وثلاثة تشاكلات لفئة ما، والتي تشكل مخططًا تبادليًا

نظرية الفئات هي نظرية عامة للبنى الرياضية وعلاقاتها. وقد وضعها صموئيل إيلنبرغ وساوندرز ماك لين في منتصف  القرن العشرين في عملهما التأسيسي حول الطوبولوجيا الجبرية . [ 1 ] يمكن استخدام نظرية الفئات في معظم مجالات الرياضيات. وعلى وجه الخصوص، فإن العديد من عمليات بناء كائنات رياضية جديدة من كائنات سابقة تظهر بشكل مشابه في سياقات متعددة، يتم التعبير عنها وتوحيدها بسهولة باستخدام الفئات. ومن الأمثلة على ذلك فضاءات القسمة ، والضرب المباشر ، والإكمال، والازدواجية .

تعتمد العديد من مجالات علوم الحاسوب أيضًا على نظرية الفئات، مثل البرمجة الوظيفية والدلالات .

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

المفهوم الأساسي الثاني لنظرية الفئات هو مفهوم الدالة ، التي تلعب دور التشكل بين فئتين.ج1{\displaystyle {\mathcal {C}}_{1}}وج2{\displaystyle {\mathcal {C}}_{2}}: يقوم برسم خرائط لأشياء منج1{\displaystyle {\mathcal {C}}_{1}}إلى أشياءج2{\displaystyle {\mathcal {C}}_{2}}وتشكلاتج1{\displaystyle {\mathcal {C}}_{1}}إلى تشاكلات منج2{\displaystyle {\mathcal {C}}_{2}}بحيث تُربط المصادر بالمصادر، والأهداف بالأهداف (أو، في حالة الدالة المتغايرة ، تُربط المصادر بالأهداف والعكس صحيح ). أما المفهوم الأساسي الثالث فهو التحويل الطبيعي الذي يمكن اعتباره تشاكلاً بين الدوال.

الفئات، والأشياء، والتشكلات

فئات

فئةج{\displaystyle {\mathcal {C}}}يتكون من الكيانات الرياضية الثلاثة التالية:

  • فصل دراسيob(ج){\displaystyle {\text{ob}}({\mathcal {C}})}، والتي تسمى عناصرها بالكائنات ؛
  • فصل دراسيهوم(ج){\displaystyle {\text{hom}}({\mathcal {C}})}، والتي تسمى عناصرها بالتشكلات أو الخرائط أو الأسهم .

    كل تشاكلو{\displaystyle f}يحتوي على كائن مصدرأ{\displaystyle a}والكائن المستهدفب{\displaystyle b}.

    التعبيرو:أب{\displaystyle f\colon a\rightarrow b}سيتم التعبير عنها شفهياً على النحو التالي: "و{\displaystyle f}هو تشاكل من a إلى b .

    التعبيرهوم(أ،ب){\displaystyle {\text{hom}}(a,b)}– أو بصيغة أخرى هيهومج(أ،ب){\displaystyle {\text{hom}}_{\mathcal {C}}(a,b)}،مور(أ،ب){\displaystyle {\text{mor}}(a,b)}، أوج(أ،ب){\displaystyle {\mathcal {C}}(a,b)}– يشير إلى فئة التماثل لجميع التشكلات منأ{\displaystyle a}لب{\displaystyle b}. [ أ ]

  • عملية ثنائية{\displaystyle \circ }، والتي تُسمى تركيب التشكلات ، بحيث يكون لدينا لأي ثلاثة كائنات a و b و c:هوم(ب،ج)×هوم(أ،ب)هوم(أ،ج){\displaystyle \circ \colon {\text{hom}}(b,c)\times {\text{hom}}(a,b)\to {\text{hom}}(a,c)}تكوينو:أب{\displaystyle f\colon a\rightarrow b}وز:بج{\displaystyle g\colon b\rightarrow c}تُكتب على النحو التالي:زو{\displaystyle g\circ f}أوزو{\displaystyle gf}، [ ب ] محكوم بمبدأين:
    1. الترابطية : إذاو:أب{\displaystyle f\colon a\rightarrow b}،ز:بج{\displaystyle g\colon b\rightarrow c}، وح:جد{\displaystyle h\colon c\rightarrow d}ثمح(زو)=(حز)و{\displaystyle h\circ (g\circ f)=(h\circ g)\circ f}
    2. الهوية : لكل كائن x ، يوجد تشاكل1x:xx{\displaystyle 1_{x}\colon x\rightarrow x}(يشار إليه أيضًا باسمبطاقة تعريفx{\displaystyle {\text{id}}_{x}}) يُطلق عليه اسم تشاكل الهوية لـ x ، بحيث يكون لكل تشاكلو:أب{\displaystyle f\colon a\rightarrow b}لدينا1بو=و=و1أ{\displaystyle 1_{b}\circ f=f=f\circ 1_{a}}

      انطلاقاً من البديهيات، يمكن إثبات وجود تشاكل تطابق واحد فقط لكل كائن.

مثال

يُعدّ مثال المجموعة ( Set) مثالًا نموذجيًا على الفئات ، وهي فئة المجموعات والدوال التي تربط بينها. عناصر المجموعة هي مجموعات ، والتشاكل من مجموعة X إلى مجموعة Y هو دالة f  : XY. تتحقق بديهيات الفئة لأن لكل مجموعة دالة محايدة ، ولأن تركيب الدوال عملية تجميعية.

المورفيزمات

غالباً ما يتم تصوير العلاقات بين التشكلات (مثل fg = h ) باستخدام المخططات التبادلية ، حيث تمثل "النقاط" (الزوايا) الكائنات وتمثل "الأسهم" التشكلات.

يمكن أن تمتلك التشكلات أيًا من الخصائص التالية. التشكل f  : ab هو:

  • أحادي الشكل (أو أحادي ) إذا كان fg 1 = fg 2 يستلزم g 1 = g 2 لجميع التشكلات g 1 ، g 2  : xa .
  • التشكل الفوقي (أو الملحمي ) إذا كان g 1f = g 2f يستلزم g 1 = g 2 لجميع التشكلات g 1 ، g 2  : bx .
  • ثنائي الشكل إذا كانت f ملحمية وأحادية في نفس الوقت.
  • التشاكل هو التشاكل إذا وُجد تشاكل g  : ba بحيث يكون fg = 1 b و gf = 1 a . [ ج ]
  • التشكل الداخلي إذا كان a = b . يشير end( a ) إلى فئة التشكلات الداخلية لـ a .
  • يُطلق على الدالة f اسم التشاكل الذاتي إذا كانت f تشاكلاً داخلياً وتشاكلاً متماثلاً. يرمز aut( a ) إلى فئة التشاكلات الذاتية للدالة a .
  • الانكماش إذا كان هناك معكوس يميني لـ f ، أي إذا كان هناك تشاكل g  : ba مع fg = 1 b .
  • قسم إذا كان هناك معكوس يساري لـ f ، أي إذا كان هناك تشاكل g  : ba مع gf = 1 a .

كل تراجع هو شكل فوقي، وكل مقطع هو شكل أحادي. علاوة على ذلك، فإن العبارات الثلاث التالية متكافئة:

  • f عبارة عن شكل أحادي وانكماش؛
  • f عبارة عن تشاكل شامل ومقطع؛
  • f هو تماثل.

الدوال

الدوال هي دوال تحافظ على البنية بين الفئات. ويمكن اعتبارها تشاكلات في فئة جميع الفئات (الصغيرة).

يتكون المؤثر ( المتغير ) F من فئة C إلى فئة D ، ويكتب F  : CD ، مما يلي:

  • لكل عنصر x في C ، عنصر F ( x ) في D ؛ و
  • لكل تشاكل f  : xy في C ، تشاكل F ( f )  : F ( x ) → F ( y ) في D ،

بحيث تتحقق الخاصيتان التاليتان:

  • لكل عنصر x في C ، F (1 x ) = 1 F ( x ) ؛
  • لكل التشكلات f  : xy و g  : yz ، F ( gf ) = F ( g ) ∘ F ( f ) .

الدالة المتغيرة عكسيًا F : CD تشبه الدالة المتغيرة معيًا، إلا أنها "تعكس اتجاه التشكلات" ("تعكس جميع الأسهم"). بتعبير أدق، يجب إسناد كل تشكل f  : xy في C إلى تشكل F ( f )  : F ( y ) → F ( x ) في D. بعبارة أخرى، تعمل الدالة المتغيرة عكسيًا كدالة متغيرة معيًا من الفئة المقابلة C op إلى D.

التحولات الطبيعية

التحويل الطبيعي هو علاقة بين دالتين. غالبًا ما تصف الدوال "بنى طبيعية"، وتصف التحويلات الطبيعية "تشاكلات طبيعية" بين بنيتين من هذا النوع. أحيانًا، تُعطي بنيتان مختلفتان تمامًا النتيجة نفسها؛ ويُعبَّر عن ذلك بتشاكل طبيعي بين الدالتين.

إذا كانت F و G دالتين (متغايرتين) بين الفئتين C و D ، فإن التحويل الطبيعي η من F إلى G يربط بكل كائن X في C تشاكل η X  : F ( X ) → G ( X ) في D بحيث يكون لكل تشاكل f  : XY في C ، لدينا η YF ( f ) = G ( f ) ∘ η X ؛ وهذا يعني أن المخطط التالي تبادلي :

مخطط تبادلي يحدد التحولات الطبيعية
مخطط تبادلي يحدد التحولات الطبيعية

يُطلق على الدالتين F و G اسم المتماثلين طبيعيا إذا كان هناك تحويل طبيعي من F إلى G بحيث يكون η X تماثلًا لكل كائن X في C.

مفاهيم أخرى

الإنشاءات العامة، والنهايات، والنهايات المشتركة

باستخدام لغة نظرية الفئات، يمكن تصنيف العديد من مجالات الدراسة الرياضية. وتشمل الفئات المجموعات والمجموعات والطوبولوجيا.

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

يمكن وصف العديد من البنى المهمة بطريقة تصنيفية بحتة إذا أمكن تطوير حد الفئة وتحويله إلى ثنائيات لإنتاج مفهوم الحد المشترك .

الفئات المكافئة

من الطبيعي أن نتساءل: ما هي الشروط التي تسمح باعتبار فئتين متطابقتين جوهريًا ، بمعنى أنه يمكن تحويل النظريات المتعلقة بإحدى الفئتين بسهولة إلى نظريات تتعلق بالفئة الأخرى؟ الأداة الرئيسية المستخدمة لوصف هذه الحالة هي ما يُسمى بتكافؤ الفئات ، والذي يُحدد بواسطة دوال مناسبة بين الفئتين. وقد وجد تكافؤ الفئات تطبيقات عديدة في الرياضيات.

مفاهيم ونتائج إضافية

لا تُقدّم تعريفات الفئات والدوال سوى أساسيات الجبر الفئوي؛ وتُدرج أدناه مواضيع أخرى مهمة. ورغم وجود ترابط وثيق بين هذه المواضيع، يُمكن اعتبار الترتيب المذكور دليلاً إرشادياً لمزيد من القراءة.

  • تحتوي فئة الدوال D C على الدوال من C إلى D كعناصر ، وعلى التحويلات الطبيعية لهذه الدوال كتشاكلات. تُعدّ مبرهنة يونيدا من أشهر النتائج الأساسية في نظرية الفئات؛ فهي تصف الدوال القابلة للتمثيل في فئات الدوال.
  • الازدواجية : لكل عبارة أو نظرية أو تعريف في نظرية الفئات ازدواجية ، تُستنتج أساسًا بعكس جميع الاتجاهات. فإذا كانت عبارة ما صحيحة في فئة فإن ازدواجيتها صحيحة في الفئة المزدوجة Cₖ . هذه الازدواجية، الواضحة على مستوى نظرية الفئات، غالبًا ما تكون غير ظاهرة في التطبيقات، وقد تؤدي إلى علاقات غير متوقعة.
  • الدوال المرافقة : يمكن أن تكون الدالة مرافقة يسارية (أو يمينية) لدالة أخرى تعمل في الاتجاه المعاكس. ينشأ هذا الزوج من الدوال المرافقة عادةً من بنية تُعرَّف بخاصية شاملة؛ ويمكن اعتبار ذلك منظورًا أكثر تجريدًا وقوة للخصائص الشاملة.

فئات ذات أبعاد أعلى

يمكن وضع العديد من المفاهيم المذكورة أعلاه، ولا سيما تكافؤ الفئات، وأزواج الدوال المرافقة، وفئات الدوال، في سياق الفئات ذات الأبعاد الأعلى . باختصار، إذا اعتبرنا التشكل بين كائنين بمثابة "عملية تنقلنا من كائن إلى آخر"، فإن الفئات ذات الأبعاد الأعلى تسمح لنا بتعميم ذلك بشكل مفيد من خلال النظر في "عمليات ذات أبعاد أعلى".

على سبيل المثال، تُعرَّف الفئة الثنائية (الصارمة) بأنها فئةٌ مُقترنة بـ"تشاكلات بين التشاكلات"، أي العمليات التي تسمح لنا بتحويل تشاكل إلى آخر. يُمكننا حينها "تركيب" هذه "التشاكلات الثنائية" أفقيًا وعموديًا، ويتطلب ذلك وجود "قانون تبادل" ثنائي الأبعاد يربط بين قانوني التركيب. في هذا السياق، يُعدّ Cat المثال القياسي ، وهو الفئة الثنائية لجميع الفئات (الصغيرة)، وفي هذا المثال، تُعتبر التشاكلات الثنائية للتشاكلات تحويلات طبيعية للتشاكلات بالمعنى المعتاد. مثال أساسي آخر هو النظر في فئة ثنائية ذات كائن واحد؛ فهذه في جوهرها فئات أحادية . تُعدّ الفئات الثنائية مفهومًا أضعف للفئات ثنائية الأبعاد، حيث لا يكون تركيب التشاكلات فيها ترابطيًا بشكل صارم، بل ترابطيًا "حتى" التشاكل فقط.

يمكن تعميم هذه العملية على جميع الأعداد الطبيعية n ، وتُسمى هذه الفئات n- الفئات . بل يوجد مفهوم للفئة ω- المقابلة للعدد الترتيبي ω .

تُعدّ الفئات ذات الأبعاد الأعلى جزءًا من المجال الرياضي الأوسع للجبر ذي الأبعاد الأعلى ، وهو مفهوم طرحه رونالد براون . وللحصول على مقدمة مبسطة لهذه الأفكار، يُرجى الاطلاع على كتاب جون بايز، "حكاية الفئات ذات الأبعاد n " (1996).

ملاحظات تاريخية

تجدر الإشارة أولاً إلى أن مفهوم الفئة برمته هو مفهوم مساعد في جوهره؛ فمفاهيمنا الأساسية هي في الأساس مفاهيم الدالة والتحويل الطبيعي [...]

إيلنبرغ وماك لين (1945) [ 2 ]

على الرغم من أن صموئيل إيلنبرغ وساوندرز ماك لين قدّما أمثلة محددة للدوال والتحويلات الطبيعية في ورقة بحثية عام 1942 حول نظرية الزمر ، [ 3 ] فقد تم تقديم هذه المفاهيم بشكل أكثر عمومية، إلى جانب مفهوم الفئات، في ورقة بحثية أخرى عام 1945 لنفس المؤلفين [ 2 ] (الذين ناقشوا تطبيقات نظرية الفئات في مجال الطوبولوجيا الجبرية ). [ 4 ] شكّل عملهما جزءًا مهمًا من الانتقال من التماثل الحدسي والهندسي إلى الجبر التماثلي . كتب إيلنبرغ وماك لين لاحقًا أن هدفهما كان فهم التحويلات الطبيعية، الأمر الذي تطلّب أولًا تعريف الدوال، ثم الفئات.

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

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

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

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

طُبقت نظرية الفئات في مجالات أخرى أيضًا، انظر نظرية الفئات التطبيقية . على سبيل المثال، أظهر جون بايز وجود صلة بين مخططات فاينمان في الفيزياء والفئات المونيدية. [ 7 ] كما طُبقت نظرية الفئات، وتحديدًا نظرية التوبوس، في نظرية الموسيقى الرياضية، انظر على سبيل المثال كتاب " توبوس الموسيقى: المنطق الهندسي للمفاهيم والنظرية والأداء" لجويرينو مازولا .

وتشمل الجهود الحديثة لتعريف طلاب المرحلة الجامعية الأولى بالفئات كأساس للرياضيات جهود Lawvere & Rosebrugh (2003) [ 8 ] و Lawvere and Stephen Schanuel (1997).

انظر أيضاً

ملحوظات

  1. يُشتق اسم "hom" من حقيقة أن مفهوم التشكل هو تعميم لمفهوم التشاكل . ولكن حتى في الفئات التي لا تمتلك كائناتها مفهوم التشاكل أو حيث تكون التشكلات ليست (أو ليست بدقة) تشاكلات صريحة، فإن الفئاتهوم(أ،ب){\displaystyle {\text{hom}}(a,b)}لا تزال تُعرف باسم الفئات المتجانسة.
  2. يكتب بعض المؤلفين بترتيب عكسي، فيكتبون fg أو fg بدلاً من gf . ويكتب علماء الحاسوب الذين يستخدمون نظرية الفئات عادةً f  ; g بدلاً من gf.
  3. ليس بالضرورة أن يكون التشاكل الذي يكون شاملاً وأحادياً تشاكلاً حقيقياً. مثال مضاد بسيط: في الفئة المكونة من كائنين A و B ، وتشاكلات الهوية، وتشاكل واحد f من A إلى B ، يكون f شاملاً وأحادياً ولكنه ليس تشاكلاً حقيقياً.

مراجع

الاقتباسات

  1. ماركيز، جان بيير (2023)، "نظرية التصنيف" ، في زالتا، إدوارد ن.؛ نودلمان، أوري (محرران)، موسوعة ستانفورد للفلسفة (  طبعة خريف 2023)، مختبر أبحاث الميتافيزيقا، جامعة ستانفورد ، تاريخ الاطلاع 23 أبريل 2024
  2. 1 2 إيلنبرغ، صموئيل؛ ماك لين، سوندرز (1945). "النظرية العامة للتكافؤات الطبيعية" (ملف PDF) . معاملات الجمعية الرياضية الأمريكية . 58 : 247. doi : 10.1090/S0002-9947-1945-0013131-6 . ISSN 0002-9947 . مؤرشف (ملف PDF) من الأصل بتاريخ 10-10-2022. 
  3. إيلنبرغ، س.؛ ماك لين، س. (1942). "امتدادات المجموعات والتماثل" . حوليات الرياضيات . 43 (4): 757-831 . doi : 10.2307/1968966 . ISSN 0003-486X . JSTOR 1968966 .  
  4. ماركيز، جان بيير (2019). "نظرية التصنيف" . موسوعة ستانفورد للفلسفة . قسم الفلسفة، جامعة ستانفورد . تم الاطلاع عليه بتاريخ 26 سبتمبر 2022 .
  5. "صموئيل إيلنبرغ - سيرة ذاتية" .
  6. ريك، إريك (2020). ما قبل تاريخ البنيوية الرياضية ( الطبعة الأولى). مطبعة جامعة أكسفورد. الصفحات 215-219 . ISBN   9780190641221.
  7. بايز، جيه سي؛ ستاي، إم. (2010). "الفيزياء، والطوبولوجيا، والمنطق، والحوسبة: حجر رشيد". هياكل جديدة للفيزياء . سلسلة محاضرات في الفيزياء. المجلد 813. الصفحات 95-172 . arXiv : 0903.0340 . doi : 10.1007/978-3-642-12821-9_2 . ISBN   978-3-642-12820-2. S2CID 115169297 . 
  8. لوفير، ف. ويليام ؛ روزبروغ، روبرت (2003). المجموعات في الرياضيات . مطبعة جامعة كامبريدج. ISBN 978-0-521-01060-3.

مصادر

للمزيد من القراءة

  • ماركيز، جان بيير (2008). من منظور هندسي: دراسة لتاريخ وفلسفة نظرية الفئات . سبرينغر. ISBN 978-1-4020-9384-5.
  • كتاب الرياضيات الشامل: من السحر إلى مفارقات زينون ، بقلم ديفيد دارلينج (2004). يتضمن مراجع ببليوغرافية وفهرسًا . رقم ISBN 0-471-27047-4(انظر كتاب الرياضيات الشامل )