نظرية المجموعات الوصفية

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

مساحات مصقولة

تبدأ نظرية المجموعات الوصفية بدراسة الفضاءات البولندية ومجموعات بوريل الخاصة بها .

الفضاء البولندي هو فضاء طوبولوجي قابل للعد من الدرجة الثانية، وقابل للقياس بمقياس كامل . ويمكن تعريفه، بشكل مبسط، بأنه فضاء متري كامل قابل للفصل، تم "تجاهل" مقياسه. ومن الأمثلة على ذلك خط الأعداد الحقيقية.R{\displaystyle \mathbb {R} }مساحة بايرشمال{\displaystyle {\mathcal {N}}}مساحة كانتورج{\displaystyle {\mathcal {C}}}ومكعب هيلبرتأناشمال{\displaystyle I^{\mathbb {N} }}.

خصائص الشمولية

تتمتع فئة الفضاءات البولندية بالعديد من خصائص الشمولية، مما يدل على أنه لا يوجد فقدان للعمومية في اعتبار الفضاءات البولندية ذات أشكال مقيدة معينة.

  • كل فضاء بولندي متماثل مع فضاء فرعي G δ من مكعب هيلبرت ، وكل فضاء فرعي G δ من مكعب هيلبرت هو فضاء بولندي.
  • كل فضاء بولندي يُحصل عليه كصورة متصلة لفضاء باير؛ في الواقع، كل فضاء بولندي هو صورة تقابل متصل مُعرَّف على مجموعة جزئية مغلقة من فضاء باير. وبالمثل، كل فضاء بولندي متراص هو صورة متصلة لفضاء كانتور.

بسبب خصائص الشمولية هذه، ولأن فضاء بايرشمال{\displaystyle {\mathcal {N}}}يتمتع بخاصية ملائمة وهي أنه متماثل الشكل معشمالω{\displaystyle {\mathcal {N}}^{\أوميغا }}، تم إثبات العديد من النتائج في نظرية المجموعات الوصفية في سياق فضاء باير وحده.

مجموعات بوريل

تتألف فئة مجموعات بوريل للفضاء الطوبولوجي X من جميع المجموعات في أصغر جبر سيجما يحتوي على المجموعات المفتوحة لـ X. وهذا يعني أن مجموعات بوريل لـ X هي أصغر مجموعة من المجموعات التي تحقق ما يلي:

  • كل مجموعة جزئية مفتوحة من X هي مجموعة بوريل.
  • إذا كانت A مجموعة بوريل، فإن A كذلكXأ{\displaystyle X\setminus A}أي أن فئة مجموعات بوريل مغلقة تحت التتميم.
  • إذا كانت A <sub>n</sub> مجموعة بوريل لكل عدد طبيعي n ، فإن الاتحادأن{\displaystyle \bigcup A_{n}}هي مجموعة بوريل. أي أن مجموعات بوريل مغلقة تحت اتحادات قابلة للعد.

تُظهر نتيجة أساسية أن أي فضاءين بولنديين غير قابلين للعد، X و Y ، متماثلان بوريليًا : يوجد تقابل من X إلى Y بحيث تكون الصورة العكسية لأي مجموعة بوريلية هي بوريلية، وصورة أي مجموعة بوريلية هي بوريلية. وهذا يُعطي تبريرًا إضافيًا لممارسة حصر الاهتمام بفضاء باير وفضاء كانتور، حيث أن هذه الفضاءات وأي فضاءات بولندية أخرى متماثلة على مستوى مجموعات بوريل.

التسلسل الهرمي لبوريل

تُصنَّف كل مجموعة بوريل في فضاء بولندي ضمن التسلسل الهرمي لبوريل بناءً على عدد مرات استخدام عمليتي الاتحاد والتكامل القابلتين للعد للحصول على المجموعة، بدءًا من المجموعات المفتوحة. ويتم التصنيف بدلالة الأعداد الترتيبية القابلة للعد . ولكل عدد ترتيبي غير صفري قابل للعد α، توجد فئاتΣα0{\displaystyle \mathbf {\Sigma } _{\alpha }^{0}}،Πα0{\displaystyle \mathbf {\Pi } _{\alpha }^{0}}، وΔα0{\displaystyle \mathbf {\Delta } _{\alpha }^{0}}.

  • يُعلن أن كل مجموعة مفتوحة هيΣ10{\displaystyle \mathbf {\Sigma } _{1}^{0}}.
  • يُعلن أن المجموعةΠα0{\displaystyle \mathbf {\Pi } _{\alpha }^{0}}إذا وفقط إذا كان مكملهاΣα0{\displaystyle \mathbf {\Sigma } _{\alpha }^{0}}.
  • تم الإعلان عن المجموعة أ على أنهاΣدلتا0{\displaystyle \mathbf {\Sigma } _{\delta }^{0}}، δ > 1، إذا كانت هناك متتالية ⟨A i⟩ من المجموعات ، كل منهاΠλ(أنا)0{\displaystyle \mathbf {\Pi} _{\lambda (i)}^{0}}لبعض λ ( i ) < δ ، بحيثأ=أأنا{\displaystyle A=\bigcup A_{i}}.
  • المجموعة هيΔα0{\displaystyle \mathbf {\Delta } _{\alpha }^{0}}إذا وفقط إذا كان كلاهماΣα0{\displaystyle \mathbf {\Sigma } _{\alpha }^{0}}وΠα0{\displaystyle \mathbf {\Pi } _{\alpha }^{0}}.

تُبين إحدى النظريات أن أي مجموعة تكونΣα0{\displaystyle \mathbf {\Sigma } _{\alpha }^{0}}أوΠα0{\displaystyle \mathbf {\Pi } _{\alpha }^{0}}يكونΔα+10{\displaystyle \mathbf {\Delta } _{\alpha +1}^{0}}وأيΔβ0{\displaystyle \mathbf {\Delta } _{\beta }^{0}}المجموعة هي كلاهماΣα0{\displaystyle \mathbf {\Sigma } _{\alpha }^{0}}وΠα0{\displaystyle \mathbf {\Pi } _{\alpha }^{0}}لكل α > β . وبالتالي فإن التسلسل الهرمي له البنية التالية، حيث تشير الأسهم إلى الإدراج.

Σ10Σ20Δ10Δ20Π10Π20Σα0Δα0Δα+10Πα0{\displaystyle {\begin{matrix}&&\mathbf {\Sigma } _{1}^{0}&&&&\mathbf {\Sigma } _{2}^{0}&&\cdots \\&\nearrow &&\searrow &&\nearrow \\\mathbf {\Delta } _{1}^{0}&&&&\mathbf {\Delta } _{2}^{0}&&&&\cdots \\&\searrow &&\nearrow &&\searrow \\&&\mathbf {\Pi } _{1}^{0}&&&&\mathbf {\Pi } _{2}^{0}&&\cdots \end{matrix}}{\begin{matrix}&&\mathbf {\Sigma } _{\alpha }^{0}&&&\cdots \\&\nearrow &&\searrow \\\quad \mathbf {\Delta } _{\alpha }^{0}&&&&\mathbf {\Delta } _{\alpha +1}^{0}&\cdots \\&\searrow &&\nearrow \\&&\mathbf {\Pi } _{\alpha }^{0}&&&\cdots \end{matrix}}}

خصائص انتظام مجموعات بوريل

تشمل نظرية المجموعات الوصفية الكلاسيكية دراسة خصائص انتظام مجموعات بوريل. على سبيل المثال، تتمتع جميع مجموعات بوريل في الفضاء البولندي بخاصية باير وخاصية المجموعة الكاملة . أما نظرية المجموعات الوصفية الحديثة فتشمل دراسة كيفية تعميم هذه النتائج، أو عدم تعميمها، على فئات أخرى من المجموعات الجزئية في الفضاءات البولندية.

المجموعات التحليلية والمجموعات التحليلية المشتركة

تتجاوز مجموعات بوريل في التعقيد مجموعات التحليلية والمجموعات التحليلية المساعدة . تُعتبر مجموعة جزئية من فضاء بولندي X تحليلية إذا كانت الصورة المتصلة لمجموعة بوريل جزئية من فضاء بولندي آخر. مع أن أي صورة عكسية متصلة لمجموعة بوريل هي بوريل، إلا أن ليس كل المجموعات التحليلية هي مجموعات بوريل. تُعتبر المجموعة تحليلية مساعدة إذا كانت مكملتها تحليلية.

