在数学中的矩阵论里，置换矩阵（）是一种系数只由0和1组成的方块矩阵。置换矩阵的每一行和每一列都恰好有一个1，其余元素都是0。在线性代数中，每个"n"阶的置换矩阵都代表了一个对"n"个元素（"n"维空间的基）的置换。当一个矩阵乘上一个置换矩阵时，所得到的是原来矩阵的横行（置换矩阵在左）或纵列（置换矩阵在右）经过置换后得到的矩阵。
严格定义.每个"n"元置换都对应着唯一的一个置换矩阵。设π 为一个"n"元置换：给出其映射图：它对应的"n × n"的置换矩阵"P"是：在第"i"横行只