Topics (316k) Articles (328k) Users (379) Discussions (237) Comments (383) Files (10k) New article
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 31 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Identify a line with its unique parameter pair in , usingA Poisson line process means a Poisson point process on the Borel parameter space : for each measurable of finite mean measure, the number of its parameter points is Poisson with mean , and counts in finitely many disjoint sets are independent. Infinite-measure sets are handled by a countable finite-measure exhaustion. Here is sigma-finite and nonatomic, so there are countably many distinct lines almost surely. It is not an assertion that line counts are Poisson with respect to planar area.
Fix and let . Exactly the lines with hit this disk, apart from the zero-probability tangent case. Thus the count of disk-hitting lines isEvery intersection in uses two of these lines. Writing , we haveThis also proves local finiteness of the intersection point process. Initially it gives a non-strict bound .
To establish strictness, choose the two parameter boxesEach has positive measure, and both lie among the disk-hitting lines. If one line from each box intersected at , thenBut their distance parameters differ by more than , a contradiction. The event of exactly one line in each box and no other disk-hitting lines has probabilityOn this event but . ThereforeThe following original diagram illustrates why two disk-hitting lines need not produce an intersection inside the disk.
To decide whether is Poisson, compute its intensity measure and compare its void probability. Use the equivalent signed line coordinates with and . If this is the original pair ; if it is . The measure is , with no extra factor of two. Translation by sends to , preserving this measure. Thus both the line and intersection processes are stationary.
Almost surely no two lines are parallel and no three are concurrent. In each finite-intensity parameter region, conditional line parameters have continuous joint densities. Parallel pairs and concurrent triples satisfy lower-dimensional equations and have probability zero; a countable exhaustion proves the assertion for all lines. Hence different unordered pairs have distinct intersections almost surely. For a bounded Borel set , the second Poisson factorial moment measure identity givesFor nonparallel normals, their intersection satisfies , . The absolute Jacobian determinant of this transformation is . Consequentlysince the inner integral is for every . In particular .
If were a Poisson point process, the count would therefore be Poisson with that mean, giving . But the earlier necessary-two-lines argument givesAt this lower bound is , whereas the supposed Poisson void probability is . This contradiction proves is not a Poisson point process. Its points share parent lines, and the explicit void/mean comparison demonstrates the resulting dependence rather than merely asserting it.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 31 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The intensity function of a point process is positive and continuous inside the interval, so its measure is finite on every compact subinterval. Consequently the Poisson point process is locally finite there. Its nonatomic intensity makes it simple and gives no point at almost surely. At the endpoints,Both half-intervals therefore have infinite intensity. More explicitly, exhaust either half by increasing compact intervals with means . For any fixed integer ,Taking the countable union over proves infinitely many points on each side almost surely.
Local finiteness excludes accumulation in the interior, including at . Hence there is a largest negative point and a smallest positive point. For example, given any negative point, the compact interval between it and contains finitely many points and therefore a largest one. Call it ; call the smallest positive point , and enumerate consecutively in both directions. Infinite counts give every integer index, and the lack of interior accumulation implies as and as . Thus the specified two-sided labeling exists almost surely.
Use the cumulative-intensity transformationIt has , positive derivative, and limits at the two endpoints, so it is an increasing bijection onto . One explicit expression isFor any bounded interval in the target, its preimage has intensityDisjoint target sets have disjoint preimages, so their counts are independent. This proves directly, or by the Poisson mapping theorem, that the transformed points form a unit-rate Poisson process on the real line.
Put . On the positive half-line, the successive spacings are independent exponential random variables of mean , so . The strong law of large numbers gives almost surely. On the negative half-line, independently, the reflected points satisfy , because is the first point to the left of zero. Thus , or also as . The shift by one has no effect on these limits.
From the explicit formula, or by integrating the endpoint intensity asymptotics,Substitute and use the strong law for Poisson arrival times. At the right endpoint,soAt the left endpoint the corresponding result isEquivalently . The different powers of reflect the different endpoint singularity orders, an instance of power-law boundary accumulation of a Poisson point process.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 31 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Write and . Treat the nonnegative plant weights as independent marks conditional on the locations, with a measurable mark law depending only on . Its first and second moments areThis is the independent-marking interpretation appropriate for location-dependent weights.
The general results needed are the following. The Independent marking theorem for Poisson point processes says that such marks turn a Poisson point process of intensity into a Poisson point process on location-mark space with intensity . The Campbell first-moment formula says that for any nonnegative measurable , , allowing infinite values. The second Poisson factorial moment measure identity says that for nonnegative measurable ,These statements apply to sigma-finite intensities and therefore do not require finitely many plants in the entire field. We use these general results without proving them.
Define the total as the nonnegative sum , or equivalently as the increasing limit of its finite-intensity truncations. the Campbell theorem givesSince , the nonnegative random variable cannot be infinite on an event of positive probability. Thus is finite almost surely, even if the number of plants is infinite.
Separate the square into its diagonal and ordered distinct-pair terms. Nonnegativity allows the use of Tonelli's theorem and increasing limits, givingThe assumed second integral is finite, so is square-integrable. Subtracting yieldsThe term accounts for random weights at fixed locations; the term accounts for the Poisson fluctuations in the locations and count. Nonnegativity is natural for weights. For signed marks, absolute first-moment integrability, rather than just a conditionally convergent integral of the signed mean, would be needed for the ordinary sum.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In the voter model on , each site has a rate-one Poisson process clock; when it rings, that site copies one of its four neighbors, chosen uniformly. States are zero or one. For a cylinder function , the local infinitesimal generator iswhere agrees with except that the voter model opinion at is replaced by the voter model opinion at . Only sites in the support of contribute, so this infinitesimal generator sum is finite.
The voter-model duality comes from independent Poisson processes of copying arrows of rate on each ordered neighboring pair. Trace the ancestors of specified sites backwards from time : each ancestral line is a rate-one continuous-time random walk with uniform nearest-neighbor steps, and lines coalesce when they meet. The voter model opinions at time are the initial voter model opinions at those ancestral locations. This construction also explains the general duality theorem being used.
Two ancestral walks on meet almost surely. Until their meeting, their difference is a rate-two symmetric nearest-neighbor walk, and simple random walk in two dimensions is recurrent. If is their meeting time, this givesfor every initial law . If is invariant, the left side is the fixed probability , so it is zero. This holds for every pair. Countability then implies that is concentrated on configurations with all voter model opinions equal. Both constant configurations are absorbing state. Thus the invariant measures of the two-dimensional voter model are exactlyNo translation-invariance assumption on was used.
For the last assertion, let the initial set of one-valued opinions be finite. Single-line duality givesEach transition probability tends to zero. One direct verification is the Fourier transform for the rate-one walk:The integrand has modulus at most one and tends to zero except at the single point ; dominated convergence proves the claim. For any finite observation set , the union bound now givesTherefore every finite voter model opinion pattern converges in law to the all-zero pattern. These cylinder distributions determine weak convergence of probability measures in the compact product topology, proving finite-seed local extinction in the voter model and
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 5 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In bond percolation on , edges are independently open with probability and closed otherwise. An open percolation cluster is a connected component using only open edges. In site percolation it is the graph vertices that are independently declared open. The percolation probability measures the chance that the origin lies in an infinite percolation cluster, and the percolation critical probability is . Monotone coupling of Bernoulli percolation by independent uniform distribution makes nondecreasing.
The sharpness of the percolation transition says that below connection probabilities on decay exponentially with distance, while above the percolation probability is positive. There is almost surely a unique infinite percolation cluster in the supercritical regime. On the square lattice, the Harris-Kesten theorem gives bond threshold , and there is no infinite percolation cluster at percolation critical probability. The emergence of connections on arbitrarily large scales is the geometric meaning of the phase transition.
Several observables describe this singular behavior. The percolation susceptibility is for . A directional correlation length can be defined through exponential two-point decay, . Percolation critical exponents describe leading powers, conveniently defined logarithmically rather than requiring exact asymptotic amplitudes:The first limit of a sequence approaches from above, the other two from below. At percolation critical probability, percolation two-point connection probability is expected to have leading power , and the number per site of percolation clusters of size has leading power . This cluster-count probability distribution differs from the size-biased probability distribution seen by choosing a site. Scaling relations for critical exponents such as and connect the exponents in their applicable scaling regime; hyperscaling relation is not valid above the upper critical dimension of percolation in ordinary mean-field regimes.
The percolation universality hypothesis predicts that dimension and large-scale symmetry, rather than microscopic graph details, determine these exponents and scaling functions. Thus square-lattice bond and triangular-lattice site models are expected to share the planar graph universality class despite different microscopic definitions. Universality does not mean identical critical probabilities, amplitudes or finite-lattice distributions. Exact values and existence of exponents require model-specific theorems, not merely this prediction.
Two dimensions have an additional structure: conformal maps preserve angles, and critical crossing probabilities are expected to be unchanged under conformal transport of the domain and its marked boundary arcs. A crossing probability then depends only on the conformal shape of that marked quadrilateral. The Cardy boundary crossing formula gives this dependence in terms of its boundary cross ratio. For critical triangular-lattice site percolation, conformal invariance and the resulting exponents are established; examples are , , , with the rigorous statements in leading-power form. These values are summarized in Smirnov and Werner's original paper. Their universality extension to arbitrary planar lattices should not be presented as the same theorem.
An exploration path separating the two colors, with opposite boundary colors on two arcs, has a domain Markov property of a percolation exploration: conditional on the explored portion, the unexplored colors retain their independent laws with the newly exposed boundary colors. Conformal invariance, this domain Markov property and suitable regularity lead to Schramm–Loewner evolution. In the upper half-plane its chordal equation iswhere is standard Brownian motion and time is normalized by half-plane capacity. Critical percolation corresponds to . Thus the complicated discrete interface becomes a conformally natural random curve driven by one real Brownian motion. Its crossing and arm probabilities supply critical exponents and, through scaling relations for critical exponents, near-critical singularities. This makes conformal methods predictive tools for the transition, rather than only descriptions of an interface's appearance.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
A self-avoiding walk of length is a sequence of distinct graph vertices joined consecutively by edges. Split a rooted self-avoiding walk of length after steps. There are possible prefixes; each remaining segment is a self-avoiding -step walk from its current graph vertex, and forbidding intersections with the prefix can only reduce its count below . Translation invariance therefore givesApply the Fekete lemma, proved in Question 4(a), to . It gives and hence existence of the connective constant. Walks using only the positive coordinate directions never revisit a graph vertex, so there are at least . A walk has choices for its first step and at most subsequently because immediate reversal is forbidden. Thus
For independent bond percolation, let be the percolation cluster of the origin, , and . An infinite percolation cluster in a locally finite graph contains an open self-avoiding path of every length. The union bound givesWhen , the right-hand side tends to zero, since its th root tends to . Hence the connective-constant lower bound for percolation is
For the upper bound in two dimensions, use the square planar dual graph. Call a dual edge available when its crossing primal edge is closed. Each dual edge is available with probability , independently. The planar graph boundary lemma says that a finite primal percolation cluster is enclosed by a graph cycle consisting of such edges: its external edge boundary gives this graph cycle. We show that guarantees positive percolation probability.
Let count enclosing graph cycles of length . Because the origin lies inside their coordinate bounding box and their diameter is at most , every such graph cycle has a graph vertex within a box of side . From each possible root, the first edges give a self-avoiding walk; the final closing edge is then determined. Dropping the closure restriction gives the convenient boundChoose with . The connective-constant limit of a sequence implies . Consequently the large-circuit tailis summable.
Condition all primal edges inside a large square to be open; this event has positive probability. The origin percolation cluster then contains that square. If it is finite, its enclosing graph cycle has length at least . A proposed graph cycle using a pinned-open edge now has conditional probability zero; every other proposed graph cycle still has probability by independence of random variables. For large enough the union bound for the remaining graph cycles is less than one. There is therefore positive conditional probability that the origin percolation cluster is infinite. This proves the connective-constant Peierls bound without needing the exact value of :
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 29 5 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be a standard planar Brownian motion started at . Neighbourhood recurrence means that, with probability one, every nonempty open subset of is visited at arbitrarily large times. Not hitting points means that for each fixed , . If , time zero must be excluded, and there is still no return at any positive time. This assertion concerns each prescribed point; it does not say that the path contains no points.
We prove both claims from the planar Brownian annulus hitting probability. Fix a center and radii , and define the stopping times and . Their minimum is finite almost surely: a coordinate of Brownian motion cannot stay forever in a bounded interval, by the Brownian reflection principle, so exit from the outer disk is finite. On the annulus,The Itô formula therefore makes a local martingale. It is bounded between and , hence is a genuine martingale. The optional stopping theorem at , followed by the bounded convergence theorem, givesThusThe exit can only be at one of the two distinct boundaries by path continuity.
For a fixed , let . These events increase to : any path up to a finite hitting time is bounded and so avoids some sufficiently large outer circle. The ratio tends to one, proving that any closed disk of positive radius is hit almost surely from any starting point outside it. An initial point inside it already counts as a hit.
To prove the stronger recurrence statement, take a closed disk contained in any prescribed nonempty open set. At each integer time , the Markov property and the preceding disk-hitting result imply that some time visits this disk with probability one. Intersecting these events over all proves visits at arbitrarily large times. A countable basis of disks with rational centers and rational radii makes this simultaneous for all nonempty open sets. This is recurrence of planar Brownian motion, or equivalently neighbourhood recurrence.
For point avoidance, keep fixed and let . Hitting before requires hitting every inner circle first. The displayed ratio tends to zero, so this point-hitting event has probability zero. Any finite hit of would occur before exit from some outer circle with integer radius, again because the preceding path is bounded. A countable union now gives , the polar point for planar Brownian motion assertion.
Finally, even if the process starts at , for each deterministic its normal distribution has a density, so . The Markov property at and the result from other starting points exclude any visit to at or after . Taking excludes all positive-time returns. Thus planar Brownian motion repeatedly approaches every point, while almost surely never hitting any prescribed point at positive time.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact






