Tautological bundles on Hilbert schemes of points on surfaces often appear in enumerative and physical computations. We explain how these bundles and their characteristic classes are governed by certain combinatorial expressions, and how, in certain situations, these combinatorial expressions can be analyzed using a K-theoretic version of Donaldson-Thomas theory.