OSSS exploration of a one-arm event Created 2026-09-24 Updated 2026-09-28
Choosing an intermediate radius uniformly and exploring the open cluster meeting that sphere gives a decision tree for a one-arm event. Translation and a union bound control each revealment by a constant times the average of the one-arm probabilities over the possible radii.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 226 3 c Solution Created 2026-09-24 Updated 2026-09-25
The one-arm event depends on the field values in the finite ball . Replace by for . In the new variables the event has threshold zero, while the product normal distribution density is . Differentiating this finite-dimensional integral under the integral sign gives the Gaussian shift identityThis is also an instance of Gaussian integration by parts. In particular, the asserted inequality holds, in fact with equality.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 226 3 d Solution Created 2026-09-24 Updated 2026-09-25
Apply the OSSS inequality to the independent coordinates and to the indicator of the one-arm event . Use the randomized OSSS exploration of a one-arm event: choose uniformly from and reveal the variables needed to explore the superlevel cluster meeting . A coordinate can be revealed only if a nearby vertex has an open connection over the relevant distance. Translation invariance, finite-range dependence and the union bound therefore give the revealment estimatefor both kinds of coordinates, after enlarging the explored neighbourhood by a distance depending only on .
For an increasing Gaussian threshold event, the resampling influence of is bounded by a universal constant times . The influence of is bounded by the sum of the corresponding influences at the neighbours of : indeed Gaussian integration by parts givesfirst for smooth increasing approximations and then by a limit. Consequently the OSSS bound becomesPart (c) identifies the final sum with . Dividing and putting proves