طلب مسبق متخصص
في فرع الرياضيات المعروف باسم الطوبولوجيا ، يُعدّ الترتيب الجزئي للتخصيص (أو الترتيب الأساسي ) ترتيبًا جزئيًا طبيعيًا على مجموعة نقاط الفضاء الطوبولوجي . بالنسبة لمعظم الفضاءات التي تُدرس عمليًا، وتحديدًا تلك التي تُحقق بديهية الفصل T₀ ، يكون هذا الترتيب الجزئي ترتيبًا جزئيًا (يُسمى ترتيب التخصيص ). من ناحية أخرى، بالنسبة لفضاءات T₁ ، يصبح هذا الترتيب بديهيًا وقليل الأهمية.
يُؤخذ ترتيب التخصيص في الاعتبار غالبًا في تطبيقات علوم الحاسوب ، حيث تظهر فضاءات T 0 في الدلالات التفسيرية . كما يُعدّ ترتيب التخصيص مهمًا لتحديد البنى الطوبولوجية المناسبة على المجموعات المرتبة جزئيًا، كما هو الحال في نظرية الترتيب .
التعريف والدافع
ضع في اعتبارك أي فضاء بيولوجيا. الطلب المسبق للتخصص ≤ علىيربط هذا بين نقطتين منعندما يقع أحدهما في إغلاق الآخر. ومع ذلك، يختلف العديد من المؤلفين حول "الاتجاه" الذي ينبغي أن يسلكه الأمر. ما تم الاتفاق عليه هو أنه إذا
- موجود في،
(أينيشير إلى إغلاق مجموعة العناصر المفردةأي، تقاطع جميع المجموعات المغلقة التي تحتوي نقول ذلكهو تخصص منوذلكهو تعميم لـهذا ما يُكتب عادةًأوالترميزيتوافق ذلك مع حقيقة أنإذا وفقط إذا كانت المتتالية الثابتة ذات القيمة الثابتةيتقارب إلىفي(بمعنى أن كل حي من أحياءيتضمن).
لسوء الحظ، العقار "هو تخصص من"يمكن كتابتها أيضاً على النحو التاليوكمامن قبل مؤلفين مختلفين (انظر، على التوالي، [ 1 ] و [ 2 ] ).
لكلا التعريفين مبررات بديهية: ففي حالة التعريف الأول، لدينا
لكن في حالة وجود مساحتناالطيف الأساسيحلقة تبديلية(وهو الوضع التحفيزي في التطبيقات المتعلقة بالهندسة الجبرية )، ثم وفقًا لتعريفنا الثاني للترتيب، لدينا
- إذا وفقط إذاباعتبارها المثل العليا للخاتم.
حرصاً على الاتساق، سنعتمد في بقية هذا المقال التعريف الأول، وهو "هو تخصص من"يكتب على النحو التالي"ثم نرى أن
- إذا وفقط إذايحتوي على جميع المجموعات المغلقة التي تحتويو
- إذا وفقط إذايحتوي على جميع المجموعات المفتوحة التي تحتوي.
تساعد هذه الصياغات المعاد صياغتها في شرح سبب الحديث عن "التخصص":هو أكثر عمومية منلأنها موجودة في مجموعات أكثر انفتاحًا. وهذا بديهي بشكل خاص إذا نظرنا إلى المجموعات المغلقة على أنها خصائص لنقطة ما.قد يمتلك أو لا يمتلك. كلما احتوت نقطة ما على مجموعات مغلقة أكثر، زادت خصائص تلك النقطة، وازدادت خصوصيتها. يتوافق هذا الاستخدام مع المفاهيم المنطقية الكلاسيكية للجنس والنوع ؛ وكذلك مع الاستخدام التقليدي للنقاط العامة في الهندسة الجبرية ، حيث تُعد النقاط المغلقة الأكثر تحديدًا، بينما النقطة العامة في الفضاء هي تلك الموجودة في كل مجموعة جزئية مفتوحة غير فارغة. يُطبق مفهوم التخصيص أيضًا في نظرية التقييم .
إن الحدس القائل بأن العناصر العليا أكثر تحديدًا يوجد عادة في نظرية المجال ، وهي فرع من نظرية الترتيب التي لها تطبيقات واسعة في علوم الحاسوب.
مجموعات علوية وسفلية
ليكن X فضاءً طوبولوجيًا، وليكن ≤ الترتيب الجزئي للتخصيص على X. كل مجموعة مفتوحة هي مجموعة علوية بالنسبة إلى ≤، وكل مجموعة مغلقة هي مجموعة سفلية . لا يصح العكس عمومًا. في الواقع، يكون الفضاء الطوبولوجي فضاءً منفصلًا من نوع ألكسندروف إذا وفقط إذا كانت كل مجموعة علوية مفتوحة أيضًا (أو بصورة مكافئة، كل مجموعة سفلية مغلقة أيضًا).
لتكن A مجموعة جزئية من X. يُرمز لأصغر مجموعة علوية تحتوي على A بالرمز ↑ A ، ولأصغر مجموعة سفلية تحتوي على A بالرمز ↓ A . في حالة كون A = { x } مجموعة أحادية، يُستخدم الرمز ↑ x و ↓ x . بالنسبة لـ x ∈ X، لدينا:
- ↑ x = { y ∈ X : x ≤ y } = ∩{مجموعات مفتوحة تحتوي على x }.
- ↓ x = { y ∈ X : y ≤ x } = ∩{مجموعات مغلقة تحتوي على x } = cl{ x }.
المجموعة السفلية ↓ x مغلقة دائمًا؛ أما المجموعة العلوية ↑ x فليست بالضرورة مفتوحة أو مغلقة. النقاط المغلقة في الفضاء الطوبولوجي X هي تحديدًا العناصر الدنيا في X بالنسبة إلى ≤.
أمثلة
- في فضاء سيربينسكي {0,1} مع المجموعات المفتوحة {∅, {1}, {0,1}} يكون ترتيب التخصص هو الترتيب الطبيعي (0 ≤ 0, 0 ≤ 1, و 1 ≤ 1).
- إذا كان p و q عنصرين من Spec( R ) ( طيف حلقة تبديلية R ) ، فإن p ≤ q إذا وفقط إذا كان q ⊆ p ( كمثاليين أوليين ). وبالتالي، فإن النقاط المغلقة في Spec( R ) هي تحديدًا المثاليين الأعظميين .
الخصائص المهمة
كما يوحي الاسم، فإن ترتيب التخصص المسبق هو ترتيب مسبق، أي أنه انعكاسي ومتعدي .
إن علاقة التكافؤ التي تحددها ترتيبات التخصيص المسبقة هي علاقة عدم التمييز الطوبولوجي . أي أن x و y غير قابلين للتمييز طوبولوجيًا إذا وفقط إذا كان x ≤ y و y ≤ x . لذلك، فإن التناظر العكسي لـ ≤ هو تحديدًا بديهية الفصل T₀ : إذا كان x و y غير قابلين للتمييز، فإن x = y . في هذه الحالة، من المبرر الحديث عن ترتيب التخصيص .
من جهة أخرى، فإن تناظر ترتيب التخصيص المسبق يُكافئ بديهية الفصل R⁰ : x ≤ y إذا وفقط إذا كان x و y غير قابلين للتمييز طوبولوجيًا. ويترتب على ذلك أنه إذا كانت الطوبولوجيا الأساسية T⁻¹ ، فإن ترتيب التخصيص يكون منفصلاً، أي أن x ≤ y إذا وفقط إذا كان x = y . لذا، فإن ترتيب التخصيص ذو أهمية ضئيلة بالنسبة لطوبولوجيات T⁻¹ ، وخاصةً لجميع فضاءات هاوسدورف .
أي دالة مستمرةالعلاقة بين فضاءين طوبولوجيين رتيبة بالنسبة لترتيبات التخصيص المسبقة لهذين الفضاءين:يشير إلى لكن العكس ليس صحيحًا بشكل عام. بلغة نظرية الفئات ، لدينا دالة من فئة الفضاءات الطوبولوجية إلى فئة المجموعات المرتبة مسبقًا ، تُسند إلى الفضاء الطوبولوجي ترتيبه المسبق الخاص. لهذه الدالة مُرافق أيسر ، يضع طوبولوجيا ألكسندروف على مجموعة مرتبة مسبقًا.
توجد مساحات أكثر تحديدًا من مساحات T 0 التي يكون هذا الترتيب مثيرًا للاهتمام بالنسبة لها: المساحات الرصينة . وعلاقتها بترتيب التخصص أكثر دقة.
لأي فضاء رصين X ذي ترتيب تخصص ≤، لدينا
- ( X , ≤) هو ترتيب جزئي كامل موجه ، أي أن كل مجموعة فرعية موجهة S من ( X , ≤) لها قيمة عليا sup S.
- لكل مجموعة فرعية موجهة S من ( X ، ≤) ولكل مجموعة مفتوحة O ، إذا كان sup S موجودًا في O ، فإن S و O لهما تقاطع غير فارغ .
يمكن وصف الخاصية الثانية بالقول إن المجموعات المفتوحة لا يمكن الوصول إليها بواسطة المجموعات العليا الموجهة . وتكون الطوبولوجيا متسقة ترتيبيًا بالنسبة لترتيب معين ≤ إذا كانت تستحث ≤ كترتيب تخصيص لها، وتتمتع بالخاصية المذكورة أعلاه المتمثلة في عدم إمكانية الوصول إليها بالنسبة للمجموعات العليا (الموجودة) للمجموعات الموجهة في ≤.
الطوبولوجيات حسب الطلبات
يُتيح ترتيب التخصيص أداةً للحصول على ترتيب جزئي من أي بنية طوبولوجية. ومن الطبيعي أن نتساءل عن العكس أيضًا: هل كل ترتيب جزئي يُحصل عليه كترتيب جزئي للتخصيص من بنية طوبولوجية معينة؟
في الواقع، الإجابة على هذا السؤال إيجابية، وهناك عمومًا العديد من التوبولوجيات على مجموعة X التي تُنتج رتبة معينة ≤ كرتبة تخصيص لها. وتلعب توبولوجيا ألكساندروف ذات الرتبة ≤ دورًا خاصًا: فهي أدق توبولوجيا تُنتج ≤. أما النقيض الآخر، أي أضعف توبولوجيا تُنتج ≤، فهي التوبولوجيا العليا ، وهي أصغر توبولوجيا تكون جميع مكملات المجموعات ↓ x (لبعض x في X ) مفتوحة ضمنها.
توجد أيضًا طوبولوجيات مثيرة للاهتمام بين هذين النقيضين. أفضل طوبولوجيا رصينة متسقة مع الترتيب بالمعنى المذكور أعلاه لترتيب معين ≤ هي طوبولوجيا سكوت . مع ذلك، تظل الطوبولوجيا العليا هي أضعف طوبولوجيا رصينة متسقة مع الترتيب. في الواقع، مجموعاتها المفتوحة غير قابلة للوصول حتى بواسطة أي قيم عليا. لذا، فإن أي فضاء رصين بترتيب تخصص ≤ يكون أدق من الطوبولوجيا العليا وأضعف من طوبولوجيا سكوت. مع ذلك، قد لا يوجد مثل هذا الفضاء، أي توجد ترتيبات جزئية لا توجد لها طوبولوجيا رصينة متسقة مع الترتيب. على وجه الخصوص، طوبولوجيا سكوت ليست بالضرورة رصينة.
مراجع
- ↑ هارتشورن، روبن (1977)، الهندسة الجبرية ، نيويورك-هايدلبرغ: سبرينغر-فيرلاغ
- ↑ هوخستر، ميلفين (1969)، بنية المثالي الأولي في الحلقات التبادلية ( ملف PDF) ، المجلد 142، معاملات الجمعية الأمريكية للرياضيات ، الصفحات 43-60
للمزيد من القراءة
- إم إم بونسانغ، الازدواجية الطوبولوجية في علم الدلالة ، المجلد الثامن من سلسلة الملاحظات الإلكترونية في علوم الحاسوب النظرية ، ١٩٩٨. نسخة منقحة من أطروحة الدكتوراه للمؤلف. متوفرة على الإنترنت ، انظر تحديدًا الفصل الخامس الذي يشرح الدوافع من منظور الدلالة التفسيرية في علوم الحاسوب. انظر أيضًا الصفحة الرئيسية للمؤلف .
- نظرية النظام
- الطوبولوجيا
