I discuss two themes in exchangeability theory and combinatorial stochastic processes, both motivated by the observation that certain classes of exchangeable Markov processes (e.g., coalescent and fragmentation processes) possess a Levy-Ito-type representation. I explore the extent to which this representation extends to processes on arbitrary combinatorial spaces. These questions lead...