Definition:Matrix

Definition
Let $S$ be a set.

Let $m, n \in \Z_{>0}$ be strictly positive integers.

An $m \times n$ matrix over $S$ (said $m$ times $n$ or $m$ by $n$) is a mapping from the cartesian product of two integer intervals $\closedint 1 m \times \closedint 1 n$ into $S$.

When the set $S$ is understood, or for the purpose of the particular argument irrelevant, we can refer just to an $m \times n$ matrix.

The convention is for the variable representing the matrix itself to be represented in $\mathbf {boldface}$.

A matrix is frequently written as a rectangular array, and when reference is being made to how it is written down, will sometimes be called an array.

For example, let $\mathbf A$ be an $m \times n$ matrix. This can be written as the following array:


 * $\mathbf A = \begin{bmatrix}

a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \\ \end{bmatrix}$

Thus an $m \times n$ matrix has $m$ rows and $n$ columns.

Note that no commas are placed between elements in the rows. It needs to be understood that, when writing a matrix, it pays to leave sufficient space between the elements for the columns to be distinct.

An $m \times n$ matrix can also be written as $\mathbf A = \sqbrk a_{m n}$, where the subscripts $m$ and $n$ denote respectively the number of rows and the number of columns in the matrix.

Arrays may also be conveniently represented on the page by placing symbols together that denote other matrices.

For example, let $\mathbf A = \sqbrk a_{m n}, \mathbf B = \sqbrk b_{m p}, \mathbf C = \sqbrk c_{r n}, \mathbf D = \sqbrk d_{r p}$.

We can create the $\paren {m + r} \times \paren {n + p}$ matrix $\mathbf M = \begin{bmatrix} \mathbf A & \mathbf B \\ \mathbf C & \mathbf D \end{bmatrix}$.

It is clear that the dimensions of the component matrices must be compatible for this construct to be defined.

Lines may if desired be drawn between rows and columns of an array in order to clarify its sections.

Also known as
Some older sources use the term array instead of matrix, but see above: the usual convention nowadays is to reserve the term array for the written-down denotation of a matrix.

The notation $\mathbf A = \sqbrk a_{m n}$ is a notation which is not yet seen frequently. $\mathbf A = \paren {a_{i j} }_{m \times n}$ or $\mathbf A = \paren {a_{i j} }$ are more common. However, the notation $\sqbrk a_{m n}$ is gaining in popularity because it better encapsulates the actual dimensions of the matrix itself in the notational form.

Some use the similar notation $\sqbrk {a_{m n} }$, moving the subscripts into the brackets.

Some sources use round brackets to encompass the array, thus:


 * $\mathbf A = \begin{pmatrix}

a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \\ \end{pmatrix}$

Which is used is ultimately no more than a matter of taste.

When writing a row matrix or column matrix as an array, the index of the row (for the row matrix) or column (for the column matrix) are usually left out, as the implicit $1$ is taken as understood.

Also see

 * Definition:Block Matrix
 * Linear Transformation as Matrix Product
 * Matrix Product as Linear Transformation