نظرية المجموعات الوصفية
في المنطق الرياضي ، تُعنى نظرية المجموعات الوصفية بدراسة فئات معينة من المجموعات الجزئية من خط الأعداد الحقيقية والفضاءات البولندية الأخرى التي تستوفي معيارًا معينًا للتعريف. وإلى جانب كونها أحد المجالات البحثية الرئيسية في نظرية المجموعات ، فإن لها تطبيقات في مجالات أخرى من الرياضيات، مثل التحليل الوظيفي ، ونظرية الإرجودية ، ودراسة جبر المؤثرات وتأثيرات الزمر ، والمنطق الرياضي .
مساحات مصقولة
تبدأ نظرية المجموعات الوصفية بدراسة الفضاءات البولندية ومجموعات بوريل الخاصة بها .
الفضاء البولندي هو فضاء طوبولوجي قابل للعد من الدرجة الثانية، وقابل للقياس بمقياس كامل . ويمكن تعريفه، بشكل مبسط، بأنه فضاء متري كامل قابل للفصل، تم "تجاهل" مقياسه. ومن الأمثلة على ذلك خط الأعداد الحقيقية.مساحة بايرمساحة كانتورومكعب هيلبرت.
خصائص الشمولية
تتمتع فئة الفضاءات البولندية بالعديد من خصائص الشمولية، مما يدل على أنه لا يوجد فقدان للعمومية في اعتبار الفضاءات البولندية ذات أشكال مقيدة معينة.
- كل فضاء بولندي متماثل مع فضاء فرعي G δ من مكعب هيلبرت ، وكل فضاء فرعي G δ من مكعب هيلبرت هو فضاء بولندي.
- كل فضاء بولندي يُحصل عليه كصورة متصلة لفضاء باير؛ في الواقع، كل فضاء بولندي هو صورة تقابل متصل مُعرَّف على مجموعة جزئية مغلقة من فضاء باير. وبالمثل، كل فضاء بولندي متراص هو صورة متصلة لفضاء كانتور.
بسبب خصائص الشمولية هذه، ولأن فضاء بايريتمتع بخاصية ملائمة وهي أنه متماثل الشكل مع، تم إثبات العديد من النتائج في نظرية المجموعات الوصفية في سياق فضاء باير وحده.
مجموعات بوريل
تتألف فئة مجموعات بوريل للفضاء الطوبولوجي X من جميع المجموعات في أصغر جبر سيجما يحتوي على المجموعات المفتوحة لـ X. وهذا يعني أن مجموعات بوريل لـ X هي أصغر مجموعة من المجموعات التي تحقق ما يلي:
- كل مجموعة جزئية مفتوحة من X هي مجموعة بوريل.
- إذا كانت A مجموعة بوريل، فإن A كذلكأي أن فئة مجموعات بوريل مغلقة تحت التتميم.
- إذا كانت A <sub>n</sub> مجموعة بوريل لكل عدد طبيعي n ، فإن الاتحادهي مجموعة بوريل. أي أن مجموعات بوريل مغلقة تحت اتحادات قابلة للعد.
تُظهر نتيجة أساسية أن أي فضاءين بولنديين غير قابلين للعد، X و Y ، متماثلان بوريليًا : يوجد تقابل من X إلى Y بحيث تكون الصورة العكسية لأي مجموعة بوريلية هي بوريلية، وصورة أي مجموعة بوريلية هي بوريلية. وهذا يُعطي تبريرًا إضافيًا لممارسة حصر الاهتمام بفضاء باير وفضاء كانتور، حيث أن هذه الفضاءات وأي فضاءات بولندية أخرى متماثلة على مستوى مجموعات بوريل.
التسلسل الهرمي لبوريل
تُصنَّف كل مجموعة بوريل في فضاء بولندي ضمن التسلسل الهرمي لبوريل بناءً على عدد مرات استخدام عمليتي الاتحاد والتكامل القابلتين للعد للحصول على المجموعة، بدءًا من المجموعات المفتوحة. ويتم التصنيف بدلالة الأعداد الترتيبية القابلة للعد . ولكل عدد ترتيبي غير صفري قابل للعد α، توجد فئات،، و.
- يُعلن أن كل مجموعة مفتوحة هي.
- يُعلن أن المجموعةإذا وفقط إذا كان مكملها.
- تم الإعلان عن المجموعة أ على أنها، δ > 1، إذا كانت هناك متتالية ⟨A i⟩ من المجموعات ، كل منهالبعض λ ( i ) < δ ، بحيث.
- المجموعة هيإذا وفقط إذا كان كلاهماو.
تُبين إحدى النظريات أن أي مجموعة تكونأويكونوأيالمجموعة هي كلاهماولكل α > β . وبالتالي فإن التسلسل الهرمي له البنية التالية، حيث تشير الأسهم إلى الإدراج.
خصائص انتظام مجموعات بوريل
تشمل نظرية المجموعات الوصفية الكلاسيكية دراسة خصائص انتظام مجموعات بوريل. على سبيل المثال، تتمتع جميع مجموعات بوريل في الفضاء البولندي بخاصية باير وخاصية المجموعة الكاملة . أما نظرية المجموعات الوصفية الحديثة فتشمل دراسة كيفية تعميم هذه النتائج، أو عدم تعميمها، على فئات أخرى من المجموعات الجزئية في الفضاءات البولندية.
المجموعات التحليلية والمجموعات التحليلية المشتركة
تتجاوز مجموعات بوريل في التعقيد مجموعات التحليلية والمجموعات التحليلية المساعدة . تُعتبر مجموعة جزئية من فضاء بولندي X تحليلية إذا كانت الصورة المتصلة لمجموعة بوريل جزئية من فضاء بولندي آخر. مع أن أي صورة عكسية متصلة لمجموعة بوريل هي بوريل، إلا أن ليس كل المجموعات التحليلية هي مجموعات بوريل. تُعتبر المجموعة تحليلية مساعدة إذا كانت مكملتها تحليلية.
المجموعات الإسقاطية ودرجات الوتد
تعتمد العديد من المسائل في نظرية المجموعات الوصفية في نهاية المطاف على اعتبارات نظرية المجموعات وخصائص الأعداد الترتيبية والأعداد الأصلية . وتتجلى هذه الظاهرة بشكل خاص في المجموعات الإسقاطية ، التي تُعرَّف من خلال التسلسل الهرمي الإسقاطي على فضاء بولندي X.
- يُعلن أن المجموعةإذا كان تحليليًا.
- المجموعة هيإذا كان تحليليًا مشتركًا.
- المجموعة أ هيإذا كان هناكالمجموعة الفرعية ب منبحيث يكون A هو إسقاط B على الإحداثي الأول.
- المجموعة أ هيإذا كان هناكالمجموعة الفرعية ب منبحيث يكون A هو إسقاط B على الإحداثي الأول.
- المجموعة هيإذا كان كلاهماو.
كما هو الحال مع التسلسل الهرمي لبوريل، لكل n ، أيالمجموعة هي كلاهماو.
لا تُحدد ZFC خصائص المجموعات الإسقاطية بشكل كامل. فبافتراض أن V = L ، لا تمتلك جميع المجموعات الإسقاطية خاصية المجموعة الكاملة أو خاصية باير. مع ذلك، بافتراض حتمية الإسقاط ، تمتلك جميع المجموعات الإسقاطية كلتا الخاصيتين. ويرتبط هذا بحقيقة أن ZFC تُثبت حتمية بوريل ، لا حتمية الإسقاط.
توجد أيضًا امتدادات عامة لـلأي عدد طبيعيفي أييتكون من جميع الأسطح المضيئةمجموعات فرعية من[ 1 ]
بشكلٍ أعم، يمكن تجميع جميع مجموعات عناصر الفضاء البولندي X في فئات تكافؤ، تُعرف بدرجات وادج ، والتي تُعمم التسلسل الهرمي الإسقاطي. تُرتّب هذه الدرجات وفقًا لتسلسل وادج الهرمي . تنص بديهية الحتمية على أن تسلسل وادج الهرمي على أي فضاء بولندي مُؤسس جيدًا وله طول Θ ، مع بنية تُوسّع التسلسل الهرمي الإسقاطي.
علاقات بوريل المكافئة
يدرس أحد مجالات البحث المعاصرة في نظرية المجموعات الوصفية علاقات التكافؤ البوريلية . علاقة التكافؤ البوريلية على فضاء بولندي X هي مجموعة جزئية بوريلية منهذه علاقة تكافؤ على X.
نظرية المجموعات الوصفية الفعالة
يجمع مجال نظرية المجموعات الوصفية الفعّالة بين أساليب نظرية المجموعات الوصفية وأساليب نظرية الاستدعاء المعممة (وخاصةً نظرية الحساب الفائق ). ويركز هذا المجال تحديدًا على نظائر الأوجه الخفيفة لتسلسلات نظرية المجموعات الوصفية الكلاسيكية. وهكذا ، تُدرس التسلسلات الهرمية للحساب الفائق بدلًا من تسلسلات بوريل، والتسلسلات الهرمية التحليلية بدلًا من التسلسلات الهرمية الإسقاطية. ويرتبط هذا البحث بإصدارات أضعف من نظرية المجموعات، مثل نظرية مجموعات كريپكي-بلاتيك والحساب من الرتبة الثانية .
طاولة
| واجهة فاتحة | بخط غامق | ||
|---|---|---|---|
| Σ 0 0 = Π 0 0 = Δ 0 0 (أحيانًا نفس Δ 0 1 ) | Σ 0 0 = Π 0 0 = Δ 0 0 (إذا تم تعريفها) | ||
| Δ 0 1 = تكراري | Δ 0 1 = clopen | ||
| Σ 0 1 = قابل للتعداد بشكل متكرر | Π 0 1 = قابل للتعداد بشكل متكرر | Σ 0 1 = G = مفتوح | Π 0 1 = F = مغلق |
| Δ 0 2 | Δ 0 2 | ||
| Σ 0 2 | Π 0 2 | Σ 0 2 = F σ | Π 0 2 = G δ |
| Δ 0 3 | Δ 0 3 | ||
| Σ 0 3 | Π 0 3 | Σ 0 3 = G δσ | Π 0 3 = F σδ |
| ⋮ | ⋮ | ||
| Σ 0 <ω = Π 0 <ω = Δ 0 <ω = Σ 1 0 = Π 1 0 = Δ 1 0 = حسابي | Σ 0 <ω = Π 0 <ω = Δ 0 <ω = Σ 1 0 = Π 1 0 = Δ 1 0 = خط عريض حسابي | ||
| ⋮ | ⋮ | ||
| Δ 0 α (α تكراري ) | Δ 0 α (α قابل للعد ) | ||
| Σ 0 α | Π 0 α | Σ 0 α | Π 0 α |
| ⋮ | ⋮ | ||
| Σ 0 ω CK 1 = Π 0 ω CK 1 = Δ 0 ω CK 1 = Δ 1 1 = حسابي مفرط | Σ 0 ω 1 = Π 0 ω 1 = Δ 0 ω 1 = Δ 1 1 = B = بوريل | ||
| Σ 1 1 = تحليل الوجه الخفيف | Π 1 1 = تحليل مشترك للوجه الفاتح | Σ 1 1 = A = تحليلي | Π 1 1 = CA = التحليل المشترك |
| Δ 1 2 | Δ 1 2 | ||
| Σ 1 2 | Π 1 2 | Σ 1 2 = PCA | Π 1 2 = CPCA |
| Δ 1 3 | Δ 1 3 | ||
| Σ 1 3 | Π 1 3 | Σ 1 3 = PCPCA | Π 1 3 = CPCPCA |
| ⋮ | ⋮ | ||
| Σ 1 <ω = Π 1 <ω = Δ 1 <ω = Σ 2 0 = Π 2 0 = Δ 2 0 = تحليلي | Σ 1 <ω = Π 1 <ω = Δ 1 <ω = Σ 2 0 = Π 2 0 = Δ 2 0 = P = إسقاطي | ||
| ⋮ | ⋮ | ||
انظر أيضاً
مراجع
- كيكريس، ألكسندر س. (1994). نظرية المجموعات الوصفية الكلاسيكية . سبرينغر-فيرلاغ. ISBN 0-387-94374-9.
- موشوفاكيس، يانيس ن. (1980). نظرية المجموعات الوصفية . نورث هولاند. ISBN 0-444-70199-0.
- بارتوشينسكي، توميك؛ يهودا، حاييم (1995). نظرية المجموعات: حول بنية خط الأعداد الحقيقية . ناتيك: إيه كيه بيترز/سي آر سي برس. رقم ISBN 978-1-56881-044-7.
الاقتباسات
- ↑ في. كانوفي، في. ليوبيتسكي، " علىمشكلة هارفي فريدمان . في المنطق الرياضي وتطبيقاته (2020)، DOI 10.3380/math8091477 .
روابط خارجية
- نظرية المجموعات الوصفية ، ديفيد ماركر، 2002. ملاحظات المحاضرة.
- نظرية المجموعات الوصفية
