1: \begin{abstract}

2: In this note, we introduce a family of ``power sum'' kernels and the corresponding Gaussian processes on symmetric groups $\Sym_n$.

3: Such processes are bi-invariant: the action of $\Sym_n$ on itself from both sides does not change their finite-dimensional distributions.

4: We show that the values of power sum kernels can be efficiently calculated, and we also propose a method enabling approximate sampling of the corresponding Gaussian processes with polynomial computational complexity.

5: By doing this we provide the tools that are required to use the introduced family of kernels and the respective processes for statistical modeling and machine learning.

6: \end{abstract}

7: