Bourbaki

Remark

Tag 05X1, permanent. Cite it as [Bourbaki, Tag 05X1].

Algebra, chapter II, § 10. Matrices

(1) Two square matrices which differ only in the order of their rows (or the order of their columns) are equivalent, but in general not similar. A matrix similar to a square matrix X=(xij)X = (x_{ij}) can be obtained by performing the same permutation σ−1\sigma^{-1} on the rows and columns, that is by considering the matrix X′=(xij′)X' = (x'_{ij}), where xij′=xσ(i),σ(j)x'_{ij} = x_{\sigma(i), \sigma(j)} for every ordered pair of indices; for if X is the matrix of an endomorphism u of AdnA^n_d with respect to a basis (ei)1≤i≤n(e_i)_{1 \leq i \leq n}, X′X' is the matrix of u with respect to the basis (eσ(i))1≤i≤n(e_{\sigma(i)})_{1 \leq i \leq n}.

(2) Let X and X′X' be two square matrices of order n which can be written in the form of diagonal matrices of square matrices (no. 7, Example IV):

X=(X10…00X2…0…………00…Xp)X′=(X1′0…00X2′…0…………00…Xp′) X = \begin{pmatrix} X_1 & 0 & \ldots & 0 \\ 0 & X_2 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & \ldots & X_p \end{pmatrix} \qquad X' = \begin{pmatrix} X'_1 & 0 & \ldots & 0 \\ 0 & X'_2 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & \ldots & X'_p \end{pmatrix}

corresponding to the same partition of the indexing set [1,n][1, n] for X and X′X'. If, for 1≤i≤p1 \leq i \leq p, XiX_i and Xi′X'_i are equivalent (resp. similar), then X and X′X' are equivalent (resp. similar): for, if Xi′=PiXiQiX'_i = P_i X_i Q_i for 1≤i≤p1 \leq i \leq p, then X′=PXQX' = PXQ where

P=(P10…00P2…0…………00…Pp)Q=(Q10…00Q2…0…………00…Qp) P = \begin{pmatrix} P_1 & 0 & \ldots & 0 \\ 0 & P_2 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & \ldots & P_p \end{pmatrix} \qquad Q = \begin{pmatrix} Q_1 & 0 & \ldots & 0 \\ 0 & Q_2 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & \ldots & Q_p \end{pmatrix}

as follows from calculating the "block" product (no. 6). Moreover, if Qi=Pi−1Q_i = P_i^{-1} for all i, then Q=P−1Q = P^{-1}.

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed edition, 1998, Springer. Not translated.