parameterization of equitable matrices


A n×n matrix is equitable if and only if it can be expressed in the form

mi⁢j=exp⁡(λi-λj)

for real numbers λ1,λ2,…,λn with λ1=0.

Assume that mi⁢j are the entries of an equitable matrix.

Since all the elements of an equitable matrix are positive by definition, we can write

mi⁢j=exp⁡μi⁢j

with the quantities μi⁢j being real numbers (which may be positive, negative or zero).

In terms of this representation, the defining identityPlanetmathPlanetmath for an equitable matrix becomes

μi⁢k=μi⁢j+μj⁢k

Since this comprises a system of linear equations for the quantities μi⁢j, we could solve it using the usual methods of matrix theory. However, for this particular system of linear equations, there is a much simpler approach.

Consider the special case of the identity when i=j=k:

μi⁢i=μi⁢i+μi⁢i.

This simplifies to

μi⁢i=0.

In other words, all the diagonal entries are zero.

Consider the case when i=k (but does not equal j).

μi⁢j+μj⁢i=μi⁢i

By wat we have just shown, the right hand side of this equation equals zero. Hence, we have

μi⁢j=-μj⁢i.

In other words, the matrix of μ’s is antisymmetricMathworldPlanetmath.

We may express any entry in terms of the n entries μi⁢1:

μi⁢j=μi⁢1+μ1⁢j=μi⁢1-μj⁢1

We will conclude by noting that if, given any n numbers λi with λ1=0, but the remaining λ’s arbitrary, we define

μi⁢j=λi-λj,

then

μi⁢j+μj⁢k=λi-λj+λj-λk=λi-λk=μi⁢k

Hence, we obtain a solution of the equations

μi⁢k=μi⁢j+μj⁢k.

Moreover, by what we what we have seen, if we set λi=μi⁢1, all solutions of these equations can be so described.

Q.E.D.

Title parameterization of equitable matrices
Canonical name ParameterizationOfEquitableMatrices
Date of creation 2013-03-22 14:58:36
Last modified on 2013-03-22 14:58:36
Owner rspuzio (6075)
Last modified by rspuzio (6075)
Numerical id 6
Author rspuzio (6075)
Entry type Theorem
Classification msc 15-00