A high level explanation is that a trace counts how many times each equivalence classes appears. In sense, it is similar to a multiset, it associates a count with some input.

In the case of the Fourier transform, it maps from time domain to frequency domain. In the frequency domain, we can see the amplitude (count) of the signal at each frequency.