6

The generalized Vandermonde matrix that I am considering is one where the rows of a matrix correspond to the powers of different elements of the field, but the powers need not be consecutive integers as for the case of a traditional Vandermonde matrix. Is there a result that characterizes when such a matrix is invertible?

Thanks!

signum
  • 83
  • Try calculating the det. – Vim Feb 10 '15 at 08:42
  • 6
    This is tougher. The ratio of such a determinant and the Vandermonde determinant is known as a Schur polynomial. A lot is known about them, but the question of deciding whether such a determinant can vanish is tricky. At least for me. The question comes up naturally when studying (cyclic) codes defined by certain check equations. In that context there are some related general results with a narrow scope (Hartman-Tzeng), and a number of ad hoc results. – Jyrki Lahtonen Feb 11 '15 at 06:30
  • 1
    Thanks @JyrkiLahtonen for your input! The question did come up when studying cyclic codes, but I couldn't find any relevant reference. Seems like it is indeed a hard problem. – signum Feb 11 '15 at 19:37

1 Answers1

0

According to Wolfram MathWorld,

![enter image description here

(https://mathworld.wolfram.com/GeneralizedVandermondeMatrix.html)

Now keep in mind I think this corresponds to $\mathbb{C}$, so it does not necessarily apply to finite fields.

However, if it is somehow possible to factor the determinant into a product as in the regular Vandermonde matrix, if all terms in the product are nonzero, then the product is nonzero by the closure property of the multiplicative group (all nonzero elements) of a finite field.

Edit: I rewrote this answer twice. The first time because I didn't realize the Wolfram article may or may not correspond to $\mathbb{C}$. The second time because I found a formula for the determinant of the generalized Vandermonde matrix from another stack exchange answer. However, that formula apparently corresponded to some different form of the matrix, that they claimed was also called a generalized Vandermonde matrix, so I don't think my second answer applied to the question here.

Kevin
  • 39