في التوافقيات، وهي فرع من فروع الرياضيات، الماترويد (بالإنجليزية: 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.