Brownian snake 2026-09-28
For a nonnegative continuous function on that vanishes at both endpoints, the head of the Brownian snake driven by is the centered Gaussian process with covariance functionConsequently , the pseudometric used by the real tree encoded by an excursion.
Every compact real tree is isometric to a real tree encoded by an excursion. One construction takes finite subtrees spanning successively finer finite nets, performs depth-first contour traversals of those subtrees, and chooses compatible time parameterizations. The contour functions have a uniformly convergent subsequence, and continuity of excursion coding in the Gromov-Hausdorff distance identifies the limiting coded tree with the original tree.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 220 1 b Solution 2026-09-28
For , defineThe function is a pseudometric. Declare when , and give the quotient set the induced metric, again denoted . This is the real tree encoded by an excursion .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 220 1 f Solution 2026-09-28
Choose a root and finite sets whose union is dense, arranging that is a -net and . Let be the finite subtree spanned by and . A depth-first contour traversal of , recording distance from , gives a continuous excursion whose real tree encoded by an excursion is .
The traversals may be chosen compatibly: when passing from to , insert the new branch traversals into small time intervals at their attachment points. Since every new component has height at most , choose the time changes so thatAfter harmlessly taking a faster sequence of nets, these errors are summable. Hence is uniformly Cauchy and converges uniformly to a continuous with .
The net property gives . By the stated continuity of excursion coding, . Since is isometric to , uniqueness of limits in the Gromov-Hausdorff distance implies that is isometric to . This proves the excursion coding theorem for compact real trees.