1: \begin{abstract}

2: 

3: Finite symmetric groups $S_n$ are essential in fields such as combinatorics, physics, and chemistry.

4: However, learning a probability distribution over $S_n$ poses significant challenges due to its intractable size and discrete nature.

5: In this paper, we introduce \textit{SymmetricDiffusers}, a novel discrete diffusion model that simplifies the task of learning a complicated distribution over $S_n$ by decomposing it into learning simpler transitions of the reverse diffusion using deep neural networks. 

6: We identify the riffle shuffle as an effective forward transition and provide empirical guidelines for selecting the diffusion length based on the theory of random walks on finite groups. 

7: Additionally, we propose a generalized Plackett-Luce (PL) distribution for the reverse transition, which is provably more expressive than the PL distribution.

8: We further introduce a theoretically grounded "denoising schedule" to improve sampling and learning efficiency. 

9: Extensive experiments show that our model achieves state-of-the-art or comparable performances on solving tasks including sorting 4-digit MNIST images, jigsaw puzzles, and traveling salesman problems.

10: Our code is released at \url{https://github.com/NickZhang53/SymmetricDiffusers}.

11: \end{abstract}

12: