TOPICS
Search

Generalized Vandermonde Matrix


A generalized Vandermonde matrix of two sequences a and b where a is an increasing sequence of positive integers and b is an increasing sequence of nonnegative integers of the same length is the outer product of a and b with multiplication operation given by the power function. The generalized Vandermonde matrix can be implemented in the Wolfram Language as

  Vandermonde[a_List?VectorQ, b_List?VectorQ] :=
    Outer[Power, a, b] /; Equal @@ Length /@ {a, b}

A generalized Vandermonde matrix is a submatrix of a Vandermonde matrix. Alternatively, it has the same form as a Vandermonde matrix (a_(ij))=a_i^(b_j), where a_i is an increasing sequence of positive integers, except now b_j is any increasing sequence of nonnegative integers. In the special case of a Vandermonde matrix, b_j=j-1.

For n rows and columns, the determinant has the formula

 det(a_i^(b_j))=product_(1<=i<j<=n)(a_j-a_i)s_lambda(a_1,...,a_n),

where s_lambda is the Schur polynomial for the partition lambda_i=b_(n-i+1)-(n-i), 1<=i<=n. The Schur polynomial is positive for positive a_i, so the determinant is always positive. Since any square submatrix of a generalized Vandermonde matrix is also a generalized Vandermonde matrix, they are always totally positive.


See also

Vandermonde Matrix

Portions of this entry contributed by Todd Rowland

Explore with Wolfram|Alpha

References

Gantmacher, F. R. The Theory of Matrices, Vol. 2. Providence, RI: AMS Chelsea, 2000.

Referenced on Wolfram|Alpha

Generalized Vandermonde Matrix

Cite this as:

Weisstein, Eric W., with contributions by Todd Rowland. "Generalized Vandermonde Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GeneralizedVandermondeMatrix.html

Subject classifications