1: \begin{abstract}

2: Different types of convolution operations involving large Vandermonde matrices are considered.

3: The convolutions parallel those of large Gaussian matrices and additive and multiplicative free convolution.

4: First additive and multiplicative convolution of Vandermonde matrices and deterministic diagonal matrices are considered.

5: After this, several cases of additive and multiplicative convolution of two independent Vandermonde matrices are considered.

6: It is also shown that the convergence of any combination of Vandermonde matrices is almost sure.

7: We will divide the considered convolutions into two types: those which depend on the phase distribution of the Vandermonde matrices,

8: and those which depend only on the spectra of the matrices. A general criterion is presented to find which type applies for any given convolution.

9: A simulation is presented, verifying the results.

10: Implementations of all considered convolutions are provided and discussed,

11: together with the challenges in making these implementations efficient.

12: The implementation is based on the technique of Fourier-Motzkin elimination, and is quite general as it can be applied to virtually any combination of Vandermonde matrices.

13: Generalizations to related random matrices, such as Toeplitz and Hankel matrices, are also discussed.

14: \end{abstract}

15: