مجموعة متداخلة

مجموعة من الدمى الروسية المتداخلة .
مجموعة متداخلة تمثل مثالاً على التصنيف البيولوجي . من الخارج إلى الداخل: الرتبة، العائلة، الجنس، النوع.

مجموعة المجموعات المتداخلة أو عائلة المجموعات المتداخلة هي مجموعة من المجموعات تتكون من سلاسل من المجموعات الفرعية التي تشكل بنية هرمية، مثل الدمى الروسية .

يُستخدم كمفهوم مرجعي في تعريفات التسلسل الهرمي العلمي ، وفي العديد من الأساليب التقنية، مثل الشجرة في هياكل البيانات الحسابية أو نموذج المجموعة المتداخلة لقواعد البيانات العلائقية .

أحيانًا يتم الخلط بين المفهوم ومجموعة من المجموعات ذات خاصية وراثية (مثل التناهي في مجموعة منتهية وراثيًا ).

التعريف الرسمي

يعتبر بعض المؤلفين مجموعة المجموعات المتداخلة بمثابة عائلة من المجموعات. بينما يفضل آخرون [ 1 ] تصنيف علاقتها على أنها ترتيب احتواء .

لتكن B مجموعة غير فارغة و C مجموعة من المجموعات الجزئية من B. عندئذٍ تكون C مجموعة مجموعات متداخلة إذا:

  • بج{\displaystyle B\in \mathbf {C} }(وبالنسبة لبعض المؤلفين،ج{\displaystyle \emptyset \notin \mathbf {C} })
  • ح،كج : حكحك  كح{\displaystyle \forall H,K\in \mathbf {C} ~:~H\cap K\neq \emptyset \implies H\subset K~\lor ~K\subset H}

ينص الشرط الأول على أن المجموعة B بأكملها ، التي تحتوي على جميع عناصر كل مجموعة جزئية، يجب أن تنتمي إلى مجموعة المجموعات المتداخلة. ولا يفترض بعض المؤلفين [ 1 ] أن B غير فارغة.

ينص الشرط الثاني على أن تقاطع كل زوج من المجموعات في مجموعة المجموعات المتداخلة لا يكون مجموعة فارغة فقط إذا كانت إحدى المجموعات مجموعة جزئية من الأخرى. [ 2 ]

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

مثال

التعبير عن المثال كمجموعة مرتبة جزئياً بواسطة مخطط هاس الخاص بها .

باستخدام مجموعة من العناصر الذرية ، كمجموعة من أشكال أوراق اللعب :

B = {♠, ♥, ♦, ♣}; B 1 = {♠, ♥}; B 2 = {♦, ♣}; B 3 = {♣}; C = { B , B 1 , B 2 , B 3 }.    

يمكن التحقق من الشرط الثاني للتعريف الرسمي من خلال دمج جميع الأزواج:

B 1B 2 = ∅; B 1B 3 = ∅; B 3B 2   .

هناك تسلسل هرمي يمكن التعبير عنه بفرعين وترتيبهما المتداخل: B 3B 2B ; B 1B  .

المفاهيم المشتقة

باعتبارها مجموعات، تمثل تجريدًا عامًا وأساسًا للعديد من المفاهيم، فإن المجموعة المتداخلة هي الأساس لـ "التسلسل الهرمي المتداخل" و "التسلسل الهرمي للاحتواء" وغيرها.

التسلسل الهرمي المتداخل

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

مربعرباعيمضلعشكل{\displaystyle {\text{square}}\subset {\text{quadrilateral}}\subset {\text{polygon}}\subset {\text{shape}}\,}

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

تُعدّ التسلسلات الهرمية المتداخلة هي المخططات التنظيمية الكامنة وراء التصنيفات والتصنيفات المنهجية. على سبيل المثال، باستخدام تصنيف لينيوس الأصلي (النسخة التي وضعها في الطبعة العاشرة من كتاب Systema Naturae )، يمكن صياغة الإنسان على النحو التالي: [ 4 ]

الإنسان العاقلهوموالرئيسياتالثديياتالحيوانات{\displaystyle {\text{H. sapiens}}\subset {\text{Homo}}\subset {\text{Primates}}\subset {\text{Mammalia}}\subset {\text{Animalia}}}

قد تتغير التصنيفات بشكل متكرر (كما هو الحال في التصنيف البيولوجي )، لكن المفهوم الأساسي للتسلسلات الهرمية المتداخلة يبقى دائمًا كما هو.

التسلسل الهرمي للاحتواء

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

مربعرباعيمضلعشكل{\displaystyle {\text{square}}\subsetneq {\text{quadrilateral}}\subsetneq {\text{polygon}}\subsetneq {\text{shape}}\,}

الترميزxy{\displaystyle x\subsetneq y\,}يعني أن x هي مجموعة جزئية من y ولكنها لا تساوي y . 

يُستخدم التسلسل الهرمي للاحتواء في وراثة الفئات في البرمجة الكائنية التوجه .

انظر أيضاً

مراجع

  1. 1 2 ب. كورت وج. فيجن (2012). التحسين التوافقي . سبرينغر، هايدلبرغ.
  2. "المكتبات والأرشيفات الرقمية: المؤتمر الإيطالي الثامن للبحوث، IRCDL 2012 - باري، إيطاليا، 9-10 فبراير 2012، أوراق مختارة منقحة" ، حرره كل من ماريستيلا أغوستي، وفلوريانا إسبوزيتو ، وستيفانو فيريلي، ونيكولا فيرو. نُشر عام 2013. ISBN 9783642358340التعريف موجود في الصفحة 221.
  3. لين، ديفيد (2006). "التسلسل الهرمي، التعقيد، المجتمع". في بومين، دينيس (محرر). التسلسل الهرمي في العلوم الطبيعية والاجتماعية . نيويورك، نيويورك: سبرينغر-فيرلاغ . ص 81-120 . ISBN  978-1-4020-4126-6.
  4. ^ لينائي، كارل فون (1959). Systema naturae per regna tria naturae: الطبقات الثانية، الأوامر، الأجناس، الأنواع، نائب الرئيس للخصائص، التفاضل، المرادفات، الموقع (باللاتينية) ( الطبعة العاشرة). ستوكهولم : إمبينسيس دايركت. رقم ISBN  0-665-53008-0تم الاطلاع عليه بتاريخ 24-09-2011 .{{cite book}}عدم توافق رقم ISBN / التاريخ ( مساعدة )