Permuting the gaps, or equivalently relabelling the particles, leaves both quadratic forms invariant. The three-dimensional permutation representation splits as the rigid-rotation line spanned by and the two-dimensional sum-zero standard representation of the symmetric group.
The two displayed vibrational vectors merely choose a basis of that sum-zero plane. A permutation generally mixes them, but their common frequency leaves the whole plane invariant. This is precisely the degenerate normal modes from permutation symmetry required by the physical symmetry.