Arithmetic functions in short intervals and the symmetric group