Share to: share facebook share twitter share wa share telegram print page

 

ماترويد

في التوافقيات، وهي فرع من فروع الرياضيات، الماترويد (بالإنجليزية: Matroid)‏ هي بنية تجرد وتعمم فكرة الاستقلال الخطي في فضاءات المتجهات. هناك العديد من الطرق المتكافئة لتعريف ماترويد بديهية، أهمها من حيث: المجموعات المستقلة؛ قواعد أو دوائر وظائف الرتبة مشغلي الإغلاق والأطقم المغلقة أو الشقق. في لغة المجموعات المرتبة جزئيًا، فإن الماترويد المنتهي يعادل شبكة هندسية.

تستعير نظرية الماترويد على نطاق واسع من مصطلحات كل من الجبر الخطي ونظرية البيان، ويرجع ذلك إلى حد كبير إلى تجريد مفاهيم مختلفة ذات أهمية مركزية في هذه المجالات. وجدت الماترويد تطبيقات في الهندسة، والطوبولوجيا، والاستمثال التوافقي، ونظرية الشبكات، ونظرية الترميز.[1][2]

المراجع

  1. ^ Neel، David L.؛ Neudauer، Nancy Ann (2009). "Matroids you have known" (PDF). Mathematics Magazine. ج. 82 ع. 1: 26–41. DOI:10.4169/193009809x469020. مؤرشف من الأصل (PDF) في 2022-02-13. اطلع عليه بتاريخ 2014-10-04.
  2. ^ Kashyap، Navin؛ Soljanin، Emina؛ Vontobel، Pascal. "Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory" (PDF). www.birs.ca. مؤرشف من الأصل (PDF) في 2021-08-20. اطلع عليه بتاريخ 2014-10-04.
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya