المثالية (نظرية النظام)
في نظرية الترتيب الرياضي ، يُعرَّف المثالي بأنه مجموعة جزئية خاصة من مجموعة مرتبة جزئيًا (poset). مع أن هذا المصطلح اشتُق تاريخيًا من مفهوم مثالي الحلقة في الجبر المجرد ، فقد عُمِّم لاحقًا إلى مفهوم مختلف. للمثالي أهمية بالغة في العديد من البنى في نظرية الترتيب ونظرية الشبكات .
التعريفات
مجموعة جزئية I من مجموعة مرتبة جزئياًيُعتبر مثالياً إذا تحققت الشروط التالية: [ 1 ] [ 2 ]
- I غير فارغ ،
- لكل x في I و y في P ، فإن y ≤ x يعني أن y في I ( I هي مجموعة دنيا ).
- لكل x و y في I ، يوجد عنصر z في I ، بحيث يكون x ≤ z و y ≤ z ( I هي مجموعة موجهة ).
مع أن هذه هي الطريقة الأكثر عمومية لتعريف المثالي لأي مجموعة جزئية مرتبة، إلا أنها عُرِّفت في الأصل للشبكات فقط. في هذه الحالة، يمكن تقديم التعريف المكافئ التالي: مجموعة جزئية I من شبكةتكون المجموعة مثالية إذا وفقط إذا كانت مجموعة دنيا مغلقة تحت عمليات الربط المنتهية ( المجموعات العليا )؛ أي أنها غير فارغة، ولكل x و y في I ، يكون العنصر[ 3 ] P موجود أيضًا في I.
يُعرَّف مفهوم أضعف للمثالي المرتب بأنه مجموعة جزئية من مجموعة مرتبة جزئياً P تحقق الشرطين 1 و2 المذكورين أعلاه. بعبارة أخرى، المثال المرتب هو ببساطة مجموعة دنيا . وبالمثل، يمكن تعريف المثال أيضاً بأنه "مجموعة دنيا موجهة".
المفهوم المزدوج للمثال، أي المفهوم الذي يتم الحصول عليه عن طريق عكس جميع القيم ≤ واستبدالهامعهو مرشح .
تُعتبر مُثُل فرينك ، والمُثُل الزائفة، والمُثُل الزائفة لدويلي تعميمات مختلفة لمفهوم مُثُل الشبكة.
يقال إن المثالي أو المرشح مناسب إذا لم يكن مساوياً للمجموعة الكاملة P. [ 3 ]
أصغر مثالي يحتوي على عنصر معين p هويُقال إن المبدأ الأساسي وpالعنصر الأساسي للمثال الأعلى في هذه الحالة. المثال الأعلى الرئيسيوبالتالي فإن p الرئيسي يُعطى بواسطة ↓ p = { x ∈ P | x ≤ p } .
ارتباك المصطلحات
التعريفات المذكورة أعلاه لمصطلحي "المثالي" و"المثالي للنظام" هي التعريفات القياسية، [ 3 ] [ 4 ] [ 5 ] ولكن ثمة بعض الالتباس في المصطلحات. ففي بعض الأحيان، قد تحمل كلمات وتعريفات مثل "المثالي" و"المثالي للنظام" و" مثالي فرينك " أو "المثالي الجزئي للنظام" معاني متطابقة. [ 6 ] [ 7 ]
المثل العليا
تُشكل المُثُل التي تكون مُكملاتها في نظرية المجموعات عبارة عن مُرشحات، أي المُثُل بالترتيب العكسي، حالة خاصة مهمة من المُثُل. تُسمى هذه المُثُلالمثاليات الأولية . تجدر الإشارة أيضًا إلى أنه بما أننا نشترط أن تكون المثاليات والمرشحات غير فارغة، فإن كل مثالي أولي يكون بالضرورة مثاليًا حقيقيًا. بالنسبة للشبكات، يمكن وصف المثاليات الأولية على النحو التالي:
مجموعة جزئية I من شبكةهو مثال مثالي، إذا وفقط إذا
- I هو مثال مثالي لـ P ، و
- لجميع العناصر x و y من P ،يشير مصطلح " في I" إلى أن x ∈ I أو y ∈ 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 | x ≤ m ∨ 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 لكل زوج مرشح-مثالي منفصل. في الحالة الخاصة التي يكون فيها الترتيب المدروس جبرًا بوليانيًا ، تُسمى هذه النظرية بنظرية المثالي الأولي البولياني . وهي أضعف من بديهية الاختيار، ويتضح أنه لا حاجة إلى أكثر من ذلك للعديد من تطبيقات نظرية الترتيب للمثالي.
التطبيقات
يُعد بناء المُثُل والمرشحات أداة مهمة في العديد من تطبيقات نظرية النظام.
- في نظرية تمثيل ستون للجبر البولياني ، يتم استخدام المُثُل القصوى (أو، بشكل مكافئ عبر خريطة النفي، المرشحات الفائقة) للحصول على مجموعة نقاط الفضاء الطوبولوجي ، والتي تكون مجموعاتها المفتوحة والمغلقة متماثلة مع الجبر البولياني الأصلي.
- تُعرف نظرية الترتيب العديد من إجراءات الإكمال لتحويل المجموعات المرتبة جزئيًا إلى مجموعات مرتبة جزئيًا ذات خصائص إكمال إضافية . على سبيل المثال، الإكمال المثالي لترتيب جزئي مُعطى P هو مجموعة جميع المُثُل في P مرتبة حسب احتواء المجموعات الجزئية. يُنتج هذا البناء المجموعة المرتبة جزئيًا الحرة المُولَّدة بواسطة P. يكون المُثُل رئيسيًا إذا وفقط إذا كان مُتراصًا في الإكمال المثالي، لذا يُمكن استعادة المجموعة المرتبة جزئيًا الأصلية كمجموعة فرعية مُكوَّنة من عناصر مُتراصة. علاوة على ذلك، يُمكن إعادة بناء كل مجموعة مرتبة جزئيًا جبرية كإكمال مثالي لمجموعة عناصرها المُتراصة.
تاريخ
قدّم مارشال هـ. ستون مفهوم المُثُل لأول مرة في سياق الجبر البولياني ، [ 8 ] حيث اشتُقّ الاسم من مُثُل الحلقات في الجبر المجرد. وقد اعتمد هذا المصطلح لأنه، باستخدام تماثل فئات الجبر البولياني وفئات الحلقات البوليانية ، يتطابق المفهومان بالفعل.
انظر أيضاً
- المرشح (الرياضيات) - مجموعة فرعية خاصة من مجموعة مرتبة جزئيًا
- المثالي (نظرية الحلقات) - وحدة فرعية من حلقة رياضية
- مثالي على مجموعة - عائلة غير فارغة من المجموعات مغلقة تحت الاتحادات والمجموعات الجزئية المنتهية
- مثالي شبه المجموعة
- نظرية المثالي الأولي البولياني – يمكن توسيع المثاليات في الجبر البولياني لتشمل المثاليات الأولية
ملحوظات
- ↑ تايلور (1999) ، ص 141 : " تسمىالمجموعة الفرعية السفلية الموجهة لمجموعة مرتبة جزئياً X مثالية"
- ↑ جيرز، ج.؛ هوفمان، ك.هـ.؛ كيمل، ك.؛ لوسون، ج.د.؛ ميسلوف، م.و.؛ سكوت، د.س. (2003). الشبكات والمجالات المتصلة . موسوعة الرياضيات وتطبيقاتها. المجلد 93. مطبعة جامعة كامبريدج. ص 3. ISBN 0521803381.
- ↑ ديفي وبريستلي 2002 ، ص 20، 44.
- ↑ فرينشمان وهارت 2020 ، ص 2، 7.
- ↑ المثالي الجزئي ، وولفرام ماث وورلد ، 2002 ، تم الاطلاع عليه بتاريخ 26-02-2023
- ↑ جورج م. بيرغمان (2008)، "حول الشبكات وشبكاتها المثالية، والمجموعات المرتبة جزئيًا ومجموعاتها المرتبة جزئيًا المثالية" (ملف PDF) ، مجلة تبليسي للرياضيات ، 1 : 89-103 ، arXiv : 0801.0751
- ↑ ستون (1934) وستون (1935)
- ↑ فرينك (1954)
مراجع
- بوريس، ستانلي ن.؛ سانكابانافار، هانامانتاغودا ب. (1981). دورة في الجبر الشامل . سبرينغر-فيرلاغ. ISBN 3-540-90578-2.
- ديفي، برايان أ.؛ بريستلي، هيلاري آن (2002). مقدمة في الشبكات والنظام (الطبعة الثانية ). مطبعة جامعة كامبريدج. ISBN 0-521-78451-4.
- تايلور، بول (1999)، الأسس العملية للرياضيات ، دراسات كامبريدج في الرياضيات المتقدمة، المجلد 59، مطبعة جامعة كامبريدج، كامبريدج، ISBN 0-521-63107-6MR 1694820
- فرينشمان، زاك؛ هارت، جيمس (2020)، مقدمة في نظرية النظام ، الجمعية الأمريكية للرياضيات
عن التاريخ
- ستون، إم إتش (1934)، "الجبر البولياني وتطبيقاته في الطوبولوجيا"، وقائع الأكاديمية الوطنية للعلوم في الولايات المتحدة الأمريكية ، 20 (3): 197-202 ، رمز Bibcode : 1934PNAS...20..197S ، doi : 10.1073/pnas.20.3.197 ، PMC 1076376 ، PMID 16587875
- ستون، إم إتش (1935)، "تضمين نظرية الجبر البولياني تحت نظرية الحلقات"، وقائع الأكاديمية الوطنية للعلوم بالولايات المتحدة الأمريكية ، 21 (2): 103-105 ، رمز Bibcode : 1935PNAS...21..103S ، doi : 10.1073/pnas.21.2.103 ، PMC 1076539 ، PMID 16587931
- فرينك، أورين (1954)، "المثاليات في المجموعات المرتبة جزئيًا"، المجلة الأمريكية للرياضيات الشهرية ، 61 (4): 223-234 ، doi : 10.1080/00029890.1954.11988449
- المُثُل (نظرية الحلقات)
- نظرية النظام
