HOME

TheInfoList



OR:

This article lists some important classes of
matrices Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
used in mathematics,
science Science is a systematic endeavor that Scientific method, builds and organizes knowledge in the form of Testability, testable explanations and predictions about the universe. Science may be as old as the human species, and some of the earli ...
and
engineering Engineering is the use of scientific principles to design and build machines, structures, and other items, including bridges, tunnels, roads, vehicles, and buildings. The discipline of engineering encompasses a broad range of more speciali ...
. A matrix (plural matrices, or less commonly matrixes) is a rectangular
array An array is a systematic arrangement of similar objects, usually in rows and columns. Things called an array include: {{TOC right Music * In twelve-tone and serial composition, the presentation of simultaneous twelve-tone sets such that the ...
of
number A number is a mathematical object used to count, measure, and label. The original examples are the natural numbers 1, 2, 3, 4, and so forth. Numbers can be represented in language with number words. More universally, individual numbers c ...
s called ''entries''. Matrices have a long history of both study and application, leading to diverse ways of classifying matrices. A first group is matrices satisfying concrete conditions of the entries, including constant matrices. Important examples include the identity matrix given by : I_n = \begin 1 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & 1 \end. and the zero matrix of dimension m \times n. For example: : O_ = \begin 0 & 0 & 0 \\ 0 & 0 & 0 \end. Further ways of classifying matrices are according to their
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted ...
s, or by imposing conditions on the
product Product may refer to: Business * Product (business), an item that serves as a solution to a specific consumer problem. * Product (project management), a deliverable or set of deliverables that contribute to a business solution Mathematics * Produ ...
of the matrix with other matrices. Finally, many domains, both in mathematics and other sciences including
physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which r ...
and chemistry, have particular matrices that are applied chiefly in these areas.


Constant matrices

The list below comprises matrices whose elements are constant for any given dimension (size) of matrix. The matrix entries will be denoted ''aij''. The table below uses the
Kronecker delta In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 & ...
δ''ij'' for two integers ''i'' and ''j'' which is 1 if ''i'' = ''j'' and 0 else.


Specific patterns for entries

The following lists matrices whose entries are subject to certain conditions. Many of them apply to ''square matrices'' only, that is matrices with the same number of columns and rows. The
main diagonal In linear algebra, the main diagonal (sometimes principal diagonal, primary diagonal, leading diagonal, major diagonal, or good diagonal) of a matrix A is the list of entries a_ where i = j. All off-diagonal elements are zero in a diagonal matri ...
of a square matrix is the
diagonal In geometry, a diagonal is a line segment joining two vertices of a polygon or polyhedron, when those vertices are not on the same edge. Informally, any sloping line is called diagonal. The word ''diagonal'' derives from the ancient Greek δΠ...
joining the upper left corner and the lower right one or equivalently the entries ''a''''i'',''i''. The other diagonal is called anti-diagonal (or counter-diagonal).


Matrices satisfying some equations

A number of matrix-related notions is about properties of products or inverses of the given matrix. The
matrix product In mathematics, particularly in linear algebra, matrix multiplication is a binary operation that produces a matrix from two matrices. For matrix multiplication, the number of columns in the first matrix must be equal to the number of rows in the s ...
of a ''m''-by-''n'' matrix ''A'' and a ''n''-by-''k'' matrix ''B'' is the ''m''-by-''k'' matrix ''C'' given by : (C)_ = \sum_^n A_B_. This matrix product is denoted ''AB''. Unlike the product of numbers, matrix products are not
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name of ...
, that is to say ''AB'' need not be equal to ''BA''. A number of notions are concerned with the failure of this commutativity. An inverse of square matrix ''A'' is a matrix ''B'' (necessarily of the same dimension as ''A'') such that ''AB'' = ''I''. Equivalently, ''BA'' = ''I''. An inverse need not exist. If it exists, ''B'' is uniquely determined, and is also called ''the'' inverse of ''A'', denoted ''A''−1.


Matrices with conditions on eigenvalues or eigenvectors


Matrices generated by specific data


Matrices used in statistics

The following matrices find their main application in statistics and
probability theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set ...
. *
Bernoulli matrix Bernoulli can refer to: People *Bernoulli family of 17th and 18th century Swiss mathematicians: ** Daniel Bernoulli (1700–1782), developer of Bernoulli's principle **Jacob Bernoulli (1654–1705), also known as Jacques, after whom Bernoulli numbe ...
— a square matrix with entries +1, −1, with equal
probability Probability is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. The probability of an event is a number between 0 and 1, where, roughly speakin ...
of each. *
Centering matrix In mathematics and multivariate statistics, the centering matrixJohn I. Marden, ''Analyzing and Modeling Rank Data'', Chapman & Hall, 1995, , page 59. is a symmetric and idempotent matrix, which when multiplied with a vector has the same effect a ...
— a matrix which, when multiplied with a vector, has the same effect as subtracting the mean of the components of the vector from every component. * Correlation matrix — a symmetric ''n×n'' matrix, formed by the pairwise
correlation coefficient A correlation coefficient is a numerical measure of some type of correlation, meaning a statistical relationship between two variables. The variables may be two columns of a given data set of observations, often called a sample, or two components ...
s of several random variables. * Covariance matrix — a symmetric ''n×n'' matrix, formed by the pairwise
covariance In probability theory and statistics, covariance is a measure of the joint variability of two random variables. If the greater values of one variable mainly correspond with the greater values of the other variable, and the same holds for the ...
s of several random variables. Sometimes called a ''dispersion matrix''. *
Dispersion matrix In probability theory and statistics, a covariance matrix (also known as auto-covariance matrix, dispersion matrix, variance matrix, or variance–covariance matrix) is a square matrix giving the covariance between each pair of elements ...
— another name for a ''covariance matrix''. *
Doubly stochastic matrix In mathematics, especially in probability and combinatorics, a doubly stochastic matrix (also called bistochastic matrix) is a square matrix X=(x_) of nonnegative real numbers, each of whose rows and columns sums to 1, i.e., :\sum_i x_=\sum_j x_=1 ...
— a non-negative matrix such that each row and each column sums to 1 (thus the matrix is both ''left stochastic'' and ''right stochastic'') *
Fisher information matrix In mathematical statistics, the Fisher information (sometimes simply called information) is a way of measuring the amount of information that an observable random variable ''X'' carries about an unknown parameter ''θ'' of a distribution that model ...
— a matrix representing the variance of the partial derivative, with respect to a parameter, of the log of the likelihood function of a random variable. *
Hat matrix In statistics, the projection matrix (\mathbf), sometimes also called the influence matrix or hat matrix (\mathbf), maps the vector of response values (dependent variable values) to the vector of fitted values (or predicted values). It describes t ...
— a square matrix used in statistics to relate fitted values to observed values. *
Orthostochastic matrix In mathematics, an orthostochastic matrix is a doubly stochastic matrix whose entries are the squares of the absolute values of the entries of some orthogonal matrix. The detailed definition is as follows. A square matrix ''B'' of size ''n'' is ...
— doubly stochastic matrix whose entries are the squares of the absolute values of the entries of some orthogonal matrix *
Precision matrix In statistics, the precision matrix or concentration matrix is the matrix inverse of the covariance matrix or dispersion matrix, P = \Sigma^. For univariate distributions, the precision matrix degenerates into a scalar precision, defined as the ...
— a symmetric ''n×n'' matrix, formed by inverting the ''covariance matrix''. Also called the ''information matrix''. *
Stochastic matrix In mathematics, a stochastic matrix is a square matrix used to describe the transitions of a Markov chain. Each of its entries is a nonnegative real number representing a probability. It is also called a probability matrix, transition matrix, ...
— a
non-negative In mathematics, the sign of a real number is its property of being either positive, negative, or zero. Depending on local conventions, zero may be considered as being neither positive nor negative (having no sign or a unique third sign), or it ...
matrix describing a stochastic process. The sum of entries of any row is one. * Transition matrix — a matrix representing the probabilities of conditions changing from one state to another in a Markov chain *
Unistochastic matrix In mathematics, a unistochastic matrix (also called ''unitary-stochastic'') is a doubly stochastic matrix whose entries are the squares of the absolute values of the entries of some unitary matrix. A square matrix ''B'' of size ''n'' is doubly sto ...
— a doubly stochastic matrix whose entries are the squares of the absolute values of the entries of some unitary matrix


Matrices used in graph theory

The following matrices find their main application in
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
and network theory. *
Adjacency matrix In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simp ...
— a square matrix representing a graph, with ''aij'' non-zero if vertex ''i'' and vertex ''j'' are adjacent. *
Biadjacency matrix In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simple ...
— a special class of
adjacency matrix In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simp ...
that describes adjacency in bipartite graphs. *
Degree matrix In the mathematical field of algebraic graph theory, the degree matrix of an undirected graph is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex.. It is used togeth ...
— a diagonal matrix defining the degree of each
vertex Vertex, vertices or vertexes may refer to: Science and technology Mathematics and computer science *Vertex (geometry), a point where two or more curves, lines, or edges meet * Vertex (computer graphics), a data structure that describes the positio ...
in a graph. * Edmonds matrix — a square matrix of a bipartite graph. *
Incidence matrix In mathematics, an incidence matrix is a logical matrix that shows the relationship between two classes of objects, usually called an incidence relation. If the first class is ''X'' and the second is ''Y'', the matrix has one row for each element ...
— a matrix representing a relationship between two classes of objects (usually vertices and edges in the context of graph theory). * Laplacian matrix — a matrix equal to the degree matrix minus the adjacency matrix for a graph, used to find the number of spanning trees in the graph. *
Seidel adjacency matrix In mathematics, in graph theory, the Seidel adjacency matrix of a simple undirected graph ''G'' is a symmetric matrix with a row and column for each vertex, having 0 on the diagonal, −1 for positions whose rows and columns correspond to adjac ...
— a matrix similar to the usual
adjacency matrix In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simp ...
but with −1 for adjacency; +1 for nonadjacency; 0 on the diagonal. * Skew-adjacency matrix — an
adjacency matrix In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph. In the special case of a finite simp ...
in which each non-zero ''aij'' is 1 or −1, accordingly as the direction ''i → j'' matches or opposes that of an initially specified orientation. *
Tutte matrix In graph theory, the Tutte matrix ''A'' of a graph ''G'' = (''V'', ''E'') is a matrix used to determine the existence of a perfect matching: that is, a set of edges which is incident with each vertex exactly once. If the set of vert ...
— a generalization of the Edmonds matrix for a balanced bipartite graph.


Matrices used in science and engineering

* Cabibbo–Kobayashi–Maskawa matrix — a unitary matrix used in
particle physics Particle physics or high energy physics is the study of fundamental particles and forces that constitute matter and radiation. The fundamental particles in the universe are classified in the Standard Model as fermions (matter particles) an ...
to describe the strength of ''flavour-changing'' weak decays. *
Density matrix In quantum mechanics, a density matrix (or density operator) is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, using ...
— a matrix describing the statistical state of a quantum system.
Hermitian {{Short description, none Numerous things are named after the French mathematician Charles Hermite (1822–1901): Hermite * Cubic Hermite spline, a type of third-degree spline * Gauss–Hermite quadrature, an extension of Gaussian quadrature m ...
,
non-negative In mathematics, the sign of a real number is its property of being either positive, negative, or zero. Depending on local conventions, zero may be considered as being neither positive nor negative (having no sign or a unique third sign), or it ...
and with
trace Trace may refer to: Arts and entertainment Music * ''Trace'' (Son Volt album), 1995 * ''Trace'' (Died Pretty album), 1993 * Trace (band), a Dutch progressive rock band * ''The Trace'' (album) Other uses in arts and entertainment * ''Trace'' ...
1. *
Fundamental matrix (computer vision) In computer vision, the fundamental matrix \mathbf is a 3×3 matrix which relates corresponding points in stereo images. In epipolar geometry, with homogeneous image coordinates, x and x′, of corresponding points in a stereo image pair, Fx ...
— a 3 × 3 matrix in computer vision that relates corresponding points in stereo images. *
Fuzzy associative matrix A fuzzy associative matrix expresses fuzzy logic rules in tabular form. These rules usually take two variables as input, mapping cleanly to a two-dimensional matrix, although theoretically a matrix of any number of dimensions is possible. From th ...
— a matrix in
artificial intelligence Artificial intelligence (AI) is intelligence—perceiving, synthesizing, and inferring information—demonstrated by machines, as opposed to intelligence displayed by animals and humans. Example tasks in which this is done include speech r ...
, used in machine learning processes. *
Gamma matrices In mathematical physics, the gamma matrices, \left\ , also called the Dirac matrices, are a set of conventional matrices with specific anticommutation relations that ensure they generate a matrix representation of the Clifford algebra Cl1,3(\ma ...
— 4 × 4 matrices in quantum field theory. *
Gell-Mann matrices The Gell-Mann matrices, developed by Murray Gell-Mann, are a set of eight linearly independent 3×3 traceless Hermitian matrices used in the study of the strong interaction in particle physics. They span the Lie algebra of the SU(3) group in t ...
— a generalization of the Pauli matrices; these matrices are one notable representation of the infinitesimal generators of the
special unitary group In mathematics, the special unitary group of degree , denoted , is the Lie group of unitary matrices with determinant 1. The more general unitary matrices may have complex determinants with absolute value 1, rather than real 1 in the special ...
SU(3). *
Hamiltonian matrix In mathematics, a Hamiltonian matrix is a -by- matrix such that is symmetric, where is the skew-symmetric matrix :J = \begin 0_n & I_n \\ -I_n & 0_n \\ \end and is the -by- identity matrix. In other words, is Hamiltonian if and only if ...
— a matrix used in a variety of fields, including
quantum mechanics Quantum mechanics is a fundamental theory in physics that provides a description of the physical properties of nature at the scale of atoms and subatomic particles. It is the foundation of all quantum physics including quantum chemistr ...
and linear-quadratic regulator (LQR) systems. * Irregular matrix — a matrix used in
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...
which has a varying number of elements in each row. *
Overlap matrix In chemical bonds, an orbital overlap is the concentration of orbitals on adjacent atoms in the same regions of space. Orbital overlap can lead to bond formation. Linus Pauling explained the importance of orbital overlap in the molecular bond an ...
— a type of
Gramian matrix In linear algebra, the Gram matrix (or Gramian matrix, Gramian) of a set of vectors v_1,\dots, v_n in an inner product space is the Hermitian matrix of inner products, whose entries are given by the inner product G_ = \left\langle v_i, v_j \right\r ...
, used in quantum chemistry to describe the inter-relationship of a set of
basis vector In mathematics, a set of vectors in a vector space is called a basis if every element of may be written in a unique way as a finite linear combination of elements of . The coefficients of this linear combination are referred to as components ...
s of a quantum system. *
S matrix In physics, the ''S''-matrix or scattering matrix relates the initial state and the final state of a physical system undergoing a scattering process. It is used in quantum mechanics, scattering theory and quantum field theory (QFT). More forma ...
— a matrix in
quantum mechanics Quantum mechanics is a fundamental theory in physics that provides a description of the physical properties of nature at the scale of atoms and subatomic particles. It is the foundation of all quantum physics including quantum chemistr ...
that connects asymptotic (infinite past and future) particle states. *
Scattering matrix In physics, the ''S''-matrix or scattering matrix relates the initial state and the final state of a physical system undergoing a scattering process. It is used in quantum mechanics, scattering theory and quantum field theory (QFT). More forma ...
- a matrix in Microwave Engineering that describes how the power move in a multiport system. * State transition matrix — exponent of state matrix in control systems. *
Substitution matrix In bioinformatics and evolutionary biology, a substitution matrix describes the frequency at which a character in a nucleotide sequence or a protein sequence changes to other character states over evolutionary time. The information is often in ...
— a matrix from bioinformatics, which describes mutation rates of
amino acid Amino acids are organic compounds that contain both amino and carboxylic acid functional groups. Although hundreds of amino acids exist in nature, by far the most important are the alpha-amino acids, which comprise proteins. Only 22 alpha a ...
or DNA sequences. *
Supnick matrix A Supnick matrix or Supnick array – named after Fred Supnick of the City College of New York, who introduced the notion in 1957 – is a Monge array which is also a symmetric matrix. Mathematical definition A Supnick matrix is a squar ...
— a square matrix used in
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...
. * Z-matrix — a matrix in chemistry, representing a molecule in terms of its relative atomic geometry.


Specific matrices

* Wilson matrix, a matrix used as an example for test purposes.


Other matrix-related terms and definitions

*
Jordan canonical form In linear algebra, a Jordan normal form, also known as a Jordan canonical form (JCF), is an upper triangular matrix of a particular form called a Jordan matrix representing a linear operator on a finite-dimensional vector space with respect to so ...
— an 'almost' diagonalised matrix, where the only non-zero elements appear on the lead and superdiagonals. *
Linear independence In the theory of vector spaces, a set of vectors is said to be if there is a nontrivial linear combination of the vectors that equals the zero vector. If no such linear combination exists, then the vectors are said to be . These concepts are ...
— two or more vectors are linearly independent if there is no way to construct one from linear combinations of the others. *
Matrix exponential In mathematics, the matrix exponential is a matrix function on square matrices analogous to the ordinary exponential function. It is used to solve systems of linear differential equations. In the theory of Lie groups, the matrix exponential give ...
— defined by the exponential series. *
Matrix representation of conic sections In mathematics, the matrix representation of conic sections permits the tools of linear algebra to be used in the study of conic sections. It provides easy ways to calculate a conic section's axis, vertices, tangents and the pole and polar relatio ...
*
Pseudoinverse In mathematics, and in particular, algebra, a generalized inverse (or, g-inverse) of an element ''x'' is an element ''y'' that has some properties of an inverse element but not necessarily all of them. The purpose of constructing a generalized inv ...
— a generalization of the
inverse matrix In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that :\mathbf = \mathbf = \mathbf_n \ where denotes the -by- identity matrix and the multiplicati ...
. *
Row echelon form In linear algebra, a matrix is in echelon form if it has the shape resulting from a Gaussian elimination. A matrix being in row echelon form means that Gaussian elimination has operated on the rows, and column echelon form means that Gaussian ...
— a matrix in this form is the result of applying the ''forward elimination'' procedure to a matrix (as used in Gaussian elimination). *
Wronskian In mathematics, the Wronskian (or Wrońskian) is a determinant introduced by and named by . It is used in the study of differential equations, where it can sometimes show linear independence in a set of solutions. Definition The Wronskian o ...
— the determinant of a matrix of functions and their derivatives such that row ''n'' is the (''n''−1)th derivative of row one.


See also

*
Perfect matrix In mathematics, a perfect matrix is an ''m''-by-''n'' binary matrix that has no possible ''k''-by-''k'' submatrix In mathematics, a matrix (plural matrices) is a rectangular array or table of numbers, symbols, or expressions, arranged in rows ...


Notes


References

* {{DEFAULTSORT:Matrices Mathematics-related lists Named