تكافؤ الفئات

في نظرية الفئات ، وهي فرع من الرياضيات المجردة ، يُعرَّف تكافؤ الفئات بأنه علاقة بين فئتين تُثبت أن هاتين الفئتين "متطابقتان جوهريًا". توجد أمثلة عديدة على تكافؤ الفئات في مختلف مجالات الرياضيات. يتطلب إثبات التكافؤ إظهار أوجه تشابه قوية بين البنى الرياضية المعنية. في بعض الحالات، قد تبدو هذه البنى غير مترابطة ظاهريًا أو بديهيًا، مما يجعل المفهوم بالغ الأهمية: فهو يُتيح إمكانية "ترجمة" النظريات بين أنواع مختلفة من البنى الرياضية، مع العلم أن المعنى الجوهري لتلك النظريات يبقى محفوظًا بعد الترجمة.

إذا كانت فئة ما تعادل عكس (أو ثنائي) فئة أخرى، فإن المرء يتحدث عن ثنائية الفئات ، ويقول إن الفئتين متكافئتان ثنائياً .

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

تعريف

بصورة رسمية، إذا أُعطيت فئتان C و D ، فإن تكافؤ الفئات يتكون من دالة F  : CD ، ودالة G  : DC ، وتشاكلين طبيعيين ε: FGI D و η  : I CGF . هنا ، FG : DD و GF : CC يرمزان إلى تركيب F و G على التوالي ، و I C : CC و I D : DD يرمزان إلى دالتي التطابق على C و D ، حيث تُسند كل كائن وتشاكل إلى نفسه. إذا كانت F و G دالتي تباين، فإننا نتحدث عن ازدواجية الفئات .

غالبًا لا يتم تحديد جميع البيانات المذكورة أعلاه. على سبيل المثال، نقول إن الفئتين C و D متكافئتان (أو متكافئتان ثنائيًا ) إذا وُجد تكافؤ (أو ثنائية) بينهما. علاوة على ذلك، نقول إن F "هي" تكافؤ بين الفئات إذا وُجد مُؤثر عكسي G وتشاكلات طبيعية كما ذُكر أعلاه. مع ذلك، تجدر الإشارة إلى أن معرفة F عادةً لا تكفي لإعادة بناء G والتشاكلات الطبيعية: فقد يكون هناك العديد من الخيارات (انظر المثال أدناه).

توصيفات بديلة

ينتج عن الدالة F  : CD تكافؤ بين الفئات إذا وفقط إذا كانت في آن واحد:

يُعدّ هذا معيارًا مفيدًا وشائع الاستخدام، إذ لا يتطلب بناء معكوس G صراحةً ، ولا التشاكلات الطبيعية بين FG و GF ودوال الهوية. من جهة أخرى، ورغم أن الخصائص المذكورة تضمن وجود تكافؤ فئوي (بافتراض صيغة قوية كافية لبديهية الاختيار في نظرية المجموعات الأساسية، وباستخدام الدوال البديلة بدلًا من الدوال العادية، يمكن إثبات هذه العبارة دون استخدام بديهية الاختيار. بالنسبة للفئات غير العادية، تظل بديهية الاختيار مطلوبة للفئات الصارمة، وتفشل العبارة حتى مع افتراض بديهية الاختيار للفئات الأولية ، ولا تُشترط بديهية الاختيار لإثبات الفئات المشبعة [ 2 ] )، فإن البيانات المفقودة غير محددة بالكامل، وغالبًا ما يكون هناك العديد من الخيارات. لذا، يُستحسن تحديد الإنشاءات المفقودة صراحةً كلما أمكن. ولهذا السبب، يُطلق على الدالة التي تتمتع بهذه الخصائص أحيانًا اسم " التكافؤ الضعيف للفئات" . (مع الأسف، يتعارض هذا مع مصطلحات نظرية التماثل ).

وهناك أيضاً علاقة وثيقة بمفهوم الدوال المرافقةFجي{\displaystyle F\dashv G}حيث نقول ذلكF:جد{\displaystyle F:C\rightarrow D}هو المرافق الأيسر لـجي:دج{\displaystyle G:D\rightarrow C}أو بالمثل، G هي المرافق الأيمن لـ F. عندئذٍ يكون C و D متكافئين (كما هو مُعرَّف أعلاه، حيث توجد تماثلات طبيعية من FG إلى I D ومن I C إلى GF ) إذا وفقط إذاFجي{\displaystyle F\dashv G}وكلا من F و G ممتلئان ومخلصان.

عندما تكون الدوال المرافقةFجي{\displaystyle F\dashv G}إذا لم تكن كلتاهما كاملة وصادقة، فيمكننا اعتبار علاقة الترافق بينهما تعبيرًا عن "شكل أضعف من التكافؤ" بين الفئات. وبافتراض أن التحويلات الطبيعية للاقترانات مُعطاة، فإن جميع هذه الصيغ تسمح ببناء صريح للبيانات اللازمة، ولا حاجة لمبادئ الاختيار. الخاصية الأساسية التي يجب إثباتها هنا هي أن الوحدة المرافقة للاقتران تكون متماثلة إذا وفقط إذا كان المرافق الأيمن دالة كاملة وصادقة.

أمثلة

  • ضع في اعتبارك الفئةج{\displaystyle C}وجود عنصر واحدج{\displaystyle c}وتشكل واحد1ج{\displaystyle 1_{c}}والفئةد{\displaystyle D}مع غرضيند1{\displaystyle d_{1}}،د2{\displaystyle d_{2}}وأربعة تحويلات: تحويلان متطابقان1د1{\displaystyle 1_{d_{1}}}،1د2{\displaystyle 1_{d_{2}}}وتماثلانα:د1د2{\displaystyle \alpha \colon d_{1}\to d_{2}}وβ:د2د1{\displaystyle \beta \colon d_{2}\to d_{1}}الفئاتج{\displaystyle C}ود{\displaystyle D}متكافئتان؛ يمكننا (على سبيل المثال) أن يكون لديناF{\displaystyle F}رسم خريطةج{\displaystyle c}لد1{\displaystyle d_{1}}وجي{\displaystyle G}قم برسم كلا الكائنين مند{\displaystyle D}لج{\displaystyle c}وجميع التشاكلات إلى1ج{\displaystyle 1_{c}}.
  • وعلى النقيض من ذلك، فإن الفئةج{\displaystyle C}لا يُعادل وجود كائن واحد وتشكل واحد الفئةهـ{\displaystyle E}مع كائنين واثنين فقط من التشكلات التطابقية. الكائنان فيهـ{\displaystyle E} ليست متماثلة بمعنى أنه لا توجد تماثلات بينها. وبالتالي، فإن أي دالة منج{\displaystyle C}لهـ{\displaystyle E}لن يكون شاملاً بالضرورة.
  • لنفترض وجود فئةج{\displaystyle C}مع كائن واحدج{\displaystyle c}واثنين من التشاكلات1ج،و:جج{\displaystyle 1_{c},f\colon c\to c}. يترك1ج{\displaystyle 1_{c}}ليكن التشاكل المحايد علىج{\displaystyle c}وضبطوو=1{\displaystyle f\circ f=1}. بالطبع،ج{\displaystyle C}وهو مكافئ لنفسه، ويمكن إثبات ذلك بأخذ1ج{\displaystyle 1_{c}}بدلاً من التشاكلات الطبيعية المطلوبة بين الدالةأناج{\displaystyle \mathbf {I} _{C}}ونفسها. ومع ذلك، فمن الصحيح أيضاً أنو{\displaystyle f}ينتج عنه تماثل طبيعي منأناج{\displaystyle \mathbf {I} _{C}}لذا، بالنظر إلى المعلومة التي تفيد بأن دوال الهوية تشكل تكافؤًا بين الفئات، فإنه في هذا المثال لا يزال بإمكان المرء الاختيار بين اثنين من التشاكلات الطبيعية لكل اتجاه.
  • تُكافئ فئة المجموعات والدوال الجزئية فئة المجموعات ذات النقاط والخرائط الحافظة للنقاط، ولكنها ليست متماثلة معها. [ 3 ]
  • ضع في اعتبارك الفئةج{\displaystyle C}من فضاءات المتجهات الحقيقية ذات الأبعاد المحدودة ، والفئةد=مأت(R){\displaystyle D=\mathrm {Mat} (\mathbb {R} )}من بين جميع المصفوفات الحقيقية (يتم شرح الفئة الأخيرة في المقالة المتعلقة بالفئات الجمعية ). ثمج{\displaystyle C}ود{\displaystyle D}متكافئان: الدالةجي:دج{\displaystyle G\colon D\to C}الذي يرسم الكائنأن{\displaystyle A_{n}}لد{\displaystyle D}إلى الفضاء المتجهيRن{\displaystyle \mathbb {R} ^{n}}والمصفوفات فيد{\displaystyle D}إن الخرائط الخطية المقابلة كاملة ودقيقة وشاملة بشكل أساسي.
  • من المواضيع المركزية في الهندسة الجبرية ازدواجية فئة المخططات الأفينية وفئة الحلقات التبادلية .جي{\displaystyle G}يُقرن لكل حلقة تبديلية طيفها ، وهو المخطط المحدد بواسطة المُثُل الأولية للحلقة. مُرافقهاF{\displaystyle F}يرتبط كل مخطط أفيني بحلقة من الأقسام العالمية.
  • في التحليل الوظيفي، تُعتبر فئة الجبر التبادلي C* ذي العنصر المحايد مكافئة تباينياً لفئة فضاءات هاوسدورف المدمجة . وبموجب هذه الازدواجية، فإن كل فضاء هاوسدورف مدمجX{\displaystyle X}يرتبط بجبر الدوال المركبة المتصلة علىX{\displaystyle X}وكل جبر C* تبادلي مرتبط بفضاء مثالياته القصوى . هذا هو تمثيل جيلفاند .
  • في نظرية الشبكات ، توجد عدة ثنائيات، تستند إلى نظريات التمثيل التي تربط فئات معينة من الشبكات بفئات من الفضاءات الطوبولوجية . ولعل أشهر هذه النظريات هي نظرية ستون للتمثيل في الجبر البولياني ، وهي حالة خاصة ضمن المخطط العام لثنائية ستون . كل جبر بوليانيب{\displaystyle B}يتم تعيينها إلى بنية محددة على مجموعة المرشحات الفائقة لـب{\displaystyle B}على النقيض من ذلك، بالنسبة لأي طوبولوجيا، تُنتج المجموعات الفرعية المغلقة والمفتوحة (أي المغلقة والمفتوحة) جبرًا بوليانيًا. ويُستنتج من ذلك ازدواجية بين فئة الجبر البولياني (مع تشاكلاته) وفضاءات ستون (مع التطبيقات المتصلة). ومن الأمثلة الأخرى على ازدواجية ستون نظرية بيركوف للتمثيل التي تنص على ازدواجية بين الترتيبات الجزئية المنتهية والشبكات التوزيعية المنتهية.
  • في الطوبولوجيا عديمة الجدوى، من المعروف أن فئة المواقع المكانية تعادل ثنائية فئة الفضاءات الرصينة.
  • بالنسبة لحلقتين R و S ، فإن فئة المنتج R - Mod × S - Mod تعادل ( R × S ) - Mod .
  • أي فئة تعادل هيكلها الأساسي .

ملكيات

كقاعدة عامة، يحافظ تكافؤ الفئات على جميع المفاهيم والخصائص "الفئوية". إذا كان F  : CD تكافؤًا، فإن العبارات التالية صحيحة جميعها:

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

إذا كان F  : CD تكافؤًا بين الفئات، وكان G 1 و G 2 معكوسين لـ F ، فإن G 1 و G 2 متماثلان بشكل طبيعي.

إذا كانت F  : CD تكافؤًا بين فئتين، وكانت C فئة ما قبل الجمع (أو فئة جمعيّة ، أو فئة تبديلية )، فإنه يمكن تحويل D إلى فئة ما قبل الجمع (أو فئة جمعيّة، أو فئة تبديلية) بحيث تصبح F دالة جمعيّة . من جهة أخرى، أي تكافؤ بين فئات جمعيّة هو بالضرورة جمعي. (لاحظ أن العبارة الأخيرة لا تنطبق على التكافؤات بين فئات ما قبل الجمع).

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

انظر أيضاً

مراجع

  1. ماك لين (1998)، النظرية الرابعة.4.1
  2. أهرنز، بينيديكت؛ كابولكين، كريستوف؛ شولمان، مايكل (2015). "الفئات أحادية القيمة وإكمال ريزك". البنى الرياضية في علوم الحاسوب . 25 (5): 1010-1039 . arXiv : 1303.0584 . doi : 10.1017/S0960129514000486 .
  3. ^ لوتز شرودر (2001). “الفئات: جولة مجانية”. في يورغن كوسلوفسكي وأوستن ميلتون (محرر). وجهات نظر فئوية . سبرينغر العلوم والإعلام التجاري. ص. 10. رقم ISBN  978-0-8176-4186-3.