  By using properties of the Young orthogonal representation, this paper
derives a simple form for the Fourier transform of permutations acting on the
homogeneous space of $n$-dimensional vectors, and shows that the transform
requires $2n-2$ multiplications and the same number of additions.
