Character Theory of Symmetric Groups, Subgroup Growth of Fuchsian Groups, and Random Walks