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

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