Moduli spaces of instantons - stringy and combinatorial perspectives