Shuffling matrices, Kronecker product and Discrete Fourier Transform

Daniele D'Angeli, Alfredo Donno

We define and investigate a family of permutations matrices, called shuffling matrices, acting on a set of $N=n_1\cdots n_m$ elements, where $m\ge 2$ and $n_i\ge 2$ for any $i=1,…