置換矩陣

在數學中的矩陣論裏 ， 置換矩陣  是一種係數只由0和1組成的方塊矩陣 。 置換矩陣的每一行和每一列都恰好有一個1 ， 其餘元素都是0 。 在線性代數中 ， 每個n階的置換矩陣都代表了一個對n個元素 （ n維空間的基 ） 的置換 。 當一個矩陣乘上一個置換矩陣時 ， 所得到的是原來矩陣的橫行 （ 置換矩陣在左 ） 或縱列 （ 置換矩陣在右 ） 經過置換後得到的矩陣 。