الطلب المسبق

العلاقات الثنائية المتعدية 
متماثلمضاد للتناظرمتصلمؤسس بشكل جيدلديه روابطلديه لقاءاتانعكاسيغير انعكاسيغير متماثل
توتال، سيميكونكسمضاد للانعكاس
علاقة التكافؤعلامة صح خضراءYعلامة صح خضراءY
طلب مسبق (طلب شبه رسمي)علامة صح خضراءY
طلب جزئيعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلبات المسبقةعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلبعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
الطلب المسبقعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب شبه جيدعلامة صح خضراءYعلامة صح خضراءY
ترتيب جيدعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
شعريةعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
الانضمام إلى شبه الشبكةعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
شبكة اللقاءاتعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب جزئي صارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب ضعيف صارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلب الصارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
متماثلمضاد للتناظرمتصلمؤسس بشكل جيدلديه روابطلديه لقاءاتانعكاسيغير انعكاسيغير متماثل
التعريفات، للجميعأ،ب{\displaystyle a,b}وS:{\displaystyle S\neq \varnothing :} أRببRأ{\displaystyle {\begin{aligned}&aRb\\\Rightarrow {}&bRa\end{aligned}}}أRب و بRأأ=ب{\displaystyle {\begin{aligned}aRb{\text{ و }}&bRa\\\Rightarrow a={}&b\end{aligned}}}أبأRب أو بRأ{\displaystyle {\begin{aligned}a\neq {}&b\Rightarrow \\aRb{\text{ or }}&bRa\end{aligned}}}مينSموجود{\displaystyle {\begin{aligned}\min S\\{\text{exists}}\end{aligned}}}أبموجود{\displaystyle {\begin{aligned}a\vee b\\{\text{يوجد}}\end{aligned}}}أبموجود{\displaystyle {\begin{aligned}a\wedge b\\{\text{exists}}\end{aligned}}}أRأ{\displaystyle aRa}لا أRأ{\displaystyle {\text{not }}aRa}أRبلا بRأ{\displaystyle {\begin{aligned}aRb\Rightarrow \\{\text{not }}bRa\end{aligned}}}
علامة صح خضراءيشير الرمز Y إلى أن خاصية العمود صحيحة دائمًا بالنسبة لعنصر الصف (في أقصى اليسار)، بينما يشير الرمز ✗ إلى أن الخاصية غير مضمونة بشكل عام (قد تكون صحيحة أو خاطئة). على سبيل المثال، يُشار إلى أن كل علاقة تكافؤ متناظرة، ولكن ليس بالضرورة مضادة للتناظر، بالرمز Y في عمود "متناظر" والرمز في عمود "مضاد للتناظر". علامة صح خضراء

تتطلب جميع التعريفات ضمنيًا العلاقة المتجانسةR{\displaystyle R}يكون متعدياً : للجميعأ،ب،ج،{\displaystyle a,b,c,}لوأRب{\displaystyle aRb}وبRج{\displaystyle bRc}ثمأRج.{\displaystyle aRc.} قد يتطلب تعريف المصطلح خصائص إضافية غير مدرجة في هذا الجدول.

في نظرية المجموعات ، الترتيب المسبق على مجموعةX{\displaystyle X}هذا طلب مسبق{\displaystyle \leq }علىX{\displaystyle X}( علاقة متعدية وانعكاسية علىX{\displaystyle X}) التي ترتبط ارتباطًا وثيقًا (بمعنى أن أي نقطتين قابلتان للمقارنة) ومؤسسة بشكل جيد بمعنى أن العلاقة المستحثةx<y{\displaystyle x<y}محدد بواسطةxy و yx{\displaystyle x\leq y{\text{ و }}y\nleq x}هي علاقة راسخة .

طلب مسبق على مجموعة

طلب مسبق على مجموعةX{\displaystyle X}هي علاقة ثنائية متجانسة{\displaystyle \,\leq \,}علىX{\displaystyle X}التي تستوفي الشروط التالية: [ 1 ]

  1. الانعكاسية :xx{\displaystyle x\leq x}للجميعxX.{\displaystyle x\in X.}
  2. التعدي : إذاx<y{\displaystyle x<y}وy<z{\displaystyle y<z}ثمx<z{\displaystyle x<z}للجميعx،y،zX.{\displaystyle x,y,z\in X.}
  3. متصل تمامًا/متصل بقوة :xy{\displaystyle x\leq y}أوyx{\displaystyle y\leq x}للجميعx،yX.{\displaystyle x,y\in X.}
  4. لكل مجموعة جزئية غير فارغةSX،{\displaystyle S\subseteq X,}يوجد بعضمS{\displaystyle m\in S}بحيثمs{\displaystyle m\leq s}للجميعsS.{\displaystyle s\in S.}
    • هذا الشرط يعادل الترتيب المسبق الصارم المستحثx<y{\displaystyle x<y}محدد بواسطةxy{\displaystyle x\leq y}وyx{\displaystyle y\nleq x}كونها علاقة راسخة .

علاقة ثنائية متجانسة{\displaystyle \,\leq \,}علىX{\displaystyle X}يكون ترتيبًا جيدًا مسبقًا إذا وفقط إذا وُجد تطبيق شامل.π:XY{\displaystyle \pi :X\to Y}في مجموعة منظمة جيدًا(Y،){\displaystyle (Y,\lesssim )}بحيث يكون ذلك لجميعx،yX،{\displaystyle x,y\in X,}xy{\textstyle x\leq y}إذا وفقط إذاπ(x)π(y).{\displaystyle \pi (x)\lesssim \pi (y).}[ 1 ]

أمثلة

مخطط Hasse للطلب المسبقx/4y/5{\displaystyle \lfloor x/4\rfloor \leq \lfloor y/5\rfloor }على الأعداد الصحيحة غير السالبة، المعروضة حتى 29. وتُشار إلى الدورات باللون الأحمر و{\displaystyle \lfloor \cdot \rfloor }يرمز إلى دالة الجزء الصحيح .
مخطط Hasse للطلب المسبقx/4y/4{\displaystyle \lfloor x/4\rfloor \leq \lfloor y/4\rfloor }على الأعداد الصحيحة غير السالبة، الموضحة حتى 18. علاقة التكافؤ المرتبطة بها هيx/4=y/4;{\displaystyle \lfloor x/4\rfloor =\lfloor y/4\rfloor ;} يحدد الأرقام في كل مربع أحمر فاتح.

بالنظر إلى مجموعةأ،{\displaystyle A,}العلاقة الثنائية على المجموعةX:=محدود(أ){\displaystyle X:=\operatorname {Finite} (A)}من جميع المجموعات الجزئية المنتهية منأ{\displaystyle A}محدد بواسطةSتي{\displaystyle S\leq T}إذا وفقط إذا|S||تي|{\displaystyle |S|\leq |T|}(أين||{\displaystyle |\cdot |}يشير إلى عدد عناصر المجموعة ) هو ترتيب مسبق جيد. [ 1 ]

ملكيات

لو{\displaystyle \leq }هو طلب مسبق علىX،{\displaystyle X,}ثم العلاقة{\displaystyle \sim }محدد بواسطة xy إذا وفقط إذا xyyx{\displaystyle x\sim y{\text{ إذا وفقط إذا }}x\leq y\land y\leq x} هي علاقة تكافؤ علىX،{\displaystyle X,}و{\displaystyle \leq }يُحدث ترتيبًا جيدًا على خارج القسمةX/.{\displaystyle X/{\sim }.}نوع الترتيب لهذا الترتيب الجيد المستحث هو ترتيب ترتيبي ، ويشار إليه بطول الترتيب المسبق الجيد.

معيار على مجموعةX{\displaystyle X}هي خريطة منX{\displaystyle X}إلى الترتيبات. كل معيار يُحدث ترتيبًا مسبقًا جيدًا؛ إذاϕ:Xيارد{\displaystyle \phi :X\to Ord}إذا كان معيارًا، فإن الترتيب المسبق المرتبط به يُعطى بواسطة xy إذا وفقط إذا ϕ(x)ϕ(y){\displaystyle x\leq y{\text{ إذا وفقط إذا }}\phi (x)\leq \phi (y)} وعلى العكس من ذلك، فإن كل ترتيب مسبق جيد يتم استنباطه بواسطة معيار منتظم فريد (معيارϕ:Xيارد{\displaystyle \phi :X\to Ord}يكون منتظمًا إذا، لأيxX{\displaystyle x\in X}وأيα<ϕ(x)،{\displaystyle \alpha <\phi (x),}هنالكyX{\displaystyle y\in X}بحيثϕ(y)=α{\displaystyle \phi (y)=\alpha }).

ملكية الطلب المسبق

لوΓ{\displaystyle {\boldsymbol {\Gamma }}}هي فئة نقطية من مجموعات جزئية من مجموعة ماF{\displaystyle {\mathcal {F}}}من المساحات البولندية ،F{\displaystyle {\mathcal {F}}}مغلق بموجب الضرب الديكارتي ، وإذا{\displaystyle \leq }هو ترتيب مسبق لمجموعة فرعيةP{\displaystyle P}من عنصر ماX{\displaystyle X}لF،{\displaystyle {\mathcal {F}},}ثم{\displaystyle \leq }يقال إنهΓ{\displaystyle {\boldsymbol {\Gamma }}}- طلب مسبق لـP{\displaystyle P}إذا كانت العلاقات<*{\displaystyle <^{*}}و*{\displaystyle \leq ^{*}}هي عناصر منΓ،{\displaystyle {\boldsymbol {\Gamma }},}أين لـx،yX،{\displaystyle x,y\in X,}

  1. x<*y إذا وفقط إذا xP(yP(xyyx)){\displaystyle x<^{*}y{\text{ إذا وفقط إذا }}x\in P\land (y\notin P\lor (x\leq y\land y\not \leq x))}
  2. x*y إذا وفقط إذا xP(yPxy){\displaystyle x\leq ^{*}y{\text{ إذا وفقط إذا }}x\in P\land (y\notin P\lor x\leq y)}

