ماترويد

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

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

المراجع

  1. Neel؛ Neudauer (2009)، "Matroids you have known" (PDF)، Mathematics Magazine، 82 (1): 26–41، doi:10.4169/193009809x469020، مؤرشف من الأصل (PDF) في 13 فبراير 2022، اطلع عليه بتاريخ 04 أكتوبر 2014.
  2. Kashyap؛ Soljanin؛ Vontobel، "Applications of Matroid Theory and Combinatorial Optimization to Information and Coding Theory" (PDF)، www.birs.ca، مؤرشف من الأصل (PDF) في 20 أغسطس 2021، اطلع عليه بتاريخ 04 أكتوبر 2014.
  • بوابة رياضيات
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.