Lévy Processes on Quantum Permutation Groups

We describe basic motivations behind quantum or noncommutative probability, introduce quantum Levy processes on compact quantum groups, and discuss several aspects of the study of the latter in the example of quantum permutation groups. The first half of this paper is a survey on quantum probability, compact quantum groups, and Levy processes on compact quantum groups. In the second half the theory is applied to quantum permutations groups. Explicit examples are constructed and certain classes of such Levy processes are classified.