Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-37/6/a/solution

The duality requested below uses the symmetric simple exclusion process, so we take that standard convention here. A configuration records a particle at when . Particles attempt nearest-neighbour jumps with equal left and right rates, and any attempt into an occupied site is suppressed. Thus there is at most one particle at each site.
A convenient normalization puts independent rate-one Poisson clocks on the unoriented edges . At an edge mark, interchange its two endpoint occupations. If both endpoints have the same occupation, nothing changes; if exactly one is occupied, that particle jumps to the vacant endpoint. The generator on cylinder functions is
Only finitely many terms can be nonzero for a cylinder function. A convention with total jump-attempt rate one per particle uses edge clocks of rate , merely rescaling time.
For a pathwise construction, label all sites and swap their labels at each clock mark, carrying the initial occupations along with the labels. Each label path has jump rate two and is nonexplosive on a bounded time interval. The same is true of a backward path from any fixed space-time point. This stirring representation of symmetric exclusion therefore defines the occupations for every initial configuration, even with infinitely many particles. It also conserves the number of particles when finite.
A general exclusion process may have asymmetric jump rates, but then the plain occupation-product self-duality in the next part need not hold. The symmetry convention is therefore mathematically necessary here, rather than an irrelevant choice of time normalization.

New to topics? Read the docs here!