Γ{\displaystyle {\boldsymbol {\Gamma }}}يُقال إن لها خاصية الترتيب المسبق إذا كانت كل مجموعة فيΓ{\displaystyle {\boldsymbol {\Gamma }}}يعترف بـΓ{\displaystyle {\boldsymbol {\Gamma }}}-طلب مسبق للسل.

ترتبط خاصية الترتيب المسبق الجيد بخاصية المقياس الأقوى ؛ من الناحية العملية، فإن العديد من فئات النقاط التي تتمتع بخاصية الترتيب المسبق الجيد تتمتع أيضًا بخاصية المقياس، مما يسمح باستخلاص استنتاجات أقوى.

أمثلة

Π11{\displaystyle {\boldsymbol {\Pi }}_{1}^{1}}وΣ21{\displaystyle {\boldsymbol {\Sigma }}_{2}^{1}}كلاهما يتمتع بخاصية الترتيب المسبق الجيد؛ وهذا قابل للإثبات في ZFC فقط. بافتراض وجود أعداد أصلية كبيرة كافية ، لكلنω،{\displaystyle n\in \omega ,}Π2ن+11{\displaystyle {\boldsymbol {\Pi }}_{2n+1}^{1}}وΣ2ن+21{\displaystyle {\boldsymbol {\Sigma }}_{2n+2}^{1}} يمتلك خاصية الترتيب المسبق للبئر.

عواقب

تخفيض

لوΓ{\displaystyle {\boldsymbol {\Gamma }}}إذا كانت فئة النقاط مناسبة وتتمتع بخاصية الترتيب المسبق الجيد، فإنها تتمتع أيضًا بخاصية الاختزال : لأي فضاءXF{\displaystyle X\in {\mathcal {F}}}وأي مجموعاتأ،بX،{\displaystyle A,B\subseteq X,}أ{\displaystyle A}وب{\displaystyle B}كلاهما فيΓ،{\displaystyle {\boldsymbol {\Gamma }},}الاتحادأب{\displaystyle A\cup B}يمكن تقسيمها إلى مجموعاتأ*،ب*،{\displaystyle A^{*},B^{*},}كلاهما فيΓ،{\displaystyle {\boldsymbol {\Gamma }},}بحيثأ*أ{\displaystyle A^{*}\subseteq A}وب*ب.{\displaystyle B^{*}\subseteq B.}

الانفصال

لوΓ{\displaystyle {\boldsymbol {\Gamma }}}إذا كانت فئة النقاط كافية، فإن فئة النقاط الثنائية لها خاصية الترتيب المسبق الجيد،Γ{\displaystyle {\boldsymbol {\Gamma }}}يتمتع بخاصية الفصل : لأي مسافةXF{\displaystyle X\in {\mathcal {F}}}وأي مجموعاتأ،بX،{\displaystyle A,B\subseteq X,}أ{\displaystyle A}وب{\displaystyle B}المجموعات المنفصلة فيΓ،{\displaystyle {\boldsymbol {\Gamma }},}هناك مجموعةجX{\displaystyle C\subseteq X}بحيث يكون كلاهماج{\displaystyle C}ومكملهاXج{\displaystyle X\setminus C}فيΓ،{\displaystyle {\boldsymbol {\Gamma }},}معأج{\displaystyle A\subseteq C}وبج=.{\displaystyle B\cap C=\varnothing .}

على سبيل المثال،Π11{\displaystyle {\boldsymbol {\Pi }}_{1}^{1}}يمتلك خاصية الترتيب المسبق، لذلكΣ11{\displaystyle {\boldsymbol {\Sigma }}_{1}^{1}}يتمتع بخاصية الفصل. وهذا يعني أنه إذاأ{\displaystyle A}وب{\displaystyle B}هي مجموعات تحليلية منفصلة من فضاء بولندي ماX،{\displaystyle X,}ثم هناك مجموعة فرعية من بوريلج{\displaystyle C}لX{\displaystyle X}بحيثج{\displaystyle C}يشملأ{\displaystyle A}وهو منفصل عنب.{\displaystyle B.}

انظر أيضاً

مراجع