المثالية (نظرية النظام)

في نظرية الترتيب الرياضي ، يُعرَّف المثالي بأنه مجموعة جزئية خاصة من مجموعة مرتبة جزئيًا (poset). مع أن هذا المصطلح اشتُق تاريخيًا من مفهوم مثالي الحلقة في الجبر المجرد ، فقد عُمِّم لاحقًا إلى مفهوم مختلف. للمثالي أهمية بالغة في العديد من البنى في نظرية الترتيب ونظرية الشبكات .

التعريفات

مجموعة جزئية I من مجموعة مرتبة جزئياً(P،){\displaystyle (P,\leq )}يُعتبر مثالياً إذا تحققت الشروط التالية: [ 1 ] [ 2 ]

  1. I غير فارغ ،
  2. لكل x في I و y في P ، فإن yx يعني أن y في I  ( I هي مجموعة دنيا ).
  3. لكل x و y في I ، يوجد عنصر z في I ، بحيث يكون xz و yz  ( I هي مجموعة موجهة ).

مع أن هذه هي الطريقة الأكثر عمومية لتعريف المثالي لأي مجموعة جزئية مرتبة، إلا أنها عُرِّفت في الأصل للشبكات فقط. في هذه الحالة، يمكن تقديم التعريف المكافئ التالي: مجموعة جزئية I من شبكة(P،){\displaystyle (P,\leq )}تكون المجموعة مثالية إذا وفقط إذا كانت مجموعة دنيا مغلقة تحت عمليات الربط المنتهية ( المجموعات العليا )؛ أي أنها غير فارغة، ولكل x و y في I ، يكون العنصرxy{\displaystyle x\vee y}[ 3 ] P موجود أيضًا في I.

يُعرَّف مفهوم أضعف للمثالي المرتب بأنه مجموعة جزئية من مجموعة مرتبة جزئياً P تحقق الشرطين 1 و2 المذكورين أعلاه. بعبارة أخرى، المثال المرتب هو ببساطة مجموعة دنيا . وبالمثل، يمكن تعريف المثال أيضاً بأنه "مجموعة دنيا موجهة".

المفهوم المزدوج للمثال، أي المفهوم الذي يتم الحصول عليه عن طريق عكس جميع القيم ≤ واستبدالها{\displaystyle \vee }مع،{\displaystyle \wedge ,}هو مرشح .

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

يقال إن المثالي أو المرشح مناسب إذا لم يكن مساوياً للمجموعة الكاملة P. [ 3 ]

أصغر مثالي يحتوي على عنصر معين p هويُقال إن المبدأ الأساسي وpالعنصر الأساسي للمثال الأعلى في هذه الحالة. المثال الأعلى الرئيسيص{\displaystyle \downarrow p}وبالتالي فإن p الرئيسي يُعطى بواسطة p = { x P | xp } .

ارتباك المصطلحات

التعريفات المذكورة أعلاه لمصطلحي "المثالي" و"المثالي للنظام" هي التعريفات القياسية، [ 3 ] [ 4 ] [ 5 ] ولكن ثمة بعض الالتباس في المصطلحات. ففي بعض الأحيان، قد تحمل كلمات وتعريفات مثل "المثالي" و"المثالي للنظام" و" مثالي فرينك " أو "المثالي الجزئي للنظام" معاني متطابقة. [ 6 ] [ 7 ]

المثل العليا

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

مجموعة جزئية I من شبكة(P،){\displaystyle (P,\leq )}هو مثال مثالي، إذا وفقط إذا

  1. I هو مثال مثالي لـ P ، و
  2. لجميع العناصر x و y من P ،xy{\displaystyle x\wedge y}يشير مصطلح " في I" إلى أن x I أو y I.

من السهل التحقق من أن هذا يعادل بالفعل القول بأنPأنا{\displaystyle P\setminus I}هو مرشح (وهو أيضاً عدد أولي، بالمعنى المزدوج).

بالنسبة للشبكة الكاملة، فإن المفهوم الإضافي لـإنّ مفهوم المثالي الأولي الكامل ذو معنى. يُعرَّف بأنه مثالي حقيقيIيتميز بخاصية إضافية، وهي أنه كلما كان الحد الأدنى (الحد الأدنى) لمجموعة A ما ينتمي إلى I ، فإنّ أحد عناصرAينتمي أيضًا إلىI.لذا، فهو مجرد مثالي أولي محدد يُعمِّم الشروط المذكورة أعلاه لتشمل الحدود اللانهائية.

إن وجود المُثُل الأولية ليس بديهيًا في العموم، وغالبًا ما يتعذر استنتاج عدد كافٍ منها ضمن نظرية زيرميلو-فرانكل للمجموعات (ZF) دون بديهية الاختيار . وقد نُوقشت هذه المسألة في العديد من نظريات المُثُل الأولية ، التي تُعد ضرورية للعديد من التطبيقات التي تتطلب وجودها.

المثل العليا

أنا المثالي هويكون المثالي الأعظم هو المثالي الصحيح، ولا يوجدمثاليصحيحJيمثل مجموعة شاملة صارمة لـI.وبالمثل، يكون المرشحFأعظميًا إذا كان صحيحًا، ولا يوجد مرشح صحيح يمثل مجموعة شاملة صارمة.

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

تُسمى المرشحات القصوى أحيانًا بالمرشحات الفائقة ، ولكن هذا المصطلح يُستخدم غالبًا في الجبر البولياني، حيث يكون المرشح الأقصى (المثالي) مرشحًا (مثاليًا) يحتوي على عنصر واحد فقط من العناصر { a , ¬a } ، لكل عنصر a في الجبر البولياني. في الجبر البولياني، يتطابق مصطلحا " المثالي الأولي" و "المثالي الأقصى" ، وكذلك مصطلحا " المرشح الأولي" و "المرشح الأقصى" .

هناك مفهوم آخر مثير للاهتمام حول عظمة المُثُل: لنفترض مُثُلاً I ومرشحاً F بحيث يكون I منفصلاً عن F. نهتم بمُثُل M الذي يكون أعظمياً بين جميع المُثُل التي تحتوي على I وتكون منفصلة عن F. في حالة الشبكات التوزيعية، يكون M دائماً مُثُلاً أولياً. فيما يلي برهان هذه العبارة.

دليل

لنفترض أن المثالي M أعظمي بالنسبة لانفصاله عن المرشح F. ولنفترض جدلاً أن M ليس أوليًا، أي يوجد زوج من العناصر a و b بحيث يكون a b في M ولكن لا ينتمي أي منهما إلى M. لننظر في الحالة التي يكون فيها m ∨ a لكل m في M ، لا ينتمي m ∨ a إلى F. يمكن إنشاء مثالي N بأخذ الإغلاق التنازلي لمجموعة جميع عمليات الربط الثنائية من هذا الشكل، أي N = { x | xm a لبعض m M } . من السهل التحقق من أن N مثالي منفصل عن F وهو أكبر من M. لكن هذا يناقض عظمة M وبالتالي افتراض أن M ليس أوليًا.

في الحالة الأخرى، لنفترض وجود عنصر m في M بحيث يكون m a في F. الآن، إذا كان أي عنصر n في M بحيث يكون n b في F ، فسنجد أن ( m n ) b و ( m n ) a كلاهما في F. ولكن عندئذٍ يكون التقاءهما في F ، وبحسب خاصية التوزيع، فإن ( m n ) ( a b ) في F أيضًا. من جهة أخرى، من الواضح أن هذا الوصل المحدود لعناصر M ينتمي إلى M ، مما يجعل وجود n المفترض يناقض انفصال المجموعتين. وبالتالي، فإن جميع العناصر n في M لها وصل مع b لا ينتمي إلى F. ونتيجة لذلك، يمكن تطبيق البناء السابق مع b بدلًا من a للحصول على مثالي أكبر من M تمامًا مع كونه منفصلًا عن F. وبهذا يكتمل البرهان.

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

التطبيقات

يُعد بناء المُثُل والمرشحات أداة مهمة في العديد من تطبيقات نظرية النظام.

تاريخ

قدّم مارشال هـ. ستون مفهوم المُثُل لأول مرة في سياق الجبر البولياني ، [ 8 ] حيث اشتُقّ الاسم من مُثُل الحلقات في الجبر المجرد. وقد اعتمد هذا المصطلح لأنه، باستخدام تماثل فئات الجبر البولياني وفئات الحلقات البوليانية ، يتطابق المفهومان بالفعل.

قام فرينك بتعميم ذلك على أي مجموعات جزئية مرتبة . [ 9 ]

انظر أيضاً

ملحوظات

  1. تايلور (1999) ، ص 141 : " تسمىالمجموعة الفرعية السفلية الموجهة لمجموعة مرتبة جزئياً X مثالية"
  2. جيرز، ج.؛ هوفمان، ك.هـ.؛ كيمل، ك.؛ لوسون، ج.د.؛ ميسلوف، م.و.؛ سكوت، د.س. (2003). الشبكات والمجالات المتصلة . موسوعة الرياضيات وتطبيقاتها. المجلد  93. مطبعة جامعة كامبريدج. ص 3. ISBN  0521803381.
  3. 1 2 3 Burris & Sankappanavar 1981 ، Def. 8.2.
  4. ديفي وبريستلي 2002 ، ص 20، 44.
  5. فرينشمان وهارت 2020 ، ص 2، 7.
  6. المثالي الجزئي ، وولفرام ماث وورلد ، 2002 ، تم الاطلاع عليه بتاريخ 26-02-2023
  7. جورج م. بيرغمان (2008)، "حول الشبكات وشبكاتها المثالية، والمجموعات المرتبة جزئيًا ومجموعاتها المرتبة جزئيًا المثالية" (ملف PDF) ، مجلة تبليسي للرياضيات ، 1 : 89-103 ، arXiv : 0801.0751
  8. ستون (1934) وستون (1935)
  9. فرينك (1954)

مراجع

عن التاريخ