دالة قابلة للتمثيل

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

من منظور آخر، فإن الدوال القابلة للتمثيل لفئة C هي الدوال المعطاة مع C. ونظريتها هي تعميم واسع للمجموعات العليا في المجموعات المرتبة جزئياً ، ونظرية يونيدا للتمثيل تعمم نظرية كايلي في نظرية الزمر .

تعريف

يتركج{\displaystyle {\mathcal {C}}}كن فئة صغيرة محليًا ودعSهـت{\displaystyle \mathbf {Set} }لتكن فئة المجموعات . لكل عنصرأ{\displaystyle A}لج{\displaystyle {\mathcal {C}}}يتركهوم(أ،-){\displaystyle \operatorname {Hom} (A,-)}ليكن دالة التماثل التي تُسقط الكائنX{\displaystyle X}إلى المجموعةهوم(أ،X){\displaystyle \operatorname {Hom} (A,X)}.

دالةF:جSهـت{\displaystyle F:{\mathcal {C}}\rightarrow \mathbf {Set} }يُقال إن الشيء قابل للتمثيل إذا كان متماثلاً بشكل طبيعي معهوم(أ،-){\displaystyle \operatorname {Hom} (A,-)}بالنسبة لبعض الأشياءأ{\displaystyle A}لج{\displaystyle {\mathcal {C}}}تمثيل لـF{\displaystyle F}هو زوج(أ،Φ){\displaystyle (A,\Phi )}أين Φ:هوم(أ،-)F{\displaystyle \Phi :\operatorname {Hom} (A,-)\rightarrow F} هو تماثل طبيعي.

دالة متغايرةجي{\displaystyle G}منج{\displaystyle {\mathcal {C}}}لSهـت{\displaystyle \mathbf {Set} }هو نفس الشيء الذي يُسمى الدالةجي:جopSهـت{\displaystyle G:{\mathcal {C}}^{\text{op}}\rightarrow \mathbf {Set} }ويُطلق عليه عادةً اسم الحزمة المسبقة . وتكون الحزمة المسبقة قابلة للتمثيل عندما تكون متماثلة طبيعيًا مع دالة التماثل المتغيرة.هوم(-،أ){\displaystyle \operatorname {Hom} (-,A)}بالنسبة لبعض الأشياءأ{\displaystyle A}لج{\displaystyle {\mathcal {C}}}.

العناصر العالمية

وفقًا لفرضية يونيدا ، فإن التحويلات الطبيعية من Hom( A , ) إلى F تتطابق تطابقًا تامًا مع عناصر F ( A ). وبالنظر إلى تحويل طبيعي Φ  : Hom( A , ) → فإن العنصر المقابل uF ( A ) يُعطى بالعلاقة التالية:

u=Φأ(أنادأ).{\displaystyle u=\Phi _{A}(\mathrm {id} _{A}).\,}

وبالمقابل، لأي عنصر uF ( A ) يمكننا تعريف تحويل طبيعي Φ  : Hom( A , ) → F عبر

ΦX(و)=(Fو)(u){\displaystyle \Phi _{X}(f)=(Ff)(u)\,}

حيث f عنصر من Hom( A , X ). وللحصول على تمثيل لـ نريد معرفة متى يكون التحويل الطبيعي الناتج عن u تماثلاً. وهذا يقودنا إلى التعريف التالي:

العنصر الشامل للدالة F  : C Set هو زوج ( A , u ) يتكون من كائن A من C وعنصر u F ( A ) بحيث أنه لكل زوج ( X , v ) يتكون من كائن X من C وعنصر v F ( X ) يوجد تشاكل وحيد f  : A X بحيث يكون ( Ff )( u ) = v .

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

التحويل الطبيعي الناتج عن عنصر uF ( A ) يكون تماثلاً إذا وفقط إذا كان ( A , u ) عنصرًا شاملاً في F. نستنتج من ذلك أن تمثيلات F تتطابق تطابقًا تامًا مع العناصر الشاملة في F. ولهذا السبب، يُشار عادةً إلى العناصر الشاملة ( A , u ) بالتمثيلات.

أمثلة

  • لنفترض الدالة المتغايرة P  : SetSet التي تُسقط كل مجموعة على مجموعة قواها ، وكل دالة على صورة صورتها العكسية . لتمثيل هذه الدالة، نحتاج إلى زوج ( A , u ) حيث A مجموعة و u مجموعة جزئية من A ، أي عنصر من P ( A )، بحيث يكون لجميع المجموعات X ، تكون مجموعة التماثل Hom( X , A ) متماثلة مع P ( X ) عبر ΦX ( f ) = ( Pf ) u = f⁻¹ ( u ). لنأخذ A = { 0,1 } و u = {1}. بالنظر إلى مجموعة جزئية S فإن الدالة المناظرة من X إلى A هي الدالة المميزة لـ S.
  • غالباً ما تكون الدوال النسيانية لمجموعة قابلة للتمثيل . على وجه الخصوص، يتم تمثيل الدالة النسيانية بواسطة ( A , u ) عندما يكون A كائنًا حرًا على مجموعة أحادية مع مولد u .
  • يمكن اعتبار المجموعة G فئة (أو حتى شبه مجموعة ) ذات عنصر واحد نرمز له بـ •. يقابل المؤثر من G إلى Set مجموعة G. يقابل المؤثر التماثلي الوحيد Hom(•, ) من G إلى Set المجموعة G الأساسية G مع عملية الضرب من اليسار. تُظهر الحجج القياسية من نظرية المجموعات أن المؤثر من G إلى Set قابل للتمثيل إذا وفقط إذا كانت مجموعة G المقابلة متعدية ببساطة (أي مجموعة G -torsor أو كومة ). يُعادل اختيار التمثيل اختيار عنصر محايد للكومة.
  • ليكن R حلقة تبديلية ذات عنصر محايد، ولتكن R - Mod فئة وحدات R. إذا كانت M و N وحدتين على R ، فإنه يوجد مؤثر متغاير B : R - ModSet يُسند إلى كل وحدة R - P مجموعة التطبيقات الثنائية الخطية R - M × NP ، وإلى كل تشاكل R - f  : PQ الدالة B ( f )  : B ( P ) → B ( Q ) التي تُحول كل تطبيق ثنائي خطي g  : M × NP إلى التطبيق الثنائي الخطي f g :  M × N Q. يُمثل المؤثر B بالوحدة R - MRN . [ 1 ]
  • يمكن للدالة الممثلة بمخطط A أن تصف أحيانًا عائلات من الأشكال الهندسية . على سبيل المثال، تتوافق حزم المتجهات من الرتبة k على تنوع جبري معين أو مخطط X مع التشكلات الجبرية.Xأ{\displaystyle X\to A}حيث A هي فضاء غراسمان للمستويات k في فضاء عالي الأبعاد. كما أن بعض أنواع المخططات الفرعية ممثلة بمخططات هيلبرت .
  • ليكن C فئة المركبات CW ذات التشكلات المعطاة بفئات التماثل للدوال المتصلة. لكل عدد طبيعي يوجد مؤثر تبايني H <sub>n</sub>  : CAb يُسند لكل مركب CW زمرة التماثل من الرتبة n ( بمعاملات صحيحة). بدمج هذا المؤثر مع المؤثر النسياني، نحصل على مؤثر تبايني من C إلى Set . تنص نظرية براون للتمثيل في الطوبولوجيا الجبرية على أن هذا المؤثر ممثل بمركب CW يُسمى فضاء إيلنبرغ - ماكلين .

التشبيه: الدوال القابلة للتمثيل

لنفترض دالة خطية على فضاء هيلبرت معقد H ، أي دالة خطيةF:حج{\displaystyle F:H\to \mathbb {C} }تنص نظرية تمثيل ريز على أنه إذا كانت F متصلة، فإنه يوجد عنصر وحيدأح{\displaystyle a\in H}وهو ما يمثل F بمعنى أن F يساوي دالة الضرب الداخليأ،-{\displaystyle \langle a,-\rangle }، إنهF(v)=أ،v{\displaystyle F(v)=\langle a,v\rangle }لvح{\displaystyle v\in H}.

على سبيل المثال، الدوال الخطية المتصلة على فضاء الدوال القابلة للتكامل التربيعيح=ل2(R){\displaystyle H=L^{2}(\mathbb {R} )}جميعها قابلة للتمثيل بالشكلF(v)=أ،v=Rأ(x)v(x)دx{\displaystyle \textstyle F(v)=\langle a,v\rangle =\int _{\mathbb {R} }a(x)v(x)\,dx}لوظيفة فريدةأ(x)ح{\displaystyle a(x)\in H}تتناول نظرية التوزيعات الدوال المتصلة الأكثر عمومية على فضاء دوال الاختبار .ج=جج(R){\displaystyle C=C_{c}^{\infty }(\mathbb {R} )}لا يمكن بالضرورة تمثيل دالة التوزيع هذه بدالة، ولكن يمكن اعتبارها بديهيًا دالة معممة. على سبيل المثال، دالة ديراك دلتا هي التوزيع المعرف بواسطةF(v)=v(0){\displaystyle F(v)=v(0)}لكل دالة اختبارv(x)ج{\displaystyle v(x)\in C}ويمكن اعتبارها "ممثلة" بدالة نتوء طويلة ورفيعة للغاية بالقرب منx=0{\displaystyle x=0}.

وبالتالي، دالةأ(x){\displaystyle a(x)}قد لا تُحدد الدالة بقيمها، بل بتأثيرها على الدوال الأخرى عبر الضرب الداخلي. وبالمثل، قد يُوصف الكائن A في فئة ما ليس بخصائصه الداخلية، بل بدالة نقاطه ، أي علاقته بالكائنات الأخرى عبر التشكلات. وكما تُوصف الدوال غير القابلة للتمثيل بالتوزيعات، يمكن وصف الدوال غير القابلة للتمثيل ببنى أكثر تعقيدًا مثل المكدسات .

ملكيات

رجل فريد

تكون تمثيلات الدوال فريدة حتى وجود تماثل وحيد . أي، إذا كان ( A1 , Φ1 ) و( A2 , Φ2 ) يمثلان نفس الدالة، فإنه يوجد تماثل وحيد φ : A1A2 بحيث 

Φ1-1Φ2=حoم(φ،-){\displaystyle \Phi _{1}^{-1}\circ \Phi _{2}=\mathrm {Hom} (\varphi ,-)}

باعتبارها تماثلات طبيعية من Hom( A2 ,) إلى Hom( A1 ,) . وتستنتج هذه الحقيقة بسهولة من مبرهنة يونيدا .

بصيغة العناصر الشاملة: إذا كان ( A1 , u1 ) و ( A2 , u2 ) يمثلان نفس الدالة، فإنه يوجد تماثل وحيد φ : A1A2 بحيث 

(Fφ)u1=u2.{\displaystyle (F\varphi )u_{1}=u_{2}.}

الحفاظ على الحدود

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

تأخذ الدوال التمثيلية المتغايرة النهايات المشتركة إلى النهايات.

الجار الأيسر

يتم تمثيل أي دالة K  : CSet مع دالة مساعدة يسارية F  : SetC بواسطة ( FX , η X (•)) حيث X = {•} هي مجموعة أحادية و η هي وحدة الاقتران.

وعلى العكس من ذلك، إذا تم تمثيل K بزوج ( A ، u ) وجميع القوى الصغيرة لـ A موجودة في فإن K له مرافق أيسر F يرسل كل مجموعة I إلى القوة I لـ A.

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

العلاقة بالتشاكلات العامة والمرافقات

يمكن التعبير عن المفاهيم الفئوية للتشاكلات الشاملة والدوال المرافقة باستخدام الدوال القابلة للتمثيل.

ليكن G  : DC دالةً، وليكن X عنصرًا من C. عندئذٍ، يكون ( A , φ) تشاكلًا شاملًا من X إلى G إذا وفقط إذا كان ( A , φ) تمثيلًا للدالة Hom C ( X , G- ) من D إلى Set . ويترتب على ذلك أن G لها مُرافق يساري F إذا وفقط إذا كان Hom C(X, G- ) قابلًا للتمثيل لجميع X في C. ويُعطي التشاكل الطبيعي ΦX : Hom D ( FX , - ) → Hom C ( X , G- ) خاصية المرافقة؛ أي 

ΦX،Y:حoمد(FX،Y)حoمج(X،جيY){\displaystyle \Phi _{X,Y}\colon \mathrm {Hom} _{\mathcal {D}}(FX,Y)\to \mathrm {Hom} _{\mathcal {C}}(X,GY)}

هي دالة تقابل لجميع قيم X و Y.

العبارات المزدوجة صحيحة أيضًا. ليكن F  : CD دالة، وليكن Y عنصرًا من D. عندئذٍ، يكون ( A , φ) تشاكلًا شاملًا من F إلى Y إذا وفقط إذا كان ( A , φ) تمثيلًا للدالة Hom D ( F , Y ) من C إلى Set . ويترتب على ذلك أن F لها مُرافق أيمن G إذا وفقط إذا كان Hom D ( F , Y ) قابلًا للتمثيل لجميع Y في D. [ 2 ]

انظر أيضاً

مراجع

  1. ^ هانجرفورد، توماس. الجبر . سبرينغر-فيرلاغ. ص.  470. ردمك 3-540-90518-9.
  2. نوراني، سايروس (19 أبريل 2016). نظرية النموذج الوظيفي: تطبيقات حديثة في الطوبولوجيا الجبرية، والمجموعات الوصفية، وفئات الحوسبة . توبوس. مطبعة سي آر سي. ص 28. ISBN  978-1482231502.