هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

مصفوفة تبديلية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Icone Puzzle.svg
هذه المقالة يتيمة إذ لا تصل إليها مقالة أخرى. ساعد بإضافة وصلة إليها في مقالة متعلقة بها. (أبريل 2017)
مصفوفة تبديلية بالعناصر (3،5،8،1،7،4،2،6)-من اليسار إلى اليمين-، حيث النقاط الحمراء تشير إلى القيمة 1.

في الرياضيات وبالتحديد في علم المصفوفات، المصفوفة التبديلية (بالإنجليزية: Permutation matrix) هي مصفوفة نظامية، والتي تحتوي في كل صف وعمود على عنصر واحد فقط بقيمة 1 وباقي العناصر في ذلك الصف أو العمود هي أصفار. المصفوفة التبديلية P تقوم بتبديل عناصر مصفوفة A كالآتي: بالضرب من اليسار (المصفوفة التبديلية تكون على يسار المصفوفة المراد تبديلها PA) يتم تبديل الصفوف للمصفوفة A وبالضرب من اليمين (AP)، يتم تبديل الأعمدة وفقا للمصفوفة التبديلية. عند ضرب مصفوفة تبديلية بمتجه فضائي فيتم تبديل عناصر ذلك المتجه وفقا لعناصر المصفوفة التبديلية. للمصفوفات التبديلية تطبيقات في الجبر الخطي والتركيبات وعلم التشفير.[1]

تعريف[عدل]

أمثلة[عدل]

  • مصفوفة الوحدة: لا تبديل عبرها حيث أن كل العناصر ذات القيمة 1 موجودة على القطر.
  • نقل عناصر الصف أو العمود الأول إلى الثالث والثاني إلى الأول والثالث إلى الثاني.
  • نقل عناصر الصف أو العمود الأول إلى الثالث والثاني إلى الأول والثالث إلى الثاني.

كما ذٌكر سابقا، فإن الذي يحدد تبديل الصفوف أو الأعمدة للمصفوفة هو جهة ضرب مصفوفة التبديل بتلك المُراد تبديلها.

مراجع[عدل]

  1. ^ Jörg Liesen, Volker Mehrmann (2011) (in German), Lineare Algebra, Springer, pp. 45