Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-37/6/a/solution
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 37 6 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
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 isOnly 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!