تكافؤ الفئات
في نظرية الفئات ، وهي فرع من الرياضيات المجردة ، يُعرَّف تكافؤ الفئات بأنه علاقة بين فئتين تُثبت أن هاتين الفئتين "متطابقتان جوهريًا". توجد أمثلة عديدة على تكافؤ الفئات في مختلف مجالات الرياضيات. يتطلب إثبات التكافؤ إظهار أوجه تشابه قوية بين البنى الرياضية المعنية. في بعض الحالات، قد تبدو هذه البنى غير مترابطة ظاهريًا أو بديهيًا، مما يجعل المفهوم بالغ الأهمية: فهو يُتيح إمكانية "ترجمة" النظريات بين أنواع مختلفة من البنى الرياضية، مع العلم أن المعنى الجوهري لتلك النظريات يبقى محفوظًا بعد الترجمة.
إذا كانت فئة ما تعادل عكس (أو ثنائي) فئة أخرى، فإن المرء يتحدث عن ثنائية الفئات ، ويقول إن الفئتين متكافئتان ثنائياً .
تتألف تكافؤات الفئات من دالة تربط بين الفئات المعنية، ويشترط أن يكون لهذه الدالة دالة "معكوسة". مع ذلك، وخلافًا للحالة الشائعة في التشاكلات الجبرية، فإن تركيب الدالة و"معكوسها" ليس بالضرورة دالة التطابق. يكفي أن يكون كل عنصر متماثلًا طبيعيًا مع صورته تحت هذا التركيب. بالتالي، يمكن وصف الدوال بأنها "معكوسة حتى التشاكل". يوجد بالفعل مفهوم لتشاكل الفئات يشترط وجود شكل صارم للدالة المعكوسة، لكن هذا المفهوم أقل فائدة عملية بكثير من مفهوم التكافؤ.
تعريف
بصورة رسمية، إذا أُعطيت فئتان C و D ، فإن تكافؤ الفئات يتكون من دالة F : C → D ، ودالة G : D → C ، وتشاكلين طبيعيين ε: FG → I D و η : I C → GF . هنا ، FG : D → D و GF : C → C يرمزان إلى تركيب F و G على التوالي ، و I C : C → C و I D : D → D يرمزان إلى دالتي التطابق على C و D ، حيث تُسند كل كائن وتشاكل إلى نفسه. إذا كانت F و G دالتي تباين، فإننا نتحدث عن ازدواجية الفئات .
غالبًا لا يتم تحديد جميع البيانات المذكورة أعلاه. على سبيل المثال، نقول إن الفئتين C و D متكافئتان (أو متكافئتان ثنائيًا ) إذا وُجد تكافؤ (أو ثنائية) بينهما. علاوة على ذلك، نقول إن F "هي" تكافؤ بين الفئات إذا وُجد مُؤثر عكسي G وتشاكلات طبيعية كما ذُكر أعلاه. مع ذلك، تجدر الإشارة إلى أن معرفة F عادةً لا تكفي لإعادة بناء G والتشاكلات الطبيعية: فقد يكون هناك العديد من الخيارات (انظر المثال أدناه).
توصيفات بديلة
ينتج عن الدالة F : C → D تكافؤ بين الفئات إذا وفقط إذا كانت في آن واحد:
- كامل ، أي لأي كائنين c 1 و c 2 من C ، فإن الخريطة Hom C ( c 1 , c 2 ) → Hom D ( Fc 1 , Fc 2 ) المستحثة بواسطة F شاملة ؛
- مخلص ، أي لأي عنصرين c1 و c2 من C ، فإن التطبيق Hom C ( c1 , c2 ) → Hom D ( Fc1 , Fc2 ) المستحث بواسطة F يكون أحاديًا ؛ و
- بشكل أساسي شامل (كثيف) ، أي أن كل كائن d في D متماثل مع كائن من الشكل Fc ، لـ c في C. [ 1 ]
يُعدّ هذا معيارًا مفيدًا وشائع الاستخدام، إذ لا يتطلب بناء معكوس G صراحةً ، ولا التشاكلات الطبيعية بين FG و GF ودوال الهوية. من جهة أخرى، ورغم أن الخصائص المذكورة تضمن وجود تكافؤ فئوي (بافتراض صيغة قوية كافية لبديهية الاختيار في نظرية المجموعات الأساسية، وباستخدام الدوال البديلة بدلًا من الدوال العادية، يمكن إثبات هذه العبارة دون استخدام بديهية الاختيار. بالنسبة للفئات غير العادية، تظل بديهية الاختيار مطلوبة للفئات الصارمة، وتفشل العبارة حتى مع افتراض بديهية الاختيار للفئات الأولية ، ولا تُشترط بديهية الاختيار لإثبات الفئات المشبعة [ 2 ] )، فإن البيانات المفقودة غير محددة بالكامل، وغالبًا ما يكون هناك العديد من الخيارات. لذا، يُستحسن تحديد الإنشاءات المفقودة صراحةً كلما أمكن. ولهذا السبب، يُطلق على الدالة التي تتمتع بهذه الخصائص أحيانًا اسم " التكافؤ الضعيف للفئات" . (مع الأسف، يتعارض هذا مع مصطلحات نظرية التماثل ).
وهناك أيضاً علاقة وثيقة بمفهوم الدوال المرافقةحيث نقول ذلكهو المرافق الأيسر لـأو بالمثل، G هي المرافق الأيمن لـ F. عندئذٍ يكون C و D متكافئين (كما هو مُعرَّف أعلاه، حيث توجد تماثلات طبيعية من FG إلى I D ومن I C إلى GF ) إذا وفقط إذاوكلا من F و G ممتلئان ومخلصان.
عندما تكون الدوال المرافقةإذا لم تكن كلتاهما كاملة وصادقة، فيمكننا اعتبار علاقة الترافق بينهما تعبيرًا عن "شكل أضعف من التكافؤ" بين الفئات. وبافتراض أن التحويلات الطبيعية للاقترانات مُعطاة، فإن جميع هذه الصيغ تسمح ببناء صريح للبيانات اللازمة، ولا حاجة لمبادئ الاختيار. الخاصية الأساسية التي يجب إثباتها هنا هي أن الوحدة المرافقة للاقتران تكون متماثلة إذا وفقط إذا كان المرافق الأيمن دالة كاملة وصادقة.
أمثلة
- ضع في اعتبارك الفئةوجود عنصر واحدوتشكل واحدوالفئةمع غرضين،وأربعة تحويلات: تحويلان متطابقان،وتماثلانوالفئاتومتكافئتان؛ يمكننا (على سبيل المثال) أن يكون لدينارسم خريطةلوقم برسم كلا الكائنين منلوجميع التشاكلات إلى.
- وعلى النقيض من ذلك، فإن الفئةلا يُعادل وجود كائن واحد وتشكل واحد الفئةمع كائنين واثنين فقط من التشكلات التطابقية. الكائنان في ليست متماثلة بمعنى أنه لا توجد تماثلات بينها. وبالتالي، فإن أي دالة منللن يكون شاملاً بالضرورة.
- لنفترض وجود فئةمع كائن واحدواثنين من التشاكلات. يتركليكن التشاكل المحايد علىوضبط. بالطبع،وهو مكافئ لنفسه، ويمكن إثبات ذلك بأخذبدلاً من التشاكلات الطبيعية المطلوبة بين الدالةونفسها. ومع ذلك، فمن الصحيح أيضاً أنينتج عنه تماثل طبيعي منلذا، بالنظر إلى المعلومة التي تفيد بأن دوال الهوية تشكل تكافؤًا بين الفئات، فإنه في هذا المثال لا يزال بإمكان المرء الاختيار بين اثنين من التشاكلات الطبيعية لكل اتجاه.
- تُكافئ فئة المجموعات والدوال الجزئية فئة المجموعات ذات النقاط والخرائط الحافظة للنقاط، ولكنها ليست متماثلة معها. [ 3 ]
- ضع في اعتبارك الفئةمن فضاءات المتجهات الحقيقية ذات الأبعاد المحدودة ، والفئةمن بين جميع المصفوفات الحقيقية (يتم شرح الفئة الأخيرة في المقالة المتعلقة بالفئات الجمعية ). ثمومتكافئان: الدالةالذي يرسم الكائنلإلى الفضاء المتجهيوالمصفوفات فيإن الخرائط الخطية المقابلة كاملة ودقيقة وشاملة بشكل أساسي.
- من المواضيع المركزية في الهندسة الجبرية ازدواجية فئة المخططات الأفينية وفئة الحلقات التبادلية .يُقرن لكل حلقة تبديلية طيفها ، وهو المخطط المحدد بواسطة المُثُل الأولية للحلقة. مُرافقهايرتبط كل مخطط أفيني بحلقة من الأقسام العالمية.
- في التحليل الوظيفي، تُعتبر فئة الجبر التبادلي C* ذي العنصر المحايد مكافئة تباينياً لفئة فضاءات هاوسدورف المدمجة . وبموجب هذه الازدواجية، فإن كل فضاء هاوسدورف مدمجيرتبط بجبر الدوال المركبة المتصلة علىوكل جبر C* تبادلي مرتبط بفضاء مثالياته القصوى . هذا هو تمثيل جيلفاند .
- في نظرية الشبكات ، توجد عدة ثنائيات، تستند إلى نظريات التمثيل التي تربط فئات معينة من الشبكات بفئات من الفضاءات الطوبولوجية . ولعل أشهر هذه النظريات هي نظرية ستون للتمثيل في الجبر البولياني ، وهي حالة خاصة ضمن المخطط العام لثنائية ستون . كل جبر بوليانييتم تعيينها إلى بنية محددة على مجموعة المرشحات الفائقة لـعلى النقيض من ذلك، بالنسبة لأي طوبولوجيا، تُنتج المجموعات الفرعية المغلقة والمفتوحة (أي المغلقة والمفتوحة) جبرًا بوليانيًا. ويُستنتج من ذلك ازدواجية بين فئة الجبر البولياني (مع تشاكلاته) وفضاءات ستون (مع التطبيقات المتصلة). ومن الأمثلة الأخرى على ازدواجية ستون نظرية بيركوف للتمثيل التي تنص على ازدواجية بين الترتيبات الجزئية المنتهية والشبكات التوزيعية المنتهية.
- في الطوبولوجيا عديمة الجدوى، من المعروف أن فئة المواقع المكانية تعادل ثنائية فئة الفضاءات الرصينة.
- بالنسبة لحلقتين R و S ، فإن فئة المنتج R - Mod × S - Mod تعادل ( R × S ) - Mod .
- أي فئة تعادل هيكلها الأساسي .
ملكيات
كقاعدة عامة، يحافظ تكافؤ الفئات على جميع المفاهيم والخصائص "الفئوية". إذا كان F : C → D تكافؤًا، فإن العبارات التالية صحيحة جميعها:
- يكون الكائن c من المجموعة C كائنًا ابتدائيًا (أو كائنًا نهائيًا ، أو كائنًا صفريًا )، إذا وفقط إذا كان Fc كائنًا ابتدائيًا (أو كائنًا نهائيًا ، أو كائنًا صفريًا ) من المجموعة D
- يكون التشكل α في C أحادي الشكل (أو فوق الشكل ، أو تماثل الشكل )، إذا وفقط إذا كان Fα أحادي الشكل (أو فوق الشكل، أو تماثل الشكل) في D.
- للدالة H : I → C نهاية (أو نهاية مشتركة) l إذا وفقط إذا كانت للدالة FH : I → D نهاية (أو نهاية مشتركة) Fl . يمكن تطبيق ذلك على الدوال المتساوية ، والضرب ، والضرب المشترك، وغيرها . بتطبيقه على النوى والنوى المشتركة ، نرى أن التكافؤ F دالة تامة .
- C هي فئة مغلقة ديكارتية (أو طوبولوجيا ) إذا وفقط إذا كانت D فئة مغلقة ديكارتية (أو طوبولوجيا).
الازدواجيات "تقلب جميع المفاهيم": فهي تحول الأشياء الأولية إلى أشياء نهائية، والتشكلات الأحادية إلى تشكلات فوقية، والنوى إلى نوى مشتركة، والنهايات إلى نهايات مشتركة، وما إلى ذلك.
إذا كان F : C → D تكافؤًا بين الفئات، وكان G 1 و G 2 معكوسين لـ F ، فإن G 1 و G 2 متماثلان بشكل طبيعي.
إذا كانت F : C → D تكافؤًا بين فئتين، وكانت C فئة ما قبل الجمع (أو فئة جمعيّة ، أو فئة تبديلية )، فإنه يمكن تحويل D إلى فئة ما قبل الجمع (أو فئة جمعيّة، أو فئة تبديلية) بحيث تصبح F دالة جمعيّة . من جهة أخرى، أي تكافؤ بين فئات جمعيّة هو بالضرورة جمعي. (لاحظ أن العبارة الأخيرة لا تنطبق على التكافؤات بين فئات ما قبل الجمع).
التكافؤ الذاتي للفئة C هو تكافؤ F : C → C. تشكل التكافؤات الذاتية للفئة C زمرةً تحت التركيب إذا اعتبرنا تكافؤين ذاتيين متماثلين طبيعيًا متطابقين. تُجسد هذه الزمرة "التناظرات" الأساسية للفئة C. (ملاحظة: إذا لم تكن C فئةً صغيرة، فقد تُشكل التكافؤات الذاتية للفئة C فئةً حقيقيةً بدلًا من مجموعة ).
انظر أيضاً
مراجع
- ↑ ماك لين (1998)، النظرية الرابعة.4.1
- ↑ أهرنز، بينيديكت؛ كابولكين، كريستوف؛ شولمان، مايكل (2015). "الفئات أحادية القيمة وإكمال ريزك". البنى الرياضية في علوم الحاسوب . 25 (5): 1010-1039 . arXiv : 1303.0584 . doi : 10.1017/S0960129514000486 .
- ^ لوتز شرودر (2001). “الفئات: جولة مجانية”. في يورغن كوسلوفسكي وأوستن ميلتون (محرر). وجهات نظر فئوية . سبرينغر العلوم والإعلام التجاري. ص. 10. رقم ISBN 978-0-8176-4186-3.
- تكافؤ الفئات في المختبر n
- "تكافؤ الفئات" ، موسوعة الرياضيات ، دار نشر EMS، 2001 [1994]
- ماك لين، سوندرز (1998). تصنيفات للرياضي العامل . نيويورك: سبرينغر. الصفحات: 12+314. ISBN 0-387-98403-8.
- الدوال المرافقة
- نظرية الفئات
- التكافؤ (الرياضيات)