المجموعات الإسقاطية ودرجات الوتد

تعتمد العديد من المسائل في نظرية المجموعات الوصفية في نهاية المطاف على اعتبارات نظرية المجموعات وخصائص الأعداد الترتيبية والأعداد الأصلية . وتتجلى هذه الظاهرة بشكل خاص في المجموعات الإسقاطية ، التي تُعرَّف من خلال التسلسل الهرمي الإسقاطي على فضاء بولندي X.

  • يُعلن أن المجموعةΣ11{\displaystyle \mathbf {\Sigma } _{1}^{1}}إذا كان تحليليًا.
  • المجموعة هيΠ11{\displaystyle \mathbf {\Pi } _{1}^{1}}إذا كان تحليليًا مشتركًا.
  • المجموعة أ هيΣن+11{\displaystyle \mathbf {\Sigma } _{n+1}^{1}}إذا كان هناكΠن1{\displaystyle \mathbf {\Pi } _{n}^{1}}المجموعة الفرعية ب منX×X{\displaystyle X\times X}بحيث يكون A هو إسقاط B على الإحداثي الأول.
  • المجموعة أ هيΠن+11{\displaystyle \mathbf {\Pi } _{n+1}^{1}}إذا كان هناكΣن1{\displaystyle \mathbf {\Sigma } _{n}^{1}}المجموعة الفرعية ب منX×X{\displaystyle X\times X}بحيث يكون A هو إسقاط B على الإحداثي الأول.
  • المجموعة هيΔن1{\displaystyle \mathbf {\Delta } _{n}^{1}}إذا كان كلاهماΠن1{\displaystyle \mathbf {\Pi } _{n}^{1}}وΣن1{\displaystyle \mathbf {\Sigma } _{n}^{1}}.

كما هو الحال مع التسلسل الهرمي لبوريل، لكل n ، أيΔن1{\displaystyle \mathbf {\Delta } _{n}^{1}}المجموعة هي كلاهماΣن+11{\displaystyle \mathbf {\Sigma } _{n+1}^{1}}وΠن+11{\displaystyle \mathbf {\Pi } _{n+1}^{1}}.

لا تُحدد ZFC خصائص المجموعات الإسقاطية بشكل كامل. فبافتراض أن V = L ، لا تمتلك جميع المجموعات الإسقاطية خاصية المجموعة الكاملة أو خاصية باير. مع ذلك، بافتراض حتمية الإسقاط ، تمتلك جميع المجموعات الإسقاطية كلتا الخاصيتين. ويرتبط هذا بحقيقة أن ZFC تُثبت حتمية بوريل ، لا حتمية الإسقاط.

توجد أيضًا امتدادات عامة لـل{\displaystyle L}لأي عدد طبيعين>2{\displaystyle n>2}في أيP(ω)ل{\displaystyle {\mathcal {P}}(\omega )\cap L}يتكون من جميع الأسطح المضيئةΔن1{\displaystyle \Delta _{n}^{1}}مجموعات فرعية منω{\displaystyle \omega }[ 1 ]

بشكلٍ أعم، يمكن تجميع جميع مجموعات عناصر الفضاء البولندي X في فئات تكافؤ، تُعرف بدرجات وادج ، والتي تُعمم التسلسل الهرمي الإسقاطي. تُرتّب هذه الدرجات وفقًا لتسلسل وادج الهرمي . تنص بديهية الحتمية على أن تسلسل وادج الهرمي على أي فضاء بولندي مُؤسس جيدًا وله طول Θ ، مع بنية تُوسّع التسلسل الهرمي الإسقاطي.

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

يدرس أحد مجالات البحث المعاصرة في نظرية المجموعات الوصفية علاقات التكافؤ البوريلية . علاقة التكافؤ البوريلية على فضاء بولندي X هي مجموعة جزئية بوريلية منX×X{\displaystyle X\times 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 = إسقاطي

انظر أيضاً

مراجع

الاقتباسات

  1. في. كانوفي، في. ليوبيتسكي، " علىΔن1{\displaystyle \Delta _{n}^{1}}مشكلة هارفي فريدمان . في المنطق الرياضي وتطبيقاته (2020)، DOI 10.3380/math8091477 .