Représentation matricielle

Soit E un espace vectoriel de dimension finie muni d’une base B = (e₁, … , e_n).

Tout vecteur de E admet une unique décomposition x = a₁e₁ + ⋯ + a_ne_n, et il est alors représenté par la matrice colonne ${\displaystyle \left({\begin{matrix}a_{1}\\\vdots \\a_{n}\end{matrix}}\right)}$.

Toute famille de vecteurs (x₁, … , x_p) est alors représentée dans la même base par la matrice dont les colonnes représentent successivement chacun des vecteurs dans le même ordre.

Étant donnés deux espaces vectoriels E et F sur un corps K, munis de bases respectives B = (e₁, … , e_m) et B′ = (e′₁, … , e′_n) et une application linéaire φ : E → F, la matrice représentative de φ entre ces bases est la matrice représentative des vecteurs (φ(e₁), … , φ(e_m)) dans la base B′, parfois notée M_B,B′(φ).

Cette représentation constitue même un isomorphisme d’algèbres entre d’une part l’espace ${\displaystyle {\mathcal {M}}_{n,m}(\mathbf {K} )}$ des matrices à n lignes et m colonnes, et d’autre part l’espace ${\displaystyle \mathrm {L} (E,F)}$ des applications linéaires entre ces deux espaces.

Étant donné un espace vectoriel de dimension finie E sur un corps K muni d’une base B = (e₁, … , e_n) et d’une forme bilinéaire ou sesquilinéaire ψ : E × E → K, la matrice représentative de ψ dans cette base est la matrice carrée de taille n définie par ses coefficients ψ(e_i, e_j).

En particulier, la matrice représentative d’un produit scalaire est la matrice de Gram associée à cette base.

La matrice représentative d’une forme symplectique est semblable à une matrice de la forme ${\displaystyle \left[{\begin{matrix}0&I_{n}\\-I_{n}&0\end{matrix}}\right]}$.

Pour une relation entre deux ensembles finis non vides A et B dont les éléments sont listés sous la forme (a₁, … , a_m) et (b₁, … , b_n), la matrice représentative de la relation est la matrice booléenne à m lignes et n colonnes définie par les coefficients m_i,j = 1 si l’élément a_i est relié à l’élément b_j, et m_i,j = 0 sinon.

Dans un graphe, l’ensemble des arêtes peut être interprété comme une relation sur les sommets, et le graphe est alors caractérisé par la matrice associée. En considérant cette matrice dans ${\displaystyle {\mathcal {M}}_{n}(\mathbf {Z} )}$, les coefficients de sa k-ième puissance correspondent alors au nombre de chemins de longueur k (avec auto-intersections éventuelles) reliant le sommet de la ligne au sommet de la colonne. En considérant au contraire la matrice à coefficients booléens, la suite des puissances de cette matrices converge vers la matrice représentative de la clôture transitive de la relation entre les sommets, c’est-à-dire une matrice qui met en évidence les classes de connexité du graphe.

Un graphe simple est ainsi représenté par une matrice symétrique avec une diagonale nulle.

Pour un graphe pondéré, notamment associé à une chaine de Markov, les coefficients de la matrice sont alors les probabilités de transitions.