We introduce a new approach to traces on the principal ideal L-1,L-infinity generated by any positive compact operator whose singular value sequence is the harmonic sequence. Distinct from the well-known construction of J. Dixmier, the new approach provides the explicit construction of every trace of every operator in L-1,L-infinity in terms of translation invariant functionals applied to a sequence of restricted sums of eigenvalues. The approach is based on a remarkable bijection between the set of all traces on L-1,L-infinity and the set of all translation invariant functionals on l(infinity). This bijection allows us to identify all known and commonly used subsets of traces (Dixmier traces, Connes-Dixmier traces, etc.) in terms of invariance properties of linear functionals on l(infinity), and definitively classify the measurability of operators in L-1,L-infinity in terms of qualified convergence of sums of eigenvalues. This classification has led us to a resolution of several open problems (for the class L-1,L-infinity) from [7]. As an application we extend Connes' classical trace theorem to positive normalised traces. (C) 2015 Elsevier Inc. All rights reserved.