Linear projections of the Vandermonde polynomial (Q2330107)

An $n$-variate Vandermonde polynomial is the determinant of the $n\times n$ matrix where the $i$-th column is the vector $\langle 1, x_i, x^2_i, \dots, x^{n-1}_i \rangle^T$. In the paper, some structural and computational aspects of Vandermonde polynomial linear projections are studied. For a polynomial $f$ that is a product of linear factors, a deterministic polynomial time algorithm is constructed to test if $f$ is linearly equivalent to the Vandermonde polynomial. The group of symmetries of a Vandermonde polynomial is described. The arithmetic circuits built over projections of Vandermonde polynomials are studied.