Hadamard's Inequality - Alternate Forms and Corollaries

Alternate Forms and Corollaries

A corollary is that if the entries of an n by n matrix N are bounded by B, so |Nij|≤B for all i and j, then

In particular, if the entries of N are +1 and −1 only then

In combinatorics, matrices N for which equality holds, i.e. those with orthogonal columns, are called Hadamard matrices.

A positive-semidefinite matrix P can be written as N*N, where N* denotes the conjugate transpose of N (see Cholesky decomposition). Then

So, the determinant of a positive definite matrix is less than or equal to the product of its diagonal entries. Sometimes this is also known as Hadamard's inequality.

Read more about this topic:  Hadamard's Inequality

Famous quotes containing the words alternate and/or forms:

    Germany is a queer country: one can’t regard it dispassionately. I alternate between hating it thoroughly, stick, stock and stone, and yearning over it fit to break my heart. I can’t help feeling it a young and adorable country—adolescent—with the faults of adolescence.
    —D.H. (David Herbert)

    Year chases year, decay pursues decay,
    Still drops some joy from with’ring life away;
    New forms arise, and diff’rent views engage,
    Samuel Johnson (1709–1784)