On the escape rate of favorite sites of planar random walks
Abstract
For planar simple random walk, the favorite sites at time are the sites whose local time at time is maximal. We prove that, almost surely, for every and every , all favorite sites lie outside the ball centered at the origin with radius for all sufficiently large . At the critical exponent , almost surely, for every , the entire favorite sites lies within distance of the origin infinitely often.
AI USAGE
This manuscript was substantially generated and subsequently checked by AI systems. At the time of this version, the arguments and citations have not yet been independently verified in full by the human contributor. A digested and more streamlined version will replace this preliminary version on both Hexagon and arXiv in the coming months.
Only Heng Ma takes responsibility for this work.
Introduction
A favorite site of a random walk is a site at which the accumulated local time is maximal. Although the planar walk returns to the origin infinitely often, its favorite sites need not remain near the origin. The question considered here is how small a neighborhood of the origin can still contain a favorite at arbitrarily large times. Because several sites can tie for the maximum, there are two distinct observables: the distance of the nearest favorite and the distance of the farthest favorite.
Let be simple symmetric random walk on , started at the origin. Define
The set is finite and nonempty. Put
For example, along the path the two sites tie, so and . Thus localizing an arbitrarily chosen favorite does not by itself localize the whole favorite set.
Theorem 1.1 (Lower-class escape rate). Almost surely, simultaneously for every real ,
In particular, for each and each fixed , eventually every favorite lies outside . At the critical exponent, for every there are infinitely many times at which all favorites lie in . The conclusion identifies the boundary among logarithmic powers of the diffusive scale. It does not assert an integral test for arbitrary slowly varying perturbations of the critical gauge.
Dembo, Peres, Rosen and Zeitouni [7] proved that every planar favorite lies at distance . This first-order exponent leaves the logarithmic scales in Theorem 1.1 undetermined. Erdős and Révész [8] asked whether planar favorite sites escape to infinity. Révész later asked for their rate of escape [12], as recorded by Dembo [5]. Dembo’s ICM survey [6] asks more broadly about the evolution of favorite sites in dimensions . Hao, Li, Okada and Zheng [9] recently proved that almost surely three favorite sites occur simultaneously infinitely often and eventually there is no simultaneous occurrence of four favorite sites. In [9] they also highlight the planar escape-rate question. In one dimension the corresponding theorem has critical exponent 1; see Lifshits and Shi [11] for the simple random walk and Bass [2] for both Brownian motion and the walk. Our focus is the location of the full set of planar maximizers. The two assertions in Theorem 1.1 therefore retain the distinction between its nearest and farthest members throughout the proof.
Notation and the two local-time estimates
All logarithms are natural. We write and for the law and expectation of a walk started at , and omit the subscript when . Its transition operator is
By symmetry the same notation acts on lattice measures. For let and . Closed balls are denoted by . We use the same geometric notation in the plane when the ambient space is specified. A local time at a stopping time includes that time; inside a killed domain it agrees with occupation strictly before exit.
The Green-function normalization and the local-time levels are
The logarithmic radius is , so the corresponding time scale is . The coefficient of will matter: knowing only the leading term cannot distinguish the powers in Theorem 1.1.
The escape argument uses the following two estimates, proved in Propositions 6.3 and 7.2. For fixed , and ,
For every fixed , there is such that
Since , the disk in (6) is at the scale relevant to the theorem. Taking and makes its main term , summable over integer when and is small enough. The lower estimate is amplified over independent segments to give an eventual almost-sure bound at deterministic exponential times. Comparing it with the upper estimate excludes a favorite near the origin throughout each time block. More precisely, if and
then monotonicity excludes every site in this ball from for all . Section 8 makes this comparison with summable error probabilities. Recurrence at the critical exponent uses a separate geometric-time localization argument.
Constants denoted by may change between occurrences. Dependence on a fixed parameter is indicated when relevant. Integer parts and fixed changes of radius are harmless in estimates with a margin: replacing by changes by . Directed lattice crossings and conditional bridge laws are defined exactly when they are introduced.
Proof strategy
The two assertions of Theorem 1.1 have separate proofs. For critical recurrence we produce, at infinitely many times, a unique favorite in a small disk and then account for the local time inherited from earlier times. For escape we compare the local times in a small disk with the maximum over the whole walk. The recurrence argument is shorter and is completed in Section 4. The escape proof then has three parts: Section 5 controls traversal counts, Section 6 combines those counts with terminal occupation to prove the localized upper bound, and Section 7 proves and amplifies the global lower bound. Section 8 makes the final comparison over time blocks.
Critical recurrence: from one favorite to the whole set
Consider the walk at an independent geometric time with and time scale . Choose one favorite using independent continuous priorities at the sites. Reversing the path through the last visit to this selected site separates it into completed excursions, a terminal arm, and a forward suffix. Once the excursions, suffix, and priorities are fixed, the selected-site condition imposes an upper capacity on the arm’s occupation at every other site. The admissible arm is therefore a walk stopped at its first return to the selected site or its first capacity violation. This exact reversal, including the priority rule, is proved in Lemma 4.2.
The endpoint law of the arm is a positive mixture of stopped occupation measures. Each measure obeys a resolvent identity , where and . Let be the normalized autocorrelation of a square of radius , put , and set . Its nonnegative Fourier transform makes maximal at the origin, so the unknown exit measure has the favorable sign:
Taking gives
If is the first visit to the selected favorite, restricting to retains a fixed positive mass. This condition depends only on the exposed pieces and implies , changing the radius in this estimate from to .
Locating the selected favorite does not yet locate the entire favorite set: other sites may tie it. Insert the four-step loop after its last visit to . The new local time at rises by two and those at the two visited neighbors rise by one, so becomes the unique favorite. The loop can be recovered from the image path, and the injection costs only a fixed factor in probability. Nor does a fresh segment erase the preceding local times. If is the old profile and the fresh profile has unique maximizer , then
Thus we only need to keep the old range inside the target disk; no bound on the heights of is needed.
For the final block construction, take with and . The fresh unique-favorite event has probability at least . Since , the sum diverges. Retaining clocks and using the eventual old-range bound gives
Conditional Borel–Cantelli then gives the critical assertion for .
Escape: the missing power in a localized upper bound
Write and stop the walk on leaving a disk of radius . The target disk has radius . A geometric tail for one site’s local time, combined with the chance of hitting a site in the logarithmic shell at distance about , gives only
As , summing this over exponential time blocks would require . The theorem needs . The localized estimate (6) gains the missing factor by keeping the traversal event and the terminal occupation in the same cell.
Cover the target disk by cells centered at , with terminal radius and core ; write . Let count the completed inward traversals around a cell at logarithmic level . The upper argument uses , large enough that the first-crossing estimate applies through level . Fix a positive barrier intercept ; from this point has this meaning in the traversal argument. The upper argument keeps the square-root traversal profile below , where . The slope records the shift in an extreme traversal count; the curved buffer permits a summable bound on early barrier crossings.
Fix a cell in source shell . For a fixed unit endpoint band in the central range , let be its deficit from the terminal barrier. Then the source-inclusive ballot estimate is
It bounds a joint event, rather than the endpoint conditional on a good prefix. The factor combines the source-height law and the ballot prefactor. The corresponding centered continuation and its lattice comparison are established in Sections 5 and 6.
The endpoint counts completed pieces but does not determine their occupation of . Expose the radial word and the entrance and directed-exit data, then erase the interiors of the pieces. Conditional on these data, the interiors are independent killed bridges. Conditioning on the complete word also constrains later endpoints, so the proof compares its full likelihood, including connectors and the final suffix, with a sequentially normalized endpoint law. For an admissible centered word with completed pieces, let and . If is the occupation of by piece , then, in the central range , the terminal estimate has the form
Here . For an endpoint in the unit band of (10), , so and . Hence cancels the factor . The decay around the preferred deficit controls the remaining endpoint sum:
The cancellation alone would not control that sum. One original cell therefore contributes at most . There are such cells in shell , so
The small-endpoint range and distant source shells are handled separately in Proposition 6.3.
Escape: restoring the terminal depth in the global maximum
For the global lower bound, the traversal construction reaches only and supplies a cell with
completed pieces. Rosen’s one- and two-center estimates give a positive probability that at least one Brownian root exists. The pair estimate is used before a one-sided strong coupling transfers the existence event to the lattice; adding coupling errors separately over exponentially many roots would lose this positive probability.
For the lower bound take with . Conditional on regular endpoint moments, the centered bridge field has covariance close to a multiple of the killed Green function. A Gaussian approximation and the discrete Gaussian free field maximum yield, for the core ,
The second term is needed at the required precision. Indeed,
The terminal maximum restores the lost by truncating the traversal construction, leaving . Here makes the terminal disk large enough for the lattice comparison, while makes the moment screen and the error in (12) fit within the margin. A conditional failure bound for each candidate cell, followed by a union bound, turns coarse-root existence into the positive probability estimate (7) without selecting a root using other bridge interiors.
Finally, independent walk segments amplify disk success to an almost-sure lower bound at deterministic exponential times. Comparing that lower bound at the left end of a time block with the localized upper bound at its right end gives a block error with main term and a summable exit error. For any , choose small enough to make the main term summable. This proves escape of throughout the blocks and completes the other half of the theorem.
Elementary estimates
For a finite lattice domain , write
The following estimates fix the normalization used throughout the paper.
Lemma 3.1 (Elementary walk estimates). There are constants with the following properties.
(1) If , then
(2) For all ,
(3) Uniformly for ,
and the complementary inner-hitting probability is obtained by replacing the numerator by .
(4) For each fixed , uniformly for in ,
Conditional on first hitting , the number of visits to before leaving the disk is geometric with this mean.
Proof. For (1), optional stopping of , followed by the one-step overshoot bound, gives the expectation estimate. Markov’s inequality at time , iterated with the strong Markov property, gives the geometric tail. Part (2) follows by applying the usual exponential martingale separately to both coordinates and to both signs.
For the annulus estimate, we use [9]: uniformly for ,
Here is the positive-time hitting time and the boundaries are the digital outer vertex boundaries defined in that paper. The later directed-edge convention can differ from this vertex-boundary convention only within a one-unit radial collar. Applying the estimate with shifted by at most two units, equivalently repeating its potential-kernel proof at the directed crossing time, changes the logarithmic terms by . Hence the same estimate holds for the directed-edge rows below. The potential-kernel proof of that result also gives (4). The geometric assertion in (4) is the strong Markov property at successive positive returns to . ■
Recurrence at the critical scale
We prove that the full favorite set lies in a disk of radius at infinitely many times. The argument first localizes a selected favorite at a geometric time and then makes it unique by an injective four-step insertion. If a fresh segment has a unique favorite, every favorite after adding the past lies either at that site or in the old range. Thus a bound on the old range suffices even when its local-time heights are arbitrary.
A resolvent estimate and reversal at a favorite
Lemma 4.1 (A stopped resolvent bound). Let , , and let be a finite positive measure on of mass . Suppose that
There are universal constants such that, whenever ,
Proof. We test the resolvent identity against a function whose maximum is at the origin. This makes the unknown positive measure contribute with the needed sign in (15).
Let and set
Then , , and is supported in . Put
Fourier inversion gives
Consequently for every . Pairing (13) with and using yields
For , the numerator in the Fourier transform is at least , while . Hence, for , polar integration gives
Since , take in (15)–(16). This proves (14), after changing the absolute radius constant. ■
Lemma 4.2 (Localization of a selected favorite). Let , , and let be independent of the walk with
Attach independent uniform priorities to the sites and let be the least-priority member of . Then
More precisely, the proof gives a stopped-resolvent representation of the endpoint law of . The representation remains a positive mixture satisfying (13) after restriction by any event measurable with respect to the base tuple defined there.
Proof. The purpose of reversal is to leave one path piece free: once the other pieces and priorities are fixed, its endpoints form a stopped occupation measure. We include the priority rule in the bijection so that ties impose fixed constraints on this free piece.
Step 1. Decompose and reconstruct the path.
Fix a clock atom , a path , and first insert
Thus we consider each selected site separately, with fixed when translating the priorities. Put , and let be the first and last visits to . Reverse and center the prefix through :
It has exactly positive returns to zero by time . Hence it decomposes uniquely as
where each is a nearest-neighbor excursion from zero to zero with no intermediate visit to zero. Here joins paths without counting their shared endpoints twice. Their total length is . The remaining path starts at zero, has no positive return to zero, and ends at . The centered forward suffix
also has no positive return to zero.
Write for the number of visits to in the completed excursions and for the corresponding positive-time counts in . Translate priorities by the fixed sector shift, . The statement that the root is the priority-selected favorite is exactly
Indeed, a better-priority site must be strictly below the root’s value , while a worse-priority site may tie it.
We now fix all pieces except the terminal arm , together with the translated priorities:
The local time still available to at is the capacity
Only tuples with for every can occur. For such a tuple, run a new walk from zero and let be its first positive return to zero or its first time at which some occupation count exceeds . Condition (19) says exactly that the admissible terminal arms are the prefixes with .
Conversely, a feasible base tuple and one such prefix reconstruct the original path: concatenate (18), reverse it, translate by , and append the translated suffix . Inequality (19) makes a favorite and excludes every better-priority tie; avoidance of zero by makes its last visit. The endpoint recovers the sector , so both the path and the priority translation are unique. The forward and inverse maps are therefore genuine bijections, including .
Step 2. Identify the stopped occupation measure.
Write and for the terminal-arm and suffix lengths, so that . Reversal and symmetry preserve the path weight, and
For each fixed tuple, the factors outside are fixed. Summing over its admissible terminal arms therefore gives their stopped occupation measure, with no multiplicity or extra normalization.
For a fixed capacity let
By the Markov property,
Thus the occupation terms cancel except at the initial and stopped endpoints:
The arm endpoint is . Thus the bijection and (21) identify the law of as a positive mixture of the ’s, integrating also over the translated i.i.d. priorities. Mixing (22) gives (13); its mass relation follows by summing over . Restricting the tuples by any event depending only on merely removes positive mixture weights, so the same identity holds for the restricted endpoint measure.
Step 3. Compare the deterministic and random clock scales.
Lemma 4.1 gives a radius proportional to . To obtain , we restrict the mixture to an event of fixed positive probability on which . This restriction must depend only on , so that the resolvent identity still applies. Whole-path reversal, translation to the new starting point, and transport of the i.i.d. priorities preserve the joint law and send
Conditionally on , the pair has this symmetry. In particular, . Since and , it follows that
Also for all large . Hence the restriction
has mixture mass . In the tuple,
so depends only on the fixed tuple. Apply Lemma 4.1 to this restricted endpoint measure, whose mass is . It gives probability at least in a disk of radius . On we have , so this radius is at most . Since , absorbing the fixed factor proves (17). ■
Removing ties and absorbing the past
Lemma 4.3 (Localization with a unique favorite). For the same geometric clock, uniformly for ,
The conclusion remains valid, up to a universal change of , after restricting the output clock to
Proof. For every atom counted in (17), insert immediately after the last visit to its priority-selected favorite the fixed loop
The local time at rises by two, those at the two neighbors rise by one, and all other local times are unchanged. Thus is the unique favorite of the new path. The old suffix avoids , so in the image the last visit to the unique favorite is the final vertex of (26). Removing the four preceding prescribed steps is therefore the unique inverse. On geometrically weighted path atoms the image-to-source weight ratio is , bounded below for close to one. This proves (24).
Now , while . With the constant in (25) chosen after the constant in (24), these discarded masses total at most half the right-hand side of (24). Four added steps are absorbed by changing the universal constants. ■
Lemma 4.4 (Adding an inherited local-time profile). Let be any finitely supported integer profile and let be a second integer profile with a unique maximizer . Every maximizer of lies in .
Proof. For every , uniqueness of the maximum of gives
Such a site cannot maximize . ■
Infinitely many successful blocks
Proposition 4.5 (Recurrence at the critical scale). Almost surely,
Consequently, for every ,
Proof. Step 1. Choose independent fresh segments.
Fix . We need fresh segments long enough that the old range is small compared with , while each segment still ends before the next deterministic block. Choose sufficiently large and define
Here is the logarithmic block time. For the fresh block beginning at , choose the geometric time scale and localization divisor as
Choose large enough that localization gives the radius below; for all large , . Apply Lemma 4.3 to the fresh increment walk, with an independent geometric clock with parameter . It gives a unique fresh favorite satisfying
with conditional probability at least
even after
Since and , (30)–(31) give, uniformly over the clock restriction,
for all sufficiently large . The lower bound makes the fresh segment dominate the past, while the upper bound keeps it within its deterministic block: and . The singleton estimate already includes the four inserted steps.
Step 2. Include the inherited profile.
Let
The old profile stops before , and the fresh profile includes its time-zero visit. Hence, for every ,
On a successful block, has the unique maximizer . Lemma 4.4, applied after translation by , therefore gives, at ,
Part (2) of Lemma 3.1 and Borel–Cantelli give
eventually. The clock bounds above give
uniformly over (31). Consequently,
On every sufficiently late successful block, the favorite-set inclusion above now gives
Here (32) makes the first term negligible and identifies the fresh and full time scales. Thus every full favorite at lies in
for all sufficiently large successful .
Step 3. Obtain infinitely many witness times.
The recursion gives , so . In particular,
The fresh increments occupy disjoint deterministic blocks. On the product space enlarged by the independent clocks and priorities, let be the fresh singleton-success event (29), with clock restriction (31). The clock restriction ensures that uses only increments within the th deterministic block. Its conditional probability, given the walk and auxiliary variables in earlier blocks, is at least . Lévy’s conditional Borel–Cantelli lemma and (34) imply that occurs infinitely often almost surely. The old-range bound and the deterministic comparisons (32) hold eventually almost surely; on their intersection, every sufficiently late implies (33). Thus (33) occurs infinitely often. Fubini removes the auxiliary clocks and priorities: for almost every walk path, their probability of producing infinitely many witness times is one, so that path itself has infinitely many such integer witness times.
Intersecting over rational proves (27). Finally,
eventually for , which proves (28).
Continuum barriers and lattice traversal counts
Traversal counts separate the large-scale accumulation of excursions from occupation inside the last annulus. We first record the continuum barrier estimates in the form needed below. We then compare rare upper events by multiplying one-step lattice probabilities. For the lower event, a single strong coupling transfers the existence of a suitable Brownian center. The two comparisons have different purposes: the first preserves probabilities on their exponential scale, while the second preserves a positive probability of existence. Together they give the three lattice inputs used later: an upper bound on barrier crossings, a joint bound for a barrier-respecting traversal endpoint, and a positive probability of finding a lower root. The first two enter the localized upper bound; the third enters the lower bound for the disk maximum.
Spherical traversal estimates
We use Rosen’s spherical traversal construction [13]. Write for geodesic distance on the sphere. We denote the geodesic radii by (Rosen’s ), reserving for the terminal logarithmic radius . The upper and lower arguments use separate fixed choices of the initial radius. We keep the customary notation in each argument and state the change explicitly; the two choices are never used in the same pathwise comparison.
Let be spherical Brownian motion started at , stopped at its first hit of . When defining source stopping times we extend it by an independent Brownian continuation; the safety event below will imply that every portion actually used lies before . Put
For the upper estimates, choose the fixed radii as in [13], Section 2, (9), in particular . Let be a maximal -separated set, augmented if necessary to a -cover; thus . For , is the number, before , of completed excursions from to , with the initial and final incomplete pieces omitted. Its source shell is
Pairs have separation shell when .
The barriers have an affine part and a buffer determined by the distance to the nearer endpoint. Set and define
Fix an admissible in Rosen’s upper argument. The upper first-crossing event means
Rosen’s representative construction is deterministic. With fixed tie-breaking, every fine center is sent to its closest point of the predetermined coarser net at scale ; equations eq:2.26–eq:2.27–eq:2.28–eq:2.29–eq:2.30–eq:2.31–eq:2.32–eq:2.33 give the buffered ball inclusions and domination of its traversal count. Proposition 2.5, specifically equations eq:2.34–eq:2.35, then proves the complete estimates
They hold pointwise for . Only the choice , and not the proof of (38)–(39), imposed . Hence, for any , summing just the representatives whose source shell is at least gives the bound below. Indeed, the product of (38) and (39) is , and
Here the inner sum is uniformly bounded by the two endpoint tails. Consequently,
The endpoint estimate for complete centered excursions.
The endpoint calculation must be applied to a complete centered excursion forest. To specify that law, start spherical Brownian motion at with and continue it until its first exit from . Let count its completed traversals at level , and let require the upper barrier in (37) from through . Put and . Uniformly for , every fixed , , and fixed , the source law in [13] and its Appendix Theorem 9.1(a) give
This assertion concerns the centered stopping rule just defined. We do not identify the descendants of a population stopped at the off-center boundary with an independent Galton–Watson forest. The later lattice endpoint estimate will be proved directly for its centered continuation.
The following version of [13] is sufficient: if is critical Galton–Watson with , , and
Write and . Conditional on , the complete source excursions give the critical geometric Galton–Watson chain in (42), started from . Indeed each excursion from level to level is explored completely before the centered path can exit at level 0; its neighboring logarithmic side choices have probability independently of the entrance angle. The logarithmic gambler–ruin calculation (2.8) gives
and hence, after grouping the integer values of for which lies in a unit band,
On , . Apply (42) over the remaining generations with this and with . The needed deterministic barrier inclusion follows from
for use and , while for use the right-end distance directly. Thus every parameter in (42) has been specified, including , , and .
The sole positive start not covered by the hypothesis is . Couple a process from two ancestors as the sum of two independent one-ancestor processes. On the event, of probability , that the second ancestor has no child in the first generation, the total process agrees from generation 1 onward with the first process. The barrier in (42) is imposed precisely at generations , so the contribution is at most twice the same event for initial population two, to which (42) applies. The case cannot have the positive endpoint .
The source-height cost and the descendant cost combine through the identity
In particular, their product always contains ; the remaining exponential factor is at most one. Since , , and , the square-root factor in (42), together with its explicit , is at most . Multiplying (43) by (42) and summing the possible unit source-height bands therefore gives
which is (41). All source and band-counting factors are absorbed in .
No estimate of the form (41) is asserted at : extinction there has order-one probability. In the lattice upper bound below, is instead disposed of by the saturated terminal Chernoff factor. We shall also use the following truncated version. Set and , with . For the barrier
the estimate (41) holds using in the no-crossing event and on its right-hand side, for . To verify the only new point, put . Its two Hölder bounds from and give
The affine part interpolates exactly, so (42) applies with the arbitrary endpoints , . In particular, no -barrier theorem is being assumed.
A fixed number of source excursions.
For the lower event, now choose sufficiently small that , as in [13], Section 3. The preceding upper estimates retain their separate choice of radii. Fix the source parameter from that section so that
(This is not the variable called in Appendix Theorem 9.1; the latter equals when that theorem is started with particles.) Put
This fixed annulus, instead of Rosen’s full ball, retains a fixed positive area fraction; the one- and two-point sums in Rosen’s proof are therefore unchanged up to constants, and every source index is .
We spell out the superscript in Rosen (3.3), because it is important for the stopping-time comparison below. Write and set
The intervals , and only these intervals, are the first source excursions; the intervening intervals are connectors and are not counted. Set . For , define inside each source interval
and put
Thus Rosen’s abbreviation is exactly , not a count in one source excursion. The strong Markov property and logarithmic gambler’s ruin make a critical Galton–Watson chain with ancestors and offspring law , .
Define by
For the outward excursions at scale , let be their angular increments and let be the exit-angle law from radius to . If
set on , and
With and Rosen’s fixed , the event is
Rosen Lemmas 3.3–3.4 state completely that, uniformly for ,
and, for a pair in separation class ,
The convention for is the one-center bound from that lemma. Fix in Rosen’s admissible range. After imposing the source-safety event below we will choose a fixed and use the truncated events
The notation in (55) is provisional until is chosen after safety has been proved. This order matters: because was extended after , the inequality can fail before safety is imposed.
Keeping the source excursions before the stopping time
The lower event was defined using a Brownian continuation after . We must therefore force the entire source forest to finish before without losing its probability on the scale . Let require every connector , , to hit before the larger circle . In the centered logarithmic cylinder, the unrestricted connector endpoint subdensity and the safely killed one, relative to Haar measure, are respectively
Both are continuous and strictly positive, so . Thus the safe connector kernel dominates times the unrestricted kernel pointwise. Iterating the strong Markov factorization, with the whole later path functional left in the last factor, gives
The pointwise kernel bound can be integrated against every nonnegative function of the later path, so it preserves the barrier and angular conditions in together. Before endpoint truncation put
Equation (57) preserves its first moment, whereas preserves the pair upper bound (5.20). Since , the one-center lower bound gives . For the second moment, group distinct pairs by separation shell . There are at most pairs in shell , so (5.20) gives
The last shells contribute only by the one-center bound. Paley–Zygmund now gives
Rosen chooses so that . Since , there is a fixed such that
Every source block and every connector on lies in the left side, hence ends before . This is the exact stopped-source certificate used in the coupling below. In particular, on ,
Rosen’s Theorem 1.6 gives the following upper tail on ; extending its bound to bounded nonnegative only enlarges the constant:
Choose so large that the right side at is below , and now define by (5.21). Equations (58)–(61) give, with
The constant and the safe count are now fixed.
Lemma 5.1 (Continuum barrier inputs). In the upper choice of radii, the first-crossing estimate (5.6) holds. For the complete centered traversal process, the endpoint estimate (5.7) holds, including the truncated barrier described in (5.12). In the lower choice of radii, on all first source excursions finish before , and the number of centers with this event satisfies (62).
Proof of Lemma 5.1. The representative estimates are the packing and one-center bounds of [13], Proposition 2.5, (2.34)–(2.35), summed over the indicated source shells. The complete centered source calculation above proves (41), and (46) checks the change of barrier at a truncated horizon. The lower construction combines [13], Lemmas 3.3–3.4 with the connector-kernel domination (57) and the terminal truncation. All the first- and second-moment assertions (53)–(62) remain in Rosen’s original spherical geometry. In particular, we do not infer an event-level Euclidean two-center theorem from Rosen’s occupation-measure argument in Section 8. The next lemma instead maps the actual spherical interfaces into the plane, so the spherical event and its pair law are preserved exactly until the one-sided lattice coupling is made. ∎
Comparison of smooth interface kernels
The word comparison requires relative errors for the probabilities of successive radial decisions. We obtain them from a one-interface estimate: compare harmonic boundary payoffs, take the payoff equal to one, and then multiply the resulting row-mass bounds along a complete word.
Fix . Let range over triples of disjoint Jordan curves which, after translation, rotation, and scaling by , together with their tubular-coordinate charts, belong to a bounded family. Assume consecutive curves are separated by distances comparable to , and that a specified conformal coordinate sends each triple to three concentric logarithmic levels. The interfaces used below are circles or uniformly Möbius-transformed circles, so this hypothesis entails no loss.
For a boundary function put
A lattice starting state is a directed edge whose endpoints lie on opposite sides of ; the lattice query starts from its post-crossing endpoint and the Brownian query from the normal projection of that endpoint onto . The side of a vertex is determined by membership in the bounded component of the complement (vertices lying on the curve are assigned to the exterior). Let be the Brownian selected-side subprobability kernel, stopped at first contact with either competing curve, and let be the lattice selected-side subprobability kernel, stopped at the first directed edge whose endpoint-side indicators differ for one of the two competing curves. A tangency, or any intersection of an interpolated edge whose two endpoints remain on the same side, is not a lattice crossing. Write for normal projection of the digital source and selected target states. For a function on the selected target curve and a function on the middle curve, pull them back to the corresponding digital states by
Lemma 5.2 (Comparison of interface kernels). As an estimate from functions on the selected target curve to functions on the digital source-edge space,
If the Brownian side probability is constant on the middle curve and lies in , then, uniformly in the starting angle,
and the corresponding row-normalized angular kernels differ by on tests.
Consequently, let a chronological radial word consist of ordinary decisions between neighboring concentric interfaces at scales . The next queried triple may depend on the already exposed radial prefix, but not on an unexposed angular mark. For a fixed word, let be the directed-edge state space after its first letters and let be the subkernel realizing the next prescribed side. If is the corresponding Brownian side probability, then, for every current edge,
After summing all compatible directed-edge refinements,
The same inequality holds after integrating the initial edge against any entrance law and after summing a disjoint family of complete words. A radial-prefix stopping rule is padded by cemetery letters of row mass one. No assertion is made after conditioning on an edge list generated later by the word. Source-root and source-death letters are handled explicitly in Lemma 5.3.
Proof of Lemma 5.2. There are two errors to control: the discrete walk accumulates a small harmonicity defect before exit, and its crossing endpoints lie within one lattice unit of the smooth interfaces. The first error is ; the second gives the stated bound.
Let be the annulus between the two competing curves and let be the continuum Dirichlet solution with boundary data on the selected component and zero on the other. Uniform rescaled boundary regularity gives
The compact rescaled family has a tubular radius . In a signed normal chart , with on , choose fixed numbers satisfying
and, for , set
Do this in the two disjoint collars and retain on . The five matching identities make a continuation through the boundary, with the same scaled derivative bounds as (68).
Let be understood with the same vertex-side convention and set
Equivalently, is the first side-changing directed edge across one of the two competing components; same-side contacts of the interpolated edge are ignored. For , lies in the open annulus or on its inner boundary (with the exterior convention above); it cannot lie on the outer boundary. At an open-annulus point , while at an inner-boundary lattice vertex the matching and continuity from the annulus give
Thus Taylor expansion is legitimate on the full four-neighbor stencil and its quadratic term vanishes in either case. The linear and cubic terms cancel by symmetry. Thus
For large , the two boundary components are more than two lattice spacings apart and each has tubular radius . Hence the exit edge crosses exactly one component, its post-crossing endpoint is within one lattice spacing of that component and has a unique normal projection. Moreover is no larger than the exit time of a fixed -disk containing the annulus. Optional stopping of gives , so the accumulated defect in (69) is . The terminal endpoint is within one lattice unit of the uniquely crossed component; its value under differs from the projected boundary payoff by . The post-crossing starting endpoint and its projection onto have the same error. Optional stopping of minus its defect sum proves (64). Taking , using , and dividing by the row mass proves (65). Notice that the continuation is used only to make a boundary-crossing stencil legal; harmonicity, or its boundary-continuity consequence, is invoked only at a live vertex.
For concentric interfaces, (65) also follows from the logarithmic annulus estimate in part (3) of Lemma 3.1, taken from [9] (Lemma 2.1, (2.5)). At fixed logarithmic gaps both side probabilities are bounded away from zero, so the additive error becomes a relative error.
Finally fix a prescribed radial word and let be the finite measure on its current directed-edge states after the first letters, with every earlier edge integrated out. The radial prefix fixes the next interface and prescribed side before the current edge is integrated. Brownian conformal radial symmetry makes its row mass independent of the angular endpoint, while (66) gives
Forward induction proves (67). This remains valid for an adaptive exploration because the radial prefix determines its next query, and for a stopped exploration after adjoining the absorbing cemetery state. It is a forward marginal comparison, not a conditional law given future entrance points, and it never applies (64) to a rare future indicator.
Transfer of traversal events to the lattice
Fix and a positive barrier intercept in the admissible range above. The upper first-crossing estimate below is uniform for . Choose so that
For the lower comparison let and be Rosen’s starting point and outer stopping radius. Fix stereographic coordinates with , put , and dilate by :
Thus the spherical stopped path becomes, up to an increasing time change, planar Brownian motion started at zero and stopped on . For a spherical center , let be the rotated stereographic coordinate satisfying
The lower-comparison physical interfaces are
They are Euclidean circles, although their Euclidean centers need not be the same. In the conformal coordinate , they are exactly the concentric logarithmic levels used by Rosen. Their physical scale is comparable to ; the choice in makes the deepest scale comparable to .
The linearly interpolated lattice path identifies which smooth curve a lattice edge crosses, but every probabilistic cut is made at an integer edge-index stopping time. If is the bounded component inside , then, for adjacent levels and after an outer hit , set
A state records the directed crossing edge; interpolation is used only to assign its projected -angle. Only portions belonging to the first source intervals in (48) contribute traversal counts or terminal bridges. Inter-source connectors contribute only their guarded coarse boundary decisions, never their interior occupation. The whole segment from to , including further contacts with the inner interface, is one outward piece. Recursing inside each parent excursion gives the standard nested excursion tree. The lower radial word is a fixed collection of centered words, one for each source interval, with all angles erased; the complete guard record additionally contains the finitely many connector boundary decisions. If records whether the connector after first hits or , write
for the complete conditioned guard word. Its traversal coordinate is the sum over these words of completed crossings from to . At the last fixed number of levels, the interfaces are replaced through one unit-width digital collar by concentric circles about the nearest lattice point to , of radii with . We relabel as ; every later estimate is uniform under this fixed-factor change and . Define by the chronological erasure map which replaces each completed terminal segment, from its inward directed crossing of radius through its next outward directed crossing of radius , by the two endpoint edges. It retains , all radial letters and all crossing edges and projected angles outside the erased segments, but it does not retain an erased segment’s duration, interior crossings, path, or occupation. Inward connector pieces outside these erased segments are exposed. This quotient sigma-field is the intrinsic coarse sigma-field.
The upper application is instead defined directly on the lattice and is entirely centered. Write , , and, for each candidate cell center with , set
The pathwise inclusions
hold for every . For each one-cell probability we decompose the extended path up to using only circles centered at , and sum those probabilities only afterwards. In this upper application, counts all completed level- traversals before ; in the lower application it counts traversals within the first source intervals defined above. Replacing by changes every logarithmic index by . Use Rosen’s formal horizon , its barrier , and retain only interfaces through . Let be the union of these centered lattice upper first-crossing events, with source shell at least , and let be the corresponding no-crossing event through , and put
On the detailed range , its exact source index is
centers with belong to the separately treated near-start range. Thus and . For the lower application, use the horizon- slope and its endpoint buffer. Let be the radial lattice version of (55): it retains the traversal barrier and the bounded terminal band but drops every angular screen. Angular screens are used only in the spherical Brownian certificate that supplies the second moment.
Lemma 5.3 (Transfer of traversal events). With the definitions above,
uniformly for and every fixed central range . No such assertion is made in the extinction range . Most importantly, if
then
Only the Brownian proof of (80) uses the two-center estimate (54). No two-center lattice estimate is claimed or used.
Proof of Lemma 5.3. There are two logically separate comparisons. Rare upper and endpoint events are compared directly, word by word, using Lemma 5.2. The global strong coupling is used only in the safe direction “strict Brownian lower root implies loose lattice lower root.” At no point is a Brownian bad-subkernel estimate multiplied by an arbitrary future functional of the coupled lattice path. Throughout, is the last retained logarithmic level. The upper barrier has formal horizon and carries a superscript ; the lower barrier has horizon .
Step 1. Geometry and one global coupling.
The conformal image retains the original spherical excursion structure. Stereographic projection is conformal and sends spherical Brownian motion to planar Brownian motion under a continuous increasing time change. Moreover, by the definition of ,
Thus hitting orders, the complete nested excursion tree, all traversal counts, and all -angular marks are literally Rosen’s spherical objects. In particular, (54) will be applied only before any lattice comparison.
For the strong approximation we use Zaitsev, Estimates for the Strong Approximation in Multidimensional Central Limit Theorem, [14], Theorem 2 and Corollary 1. The form needed here is: for fixed dimension , centered independent vectors with identity covariance whose laws lie in the analytic finite-exponential-moment class for a fixed , one can couple them with independent standard Gaussian vectors so that, for ,
and hence
for a fixed i.i.d. law. The planar walk increment multiplied by has identity covariance and bounded support, so the hypotheses apply.
Take the deterministic time cap
Lemma 3.1 and its Brownian analogue show that the walk or Brownian motion remains inside the outer disk beyond with probability . By (81), after changing Brownian time by the covariance factor , there is a coupling for which
except on an event of probability . Brownian interpolation between integer times has a smaller Gaussian error.
The crossing convention is an intrinsic deterministic function of the finite lattice path. For a curve with bounded component , a lattice crossing is recorded exactly when ; a curve vertex is assigned to the exterior, and same-side tangencies or chord contacts are ignored. The crossing angle is the normal projection of the post-crossing endpoint. At all used scales the endpoint lies in the uniform tubular collar, so this projection is unique. On the compact family of centers under consideration, the maps and their inverses have uniformly bounded scaled first two derivatives. Consequently, if two physical paths are within , then every crossing of a nominal interface by one path is sandwiched between the crossings by the other path of the two interfaces obtained by changing its -level by , where is the physical scale. This is just the deterministic inclusion of the two -neighborhoods of a smooth separating curve; applying it successively preserves chronological order. The crossed directed edge retains the digital-boundary overshoot, which costs at most two extra lattice units. Thus the only difference between the nominal Brownian word and the lattice word comes from collars of relative logarithmic width
Step 2. Preserving the lower radial word.
The target is the pathwise inclusion (95). It suffices to exclude a set of collar failures whose conditional probability is small for each complete capped radial word. Outside , collar closeness must give the same ordered traversal forest, and hence the same counts , for the two paths. The three guards below prevent a wrong neighboring hit, a retreat before the intended hit, and a reversal just after it, respectively.
Uniform path closeness alone does not preserve an excursion tree: a path may enter a narrow collar, retreat, and thereby insert or delete a traversal. We exclude precisely these retreats and wrong-side approaches. Their total conditional probability will be small for every prescribed radial word. Work in the centered cylinder coordinate
after its conformal time change, so that is one-dimensional Brownian motion and . For a stopping time , write , with . Put
and take large enough that and .
The truncated word. Here is the finite depth- word belonging to (48). From , , recursively set, when ,
When , instead set
this is a forced terminal return, and the motion below is deliberately not resolved. Stop at , so . For put
On , , , and the connector is the single prescribed sign . Concatenating the block words and these connector signs gives exactly in (74). A block letter pushes the next Ulam–Harris child, a letter pops it, and (85) closes a terminal leaf. Hence
All these times are recursively defined hitting times of closed sets; the completed -block word and the cap are therefore stopping-line measurable.
The collar conditions. Consider first a competitive letter beginning at a stopping time , at level , whose prescribed sign is . Its end is
Define
The bad events for this letter are
The last comparison is with the old-side collar , not merely with the old nominal line . For a forced terminal return beginning at , set
and use and . There is no wrong-side guard because the path below level is not resolved.
The first source opening needs its own two guards. The fixed annulus defining gives a uniform initial margin. Indeed, , convexity of on the relevant fixed small interval, and imply
(The lower annulus bound keeps finite.) Thus, with , one has , and for the stopping time satisfies . Since the first opening approaches level from the inner side, define
For , the pre-opening guard at is exactly for connector , and its post-opening guard is exactly for that connector; they are named both ways but counted once. At every , the last block symbol is the competitive closing letter ; its wrong, retreat, and post events in (87) are respectively the pre-closing and closing-recognition guards. For the following symbol is the connector . At the last close , retain its post-guard and expose it without any following letter. Let be the union of these events through the last post-closing collar hit. Every member of this union has the form for a named stopping time , so is measurable at that finite stopping line.
The conditional failure bound. Each guard is decided at a named stopping line. Strong Markov cancels the likelihood of all later prescribed letters in the numerator and denominator of its conditional ratio; for a post-guard the next prescribed sign is kept in the calculation. We record these ratios for an admissible complete word . Translation, reflection, gambler’s ruin, and strong Markov at the integer-line hits give, for every competitive letter,
If the next symbol is competitive, then
Indeed, after translating the new level to , ; from , the probabilities of the next exits at and are respectively and , while either prescribed next sign has probability . If the successor is the forced return in (85), or there is no successor, the post ratio is simply . For a forced return ,
The first-opening pre ratio in (88) is also . If is its crossing direction and is the first block sign, its post ratio is when , and otherwise. The same table applies at every later opening through its incoming connector. In particular, at , , the close has direction and the next connector has sign , so its post ratio is . At the final close it is exactly , with no fictitious next sign. No angular or future functional is inserted into these ratios. A union bound, without any independence assertion among guards, gives
for every and every fixed . The estimate remains valid after conditioning on barriers, traversal counts, or any other function of , but is not claimed after conditioning on Rosen’s angular screens.
Preserving the traversal counts. We now check the deterministic implication used below. Let be the finite set of all nominal integer levels and all guard-collar levels occurring in (87)–(88), including the forced-return collars. Let be the corresponding log-radius of the linearly interpolated lattice path, in the coupling time parametrization. Its nominal source blocks and truncated word are defined at integer edge indices by the endpoint-side-change convention above: a letter is recorded only when an edge’s endpoints change sides, and interpolation along such an edge is used only to locate its crossing and evaluate collar separation. Same-side tangencies and chord contacts record no letter. Assume the following symmetric collar condition: whenever either or is within of , both log-radii are finite and . No comparison is required while both paths lie strictly on the unresolved inner side of the deepest collars. Suppose , , and occur. Before the target collar of a competitive Brownian letter, cannot make a side-changing crossing of the target nominal line, while prevents it from hitting the other neighbor. From the first target-collar hit until the nominal target, keeps beyond the old-side collar; hence an early side-changing target crossing by cannot be followed by a reversal. From the nominal hit to the far collar, gives the same separation, and at the far collar
Thus ’s next nominal neighboring line is exactly , and it has made no intervening push or pop. The forced return (85) uses the retreat and post guards only; deeper visits are ignored by both truncated words.
At , (88) first prevents a premature completed neighboring letter and then forces across the source line. The preceding letter argument initializes every later through its connector. Induction in chronological order on the active Ulam–Harris stack now gives the same push/pop operation at every symbol. At the same stack empties; for the guarded connector has sign and starts the next stack, while the unconditional final post-guard forces across level at . Hence the two stopped ordered forests are canonically isomorphic and
Moreover the exact word length is
on the lower barrier and terminal band. On the single global coupling event (82), the symmetric collar condition holds. Indeed, every -neighborhood of a nominal or guard collar used by the truncated word has physical radius at least . If either path is in such a neighborhood, physical -closeness, the radial Lipschitz inequality, chart distortion, and the terminal-interface rounding give
after fixing the constant in (83). No log-radius comparison is asserted or used while both paths are deeper than the terminal collars. Source safety keeps every collar test before global killing. This condition suffices: any premature target, wrong-neighbor, or reversal crossing occurs at a member of , where collar closeness and contradict the corresponding safe guard. This also covers a premature hit during a forced return. Consequently
Only the radial consequence is transferred: Rosen’s original angular screens remain solely on the Brownian certificate.
Step 3. The upper first-crossing probability.
We now prove the rare upper estimates by direct lattice comparison. Fix a target cell and use the centered continuation (75)–(76). Put
rounding every radius by at most two lattice units. On the detailed-source range , define from the actual starting radius
Then , , and the deterministic start lies outside . This index differs by only from , so it changes no shell exponent. Write
Every radial query retains its phase, level, Ulam–Harris stack and child counters, population vector, and current directed crossing edge.
Potential-kernel optional stopping, uniformly in that edge, gives for
Here includes the first completion at level , while and are the continuation and death rows after return to level . Indeed, the two complete formulas from [9], Lemma 2.1, (2.5), recalled in part (3) of Lemma 3.1, have respective logarithmic gaps , , and . Thus both the continuation and the order- death probability are relative estimates. Strong Markov at every successive directed hit yields, for ,
In particular, for and ,
No independence of directed entrance edges is used in these scalar bounds.
A union bound over all fine centers would count many copies of the same crossing. We replace each center by a deterministic nearby representative and enlarge its target disk so that the crossing count can only increase. Put
Fix constants
For each , choose a deterministic maximal -separated subset of , with chosen so that its covering radius (for lattice points) is at most . Given a candidate lattice center in source shell , choose a mesh point with
For all sufficiently large , the gap absorbs the at-most-two-unit rounding of every radius on the used range. Moreover , and hence , so every buffered annulus below is nonempty. Starting with the first entrance into , and stopping on exiting , let count completed crossings from to . The inclusions
show pathwise that
Indeed every -crossing begins outside the representative’s buffered outer circle, ends inside its buffered inner circle, and occurs after the representative start and before its stop. The same inclusions cover . Area comparison for the mesh in a shell of diameter gives, for every ,
The buffered inclusions in Rosen eq:2.26–eq:2.27–eq:2.28–eq:2.29–eq:2.30–eq:2.31–eq:2.32–eq:2.33 do not impose . For the four modified radii , the same potential-kernel calculation gives, uniformly in all directed entrance edges,
Consequently (99) holds with replaced by , the additional exponent being . Taking the upper horizon- barrier level
there gives
On the used range , the elementary exponent calculation gives (the bounded early values are absorbed into ), and . Multiplying (103) and (105) and summing first in , then in , proves (78), including the range .
Step 4. The centered endpoint probability.
The source population and its descendants must be compared together. Conditioning on a later list of entrance edges would change the law of the current radial decision. We therefore compare the entire chronological word, integrating each edge when it is first produced, and only then condition under the ideal Galton–Watson law. In addition to the directed-edge/stack states in (97), introduce a special deterministic initial atom , representing . The first query is ROOT (hit before leaving ), whose kernel maps to , or FAILURE, whose kernel maps to the cemetery state. After every root, its descendants are explored depth first: at an active node of level , BIRTH is the first hit of and pushes the next child, while CLOSE is the first exit from and pops the node. A level- leaf has a forced return to level , of row mass one. After a root closes, the current state lies in ; the next source query is another ROOT, mapping to , or the final DEATH, mapping through to the cemetery state. Thus a word with roots has the physical order
The word stops at the first barrier violation, endpoint decision, death, or a fixed deterministic cap , chosen above on the coefficient-two barrier, and is then padded by cemetery letters. It contains every terminating close and the final source death, so there is no residual future condition.
Let be the angle-free ideal law. Its first root and failure probabilities are and ; subsequent root and death probabilities are and ; every descendant birth/close decision has probability . Potential-kernel optional stopping, with every output edge summed but every current directed edge retained, gives the four lattice source rows
Here the first pair starts from , while the second pair is uniform in . Since every candidate satisfies ,
Also on the detailed range. Consequently each of the four displayed rows, including the two order- FAILURE and DEATH rows, equals its ideal row times . Ordinary birth/close rows are .
Fix a complete radial word , but no directed-edge refinement. If is the edge-valued finite measure after its first letters, the next ideal row is determined by the radial prefix, and the uniform row estimates give
Forward induction, with all compatible entrance and exit edges integrated, therefore gives
This is not a conditional comparison given a future edge list.
Under , the source population has the exact law
and, conditional on , the descendant trees are independent critical Galton–Watson trees with . Hence, for the disjoint union of complete barrier-respecting words ending in ,
Only the ideal law on the right has been disintegrated. Moreover, for ,
Apply Rosen Appendix Theorem 9.1(a), quoted in (42), to the ideal Galton–Watson factor in (110), group into unit bands, and use (45)–(46). This proves (79). The term is covered by the extra-ancestor argument following (42), while cannot reach a positive central endpoint. Since , the comparison is relative even for the rare endpoint event.
Step 5. The lower count and the terminal interfaces.
We apply the Brownian second moment before transferring any event to the lattice. We retain Rosen’s original event and its original angular screens exactly as written in (51)–(55), and intersect it with the source-safety event . No tightened or halved screen is used. Put . By (62),
The screens occur only in this Brownian second-moment certificate; the lattice target discards all angular screens.
Let be the Brownian event obtained from by deleting every angular screen and retaining only the radial barrier, the bounded endpoint band, and the fixed -source definition. Rosen Appendix Theorem 9.1(a), followed by the same source and barrier calculation as (41), gives
Since , estimate (92) may be summed over complete safe radial words before any angular screen is imposed. Hence
Let be the single global coupling/time-cap event (82). The pathwise implication (95) gives
Consequently, paying the coupling failure only once,
Source safety and (59) keep every block, connector, and final exposed post-closing collar a fixed positive distance inside the stopping boundary, so the close lattice path is not killed before the transferred blocks finish. No Brownian angular screen is transferred. This is the only use of the two-center estimate (54), and it occurs entirely on the spherical Brownian side.
For the lattice first moment, extend the path if necessary and decompose its first source blocks, treating every connector as an integrated subkernel of row mass at most one. For a fixed collection of block words, apply the edge-marginal induction (70) to all competitive letters, uniformly over the entrance law supplied by each preceding connector. Forced terminal returns have row mass one. Thus, if is the number of competitive decisions,
Summing the disjoint words obeying the lower barrier and terminal band gives the critical geometric Galton–Watson probability with exactly ancestors. Rosen Appendix Theorem 9.1(a), followed by the fixed-source calculation already used in (113), gives
This proves (80); in particular, the lower first moment does not use the upper source-population estimate (100).
Finally we justify the terminal switch used in the definition of . On the compact center family, with ,
At , dilation by shows that the actual deepest image circle is at Hausdorff distance
from its affine concentric circle. Rounding the center and the digital boundary costs , or relative width , and is one additional collar in the lower guard construction (84)–(93). The induced angular conjugacy, after removing the fixed rotation , is -close to the identity by ; its Haar-density defect is therefore absorbed by . Thus the outer -rotation kernels and the terminal Euclidean rotation kernels use the same common center up to the stated error. All lattice events were defined before introducing the auxiliary coupling and are measurable in . We may therefore discard the Brownian path after (115); every later conditional law is the original simple-random-walk law given .
Terminal occupation and the localized upper bound
The traversal estimates control how often the walk reaches a terminal disk. We now control the occupation accumulated during those visits. The first subsection compares the endpoint laws needed for the first two bridge moments. The second turns this comparison into an exponential occupation moment, including the likelihood of the prescribed radial word. The last subsection combines the traversal and occupation costs: their Gaussian factors cancel, leaving the ballot prefactor that gives the localized upper bound.
Endpoint products in one centered block
For a killed walk with prescribed entrance and exit, the observables and below are its first and second occupation moments. Their dependence on the lattice exit edge can be rough, but averaging that edge gives Green functions whose poles stay away from the entrance circle. The next lemma compares products only for these averaged observables; it does not require comparison of arbitrary endpoint functions.
Lemma 6.1. Let , let be the inner vertex boundary of , and let be the directed edges leaving . Put
Let . For , define on
and let
where the fixed is large enough that all functions have sup norm at most one. Let be a fixed radial-only centered return word from a previous exit edge to the next inward entrance, let , , and set
The word may be selected adaptively from its radial prefix, but not from an angular endpoint. If it contains elementary letters, all at scales at least , and is the center-to- first-hit law, put . For and every consecutive portion of one centered block,
The bound is uniform over the fixed realized radial word and applies only within one centered block. An arbitrary inter-block reset ends this comparison; the effect of the next block’s initial law will be controlled by contraction in Lemma 6.2.
Proof of Lemma 6.1. The comparison is applied after averaging the exit edge, which removes the roughness of the digital boundary. We then normalize each complete return word and compare the resulting product with rotation-invariant Brownian kernels.
Step 1. Smooth the endpoint observables. A discrete pair is . Every exterior kernel starts at the head of the preceding exit edge. With , exact operator composition is
Thus the first operation on the terminal observable is the exact exit-edge average . This is the operation that makes the smooth angular comparison applicable.
The continuum entrance and exit state spaces are separate copies of , in the common angular coordinate of the centered block. Let be Brownian exit from radii to , and let be the normalized Brownian return word. Their densities are rotation convolutions. Explicitly,
and an elementary side kernel from logarithmic level to before has unnormalized density
Consequently Haar measure is preserved by and every . The continuum pair transition therefore preserves .
We next construct the continuum test functions. Write . For , the exact bridge identities are
Let and
For , define . For , define by the right side of (125), divided by , and replace only the boundary-variable factors by and . Only the dependence on the entrance angle is compared with Brownian motion. The short-distance lattice coefficients are retained, including on the diagonal, so the comparison does not have to approximate a lattice singularity.
After scaling by ,
where the logarithmic Green function is normalized as in the preceding display. The denominators stay uniformly away from zero, and symmetry of bounds all retained normalized coefficients. Hence
We use the Green-function comparison of Kozdron–Lawler [10], Corollary 3.5, equation (30). For a simply connected lattice domain of inradius in , let be its union-of-squares domain. If , the comparison, away from the diagonal, is
where is the lattice potential kernel and for . Apply this with the core pole in . This pole is a fixed fraction of the radius from the boundary and belongs to . The boundary-variable point is at distance at least from the pole, so . Sandwiching the union-of-squares disk between disks whose radii differ by , and projecting radially to the continuum circle, each costs . Equations (124)–(128) therefore give, with ,
For an exit edge put . Lemma 5.2, with the same tubular continuation for a disk having only its exit boundary, gives for every smooth angular test
For the second term, solve the disk Dirichlet problem with boundary data , start at its center, and apply the tubular continuation argument of (68)–(69). For the first term, solve the exit-disk problem and start on the inner circle. This proves the comparison for the digital circles directly.
Step 2. Normalize each complete return word. A prescribed return word may have very small probability. An absolute error in its probability would therefore be insufficient after conditioning. We first multiply the relative estimates for its elementary letters, then normalize the complete word. Write its elementary kernels as
and let . Under this normalized digital chain put
By (65), if , then . With , the identities
are exact. Hence
Apply the normalized smooth-test estimate following (65) to the and telescope from the right. If , convolution gives . Let pull an angular test back to the state after letter , so that and . The indexed telescoping identity is
Each Markov prefix contracts the sup norm, and the normalized smooth-test estimate bounds the th bracket by . Hence
Together with (132),
The weight in (131) contains the row masses of every letter of the fixed word, including letters after the state currently being compared.
Step 3. Compare the complete product.
Write (121) as alternating operators , with terminal test . Let be the corresponding discrete and Brownian operators. Write for the angular pullback on the state space after the -th operator, and put . The operator identity, with every pullback on its corresponding state space, is
All have uniformly bounded -norm by (127) and convolution contraction. The terminal mismatch in the first line of (134) costs by (129). Each exit operator costs by (130), and each return word costs by (133). Sup-norm contraction of the discrete prefixes therefore bounds the whole product by the right side of (120). In the continuum the alternating product preserves Haar measure, so it has integral . A separate zero-length use of (129)–(130) gives . Subtracting these two comparisons proves (120).
For a lower conformal block the same proof uses its one common -angle. Each occurrence of has angular conjugacy error . Since , , and paying this error once per occurrence is already contained in . A decision depending on an angular endpoint can change Haar measure. Such decisions are therefore included in the reset density constructed below, at the boundary between centered blocks. ■
Occupation of completed terminal excursions
We now apply the endpoint comparison to completed terminal excursions. Fix a center , and omit the superscript from the lattice kernels in this subsection. Let
where , and let be the directed exit edges. A completed terminal piece begins at the first lattice vertex after an inward crossing of radius , and is killed on the directed edge that first crosses radius . Erasing the interiors of all such outward pieces gives exactly the intrinsic sigma-field of Lemma 5.3. Conditional on their endpoint pairs , their occupation vectors are independent killed lattice bridges. Write . Thus the endpoint observables in (141)–(142) below satisfy and .
An admissible centered block word is a positive-probability radial-only cylinder. It has completed pieces, at most adjacent-shell decisions, and a fixed number of blocks. Within each block every decision is between circles centered at , or, in the lower spherical transfer, between successive level sets of the single conformal coordinate . In either case the normalized Brownian kernels are rotation convolutions in one common angular coordinate; this is what “centered block” means here.
Between two lower blocks the safe connector contributes no core occupation and its normalized angular kernel is treated only as an arbitrary reset. Its scalar prescribed-side row mass is retained in the exact word factorization. We use no invariant law for this connector.
Before factorization, retain only source intervals containing at least one completed terminal piece as blocks. Fold any initial empty intervals and connectors into the first chronological law, every intervening string of empty intervals and connectors into the preceding reset, and every terminal such string into the final reset. Hence , and in the lower application ; the inter-source connectors and empty intervals contribute no core occupation. In the upper application when , after the centered extension (75). The case is trivial and is henceforth excluded. The reset construction below assigns every initial/final suffix and connector exactly once, so there is no unrecorded future weight.
We separate a subkernel into its row mass and its normalized transition. The row masses will retain the probability of the complete word; the normalized transitions will provide contraction of endpoint observables. Put
Write for the number of completed pieces in block , so . For , let be the sub-Markov kernel of the prescribed exterior return word, started at , from to the next entrance . The pair subkernel factors exactly as
Write
For , let
be the genuine sub-Markov reset kernel which, after the last endpoint of block , contains the prescribed final no-more-piece suffix, the safe connector and its data , and the prefix of block through its first endpoint pair . For , the same notation denotes the final suffix to a cemetery state. Put
In a centered suffix every adjacent-shell letter is included in . A lower inter-source connector is not declared centered; its normalized kernel is used as an arbitrary reset.
Let be the law of the first endpoint pair conditioned only on the word prefix through that piece; this prefix has positive probability by admissibility. Define to be the joint law of all endpoint and reset variables that starts with , uses internally, and uses the normalized reset kernels between blocks and at the final cemetery transition. Thus the first law of every later block is generated chronologically by the preceding reset, not conditioned on its future output. Write for the true endpoint-and-reset law conditioned on the complete word . It is obtained from by weighting endpoint sequences by the product of their subsequent row masses. Formula (149) will express this weighting exactly. All estimates are uniform over the arbitrary normalized reset kernels, which are marginalized at the end.
Let be the law of the first hit of by a walk started at , and set
For a pair observable , write
For , define
Uniformly,
and the exit-edge averages are exactly
The finite normalized observable family is
it has at most members. Put
where counts noncentered whole resets; each is factored once through the separator (166) below. Thus in the upper application and is fixed in the lower one. The reference expectation of an observable is . We use the same notation for the unnormalized observables and ; their reference expectations satisfy
Lemma 6.2. Let be an admissible word with completed pieces as above. The following estimates compare its endpoint law, concentrate its first two bridge moments, and control its occupation.
The exact density of the complete word is
The product includes the final no-more-piece suffix and every connector likelihood. The endpoint averages concentrate about their reference expectations: for every ,
For , , and
the logarithmic occupation moment satisfies, uniformly for , ,
The leading term is the number of pieces times the reference mean , expressed in the tilt parameter . The errors record the quadratic expansion, the initial laws of the blocks, the Green and return-word comparisons, and the full-word likelihood. The estimate is uniform in and concerns completed pieces. In both applications below every visit to lies in a completed piece, as verified at the end of the proof.
For the upper-bound choice from Lemma 5.3,
put . On a radial word satisfying the coefficient-two coarse barrier below, the upper occupation tail satisfies
in the central endpoint range , for one fixed small . Here
The gap measures the distance of the endpoint below the barrier, and is the gap at the preferred endpoint of the terminal tilt. The coefficient-two barrier is
after the fixed relaxation of Lemma 5.3. For , (153) holds with its last factor replaced by .
Proof of Lemma 6.2. The bridge formula reduces the occupation moment to . We first identify the reference expectations and contract the centered endpoint transitions. This gives concentration and the logarithmic moment under . We then compare this law with , retaining the last suffix and every reset in the likelihood. Finally we optimize the tilt to obtain the tail bound (153).
Step 1. Compute bridge moments and their centers. Let
For the bridge from to , write for its occupation of . Splitting at the first visit to , and then summing the geometric number of returns to , gives the exact rank-one identity
Thus
A Harnack chain inside the fixed-ratio disk gives , uniformly in . Although is indexed by the rough digital exit edges, the transition (135) first averages over that edge. From (156),
More generally, if , the two ordered visit-time decompositions give
Thus the only functions subsequently fed into a return-word kernel are Green functions with their singularities a distance at least from .
We next identify the common center and the only observables that require comparison. With defined as the first-hit law of the inner vertex boundary, the strong Markov property gives
Indeed the one-edge collar can return from to before exiting with probability , while the Green function is at most . This remainder is .
Apply the Green comparison (128) to both disks in (159). For distinct arguments, their inradii are comparable to , so it reads
with for . The lattice correction is identical in the two domains and cancels. When , use instead the diagonal formula in [10], Theorem 1.2; its additive potential-kernel constant also cancels. The core points lie a fixed fraction of the radius from both boundaries, and the union-of-squares domains are between disks whose radii differ by . The Brownian Green-function difference for the concentric disks is exactly . Consequently, uniformly in ,
The identities (157)–(158) now give the centers (147)–(148).
Step 2. Compare and contract centered transitions. The state of is the preceding directed exit edge, and the walk restarts at its head; its target is the next inward directed edge. A word is called admissible only when its cylinder has positive probability, so every row normalization below is defined. Brownian row masses of its elementary letters are scalar, while Lemma 5.2 gives their relative lattice comparison. The exact whole-word weighting formula (131) therefore yields, for a scalar ,
This estimate holds for the complete word, since (131) retains the row masses of all its letters.
In the common logarithmic conformal coordinate, every normalized Brownian letter is the rotation convolution (123), and the terminal disk exit is (122). Apply Lemma 6.1 to the exact exit-edge averages (157)–(158). For consecutive internal transitions in one block and every , it gives
The two terms are compared separately with the same Haar integral of the disk-Green traces (124)–(127). The estimate therefore controls complete prefixes even though need not be invariant for a single discrete transition. In a lower source interval the common coordinate is ; its terminal chart error is included in the displayed sum. An inter-source connector ends this comparison.
To remove dependence on the initial law of each block, we also need a uniform contraction in total variation. The elliptic Harnack inequality [1], Theorem 1.1 states that for every there is such that a nonnegative function harmonic in satisfies
Starting one step inside the outer boundary is too close to use (164) directly. Insert instead the deterministic intermediate circle
which every successful outer-to-inner crossing must hit. For a target atom , put
A bounded chain of lattice balls of radius , all a fixed positive fraction from both boundary components, applies (164) to and . Uniformly in ,
After division by the total successful-leg probability this gives
where is the entrance law conditional on reaching the inner boundary, and is uniform in . Precomposition by all earlier within-block word factors and postcomposition by preserve this row-independent minorization. Writing , we obtain for every bounded at every within-block transition. Write . A reset transition is used exactly and has Dobrushin coefficient at most one; there are only of them.
Step 3. Retain the full likelihood at resets. A connector can have an arbitrary normalized angular kernel. What is needed is a bound on the oscillation of its row mass, uniform even when the prescribed future event is rare. To obtain it, factor each reset through a deterministic separator. Fix
The next active outer interface after the terminal -circle has scale . The fixed-gap geometry and (135) put strictly between them and keep inside the applicable source interval and global killing domain.
Let be the last exit edge of a nonempty block, so the exterior kernel starts at and . Put
and on let be the directed outward edge at . For , let be the genuine post-separator subkernel which realizes the rest of the no-more-piece suffix, all folded empty source intervals and safe connector signs, and the next nonempty block prefix through its first endpoint pair. For it instead contains the remaining suffix and final cemetery transition. Durations, parities, angles, and already visible edge data are outputs of this kernel, never extra scalar conditions. Set . The strong Markov property gives the exact factorization
Indeed, a return to before after the alleged last completed piece would, on the subsequent trip to the block’s outer endpoint, force another exit of , hence another completed terminal piece. Conversely, no reset restriction other than avoiding the inner circle is tested before ; all remaining restrictions occur in .
Define on the digital annulus
This is a nonnegative discrete harmonic function at every interior vertex, with exact Dirichlet value zero on the inner boundary and the possibly rough edge data on the outer boundary. Global killing and the entire later connector/prefix occur only in that outer boundary datum. Moreover,
All such ’s lie in the band , a distance comparable to from both components of . A fixed number of overlapping lattice balls of radius , whose doubled balls remain in , connects any two points of this band. Applying (164) along this chain gives
If vanishes at one interior start, the mean-value property and connectedness make it identically zero, and the complete word cylinder has zero mass and is discarded. Otherwise every row is positive and the normalization is defined. This proves (170) independently of how rare or rough the later event is.
Start the first block with its actual chronological law through the first endpoint. Use every normalized internal kernel and every normalized reset in chronological order, including the final cemetery output, to define . Direct disintegration of the unnormalized cylinder measure gives
The initial prefix is absorbed into , and the product includes the final suffix. Equation (162), applied also to a centered final suffix, bounds the logarithmic row oscillation of centered factors by ; (170) costs once per genuinely noncentered reset. Thus in the upper centered extension , while in the lower construction . Scalar constants cancel between numerator and denominator, so, after absorbing into ,
Step 4. Concentrate the endpoint averages. Fix and a normalized , expose the sequential joint chain under , and use the Doob martingale of the whole sum . Changing changes the conditional expectation of the future sum by at most
the factor accounts for the possibility that a reset preserves all the remaining variation. Azuma–Hoeffding consequently gives
To center this concentration bound at , let be the law of the first endpoint of a block, and consider its -th endpoint. Comparing the same transition product started from and from costs by contraction. The reference product is controlled by (163), so
For this just uses . Summing (174) over all endpoints and blocks, and using , gives
A union bound under , followed by (149), proves (150).
Step 5. Bound the exponential occupation moment. Conditional on the endpoints, (155)–(156) makes the exponential moment . Under , put
Since , and . The same influence calculation as for (173) shows that every Doob martingale difference for is at most . Conditional Hoeffding and Jensen therefore give
The exact exit-edge average and its Taylor remainder are
because and . The endpoint mean estimate (175), applied to , and the reference mean (161) give
Combining (176)–(179) proves the completed-piece version of (152) under . Finally, (149) puts the exact full-word density (171) between and . Multiplying the nonnegative exponential by this global density and taking logarithms changes the answer by at most , exactly the last error in (152). This proves (152) under .
Step 6. Optimize the terminal upper tail. The first choice of tilt will cancel the endpoint Gaussian cost. A further adjustment supplies decay in the distance from the preferred endpoint, which is needed when summing all endpoint bands. The inverse of (151) is
Take . Since and ,
Since , , , and , every error term in (152) is at , uniformly in the word. Write for (180) at site . Since , (152) applies; also and (181) is uniform over . Thus Chernoff’s inequality gives
This is the first line of (153).
The first tilt’s factor will cancel the traversal endpoint cost. We need additional decay in the endpoint gap to sum the ballot factor over all endpoint bands. Choose to dominate the quadratic error in (152), and set
The remaining moment errors are uniformly on each fixed interval allowed by (152). Hence Chernoff’s inequality and the union over sites give a bound of . An increase in beyond therefore improves the preceding tail estimate by the corresponding exponential factor. We now quantify that increase. Uniformly on every fixed interval ,
Thus , , and . Since , after increasing ,
Also
Define by . Since
the relations and give
Consequently
The preferred gap is therefore . More exactly,
Fix a sufficiently small constant . If and , Taylor’s formula, (182), and the displacement
(with enlarged once) give
This displacement is feasible. If it is negative, the barrier and imply , whence . If it is positive, choosing small ensures . When , choose instead a fixed , with small compared with . Equations (182)–(185) then give
There is no range because the upper barrier permits only an overshoot above .
Finally, if , take directly. The integral formula gives . First choosing and then small yields
Equations (186)–(188) supply the gain beyond the first tilt. Since , this is the decay claimed in (153). The expansion (184) is uniform in , so a common choice
differs from each site’s preferred gap by . The inequality absorbs this bounded shift by changing . Thus the union over sites retains the same decay factor, proving both endpoint alternatives in (153).
Step 7. Account for the initial and final portions. In the applications, all core occupation belongs to completed pieces. A lower source block begins and ends on interfaces outside . An upper block with starts at the origin, which is outside , and ends at , also outside . Before the first inward crossing of radius the path cannot visit . After any visit to , reaching the block’s outer endpoint forces a later crossing of radius , so that inward crossing and all intervening core occupation form a completed piece. Thus the initial and final incomplete portions contribute exactly zero to every used here. Upper cells with , including the cells near the walk’s starting point, are treated separately by the one-site Green estimate in (198).
A local upper bound for the maximum.
Proposition 6.3. For every fixed , and ,
The is uniform when range over compact subsets of and , respectively.
Proof of Proposition 6.3. We work with one terminal cell at a time and extend the walk to a disk centered at that cell. This puts the source law, traversal barrier, and terminal word in the same centered geometry. The traversal estimate and the terminal exponential moment then have opposite Gaussian factors; after their cancellation, the ballot prefactor supplies the required power .
Step 1. Choose cells and exclude barrier crossings. Use the upper buffer
with fixed large. Cover the target disk by original -cells obtained from the dilated image of Rosen’s predetermined net , rounding each image center to its nearest lattice point. The chart has uniformly bounded distortion on the relevant compact patch, so these centers are -separated and form a -cover. After altering the fixed core and terminal radius factors, every lattice point lies in a core, the overlap multiplicity is bounded, and Lemmas 5.3 and 6.2 apply to the same cells. We continue to denote their radii by and . For a cell center with , use the exact index from (96),
Cells with are assigned to the final sitewise range . Uniform distortion of the fixed chart makes (190) equal to the spherical source index (36) up to a bounded additive error, which is absorbed by the barrier slack. Every target cell has
For this fixed cell continue the walk from to . By (76), a high local time in the cell before is also high before . All counts, words, terminal bridges, and the source index below refer to this single -centered extended path. This domination is applied separately to each cell before the final union bound.
First exclude a crossing of the fixed positive-intercept coefficient-two barrier (154) at or before level . Since after choosing large, all these levels lie in the range of (103)–(105). Restricting the source shells to and using (78) gives
The direct lattice estimates (98)–(105), for both the representative count and the probability of a crossing at one center, apply through the source-shell range .
Step 2. Use the source-inclusive endpoint estimate. Fix an original cell with , where its source index is in (190). The extension to makes all its radial interfaces centered at , as required by Lemma 5.3; our choice of satisfies and . On the complement of the crossing event in Step 1, its prefix satisfies the barrier (154) and hence the no-crossing event in (79). Put , and use the same small cutoff as in Lemma 6.2. Take . With , the bound (79) gives
Here , and in that lemma because . The estimate already includes the source population and its last death decision; no conditioning on a source height is needed.
Step 3. Combine the traversal and terminal costs. The complementary endpoint range is controlled directly by the terminal tilt. If , then , and the saturated line of (153), uniformly in the radial word, gives
After summing this over at most original cells, the result is for every fixed , because , after fixing sufficiently small. This is why neither (41) nor (79) was claimed in the extinction range.
For the number of completed outward pieces in the band ,
Since , uniformly in this band the actual terminal gap satisfies . The bounded shift is absorbed by the same quadratic inequality used to choose a common above. Conditional on the radial word, Lemma 6.2 applies; the start/end observation at the end of that lemma shows that all visits to belong to its completed pieces. Multiply (193) by (153). Since , the combined endpoint cost is
Thus the cancellation is uniform throughout the central range. The remaining ballot factor is summable because of the additional terminal decay:
Indeed the nonsaturated Gaussian sum is
while its saturated complement contributes . The small- part has the saturated factor in (153). Thus, uniformly over all endpoint bands and all radial words,
The terminal maximum has already included all sites of the original cell, so the remaining union bound is over the original cells.
There are original cells in shell . Summing (196) and using (191) yields
Step 4. Treat cells near the starting point. It remains to treat . For a lattice site in shell , Green-function identities and Lemma 3.1 give
and, conditionally on the hit,
There are sites in that shell. Their total contribution is
Choose after to make (198) . The barrier-crossing bound (192) is absorbed by (197) because . These two estimates and the sitewise remainder therefore give (189). The word-cap and digital row errors are superpolynomial by Lemma 5.3 and are included in .
The terminal maximum and the lower bound
The coarse construction stops at depth and produces a cell with completed terminal pieces. Their mean occupation, about , misses a contribution of order from the last logarithmic scales. Maximizing over the terminal disk recovers this contribution: after conditioning on the entrance and exit pairs, the pieces are independent, and their normalized centered occupation field has covariance close to times the killed Green function. A Gaussian approximation and the discrete Gaussian free field maximum then give a gain of , which restores the missing depth.
We prove this estimate for one fixed cell before combining it with coarse-root existence. Uniform conditional failure bounds allow us to sum over the candidates and obtain a disk maximum with positive probability. Independent walk segments then yield the almost-sure lower bound at deterministic times.
Conditional occupation in one terminal disk
Recall that is the killing disk, is its core, and is the occupation of by the th completed bridge. Write and retain the conditional moments from Section 6:
Here is the entrance vertex, is the directed exit edge, and is the reference endpoint law. As before, denotes its average. We need the empirical means and second moments to be close to these reference averages for every site and pair of sites. The terminal scale below is chosen so that this simultaneous control and the final error both fit within the margin.
Lemma 7.1 (The terminal maximum). Fix and put
Suppose an admissible centered block word has blocks and completed terminal pieces, where
with a uniform remainder constant. Put . Call the endpoint realization moment regular if, for every ,
Uniformly over these words,
for every fixed .
Condition on the intrinsic sigma-field defined in Section 5. It records the exterior pieces, the word, and every entrance and directed-exit pair, while erasing the completed bridges and their durations. For every moment-regular realization, under the conditional law given ,
The remainder is uniform over such realizations. In particular, for every fixed , the conditional probability that this maximum is at least tends to one uniformly.
Proof. All probabilities, moments, and covariances of bridge interiors in this proof are conditional on . We will show that the normalized centered field has maximum . Multiplication by and restoration of the means then give (202); the final calculation checks that its deterministic part reaches the required level.
Step 1. Conditional moments and their common center. Fix the entrance and directed-exit pairs . The erased occupation vectors are independent killed bridges under the conditional law. With denoting the exit-edge probability from , the one-visit and two-visit decompositions give
and
The subtraction accounts for the visit counted in both orders when . Dividing (204) by gives .
To apply the endpoint concentration estimate, first normalize the two moment functions. The fixed-ratio Harnack estimates yield
uniformly in . These are exactly the functions in the finite Green class (145), whose exit-edge averages are (157)–(158). Thus the word concentration estimate (150) applies to at most functions. Its deterministic bias and likelihood correction are small enough: admissibility gives and , while the choice with makes grow faster than every power of . Hence
Apply (150) with , where is a sufficiently large fixed multiple of the normalization constant in (145). After restoring the normalizations in (205), the tolerances are those in (200). Thus
for every fixed . Indeed, , whereas ; the latter dominates both and because . The estimate is uniform over the normalized reset kernels, which are integrated out in the conditional endpoint law. This proves (201). The smaller terminal scale is needed here because all pairs of sites are screened simultaneously; the upper bound used the one-point exponential estimate (152) before its spatial union bound.
We next identify the reference averages, which determine the mean and covariance of the occupation field. Multiplying each conditional moment by cancels its denominator . Summing over uses ; averaging the remaining entrance factor gives from (159). The Green comparison (160)–(161) therefore yields
In particular, a moment-regular realization satisfies
Center each bridge and normalize the sum:
Conditional independence gives the covariance explicitly as
The moment screen replaces the average of by its reference value with error , since . In (208), replacing by costs , and symmetry gives . The diagonal correction and the average of are bounded by (205). Consequently
Thus the reference averages give a nearly constant mean and a covariance equal to up to a bounded error. These are the two inputs needed for the Gaussian approximation and comparison.
Step 2. Approximation of the maximum by a Gaussian maximum. The number of coordinates is , whereas there are only independent vectors. We therefore need an approximation whose dimension dependence is logarithmic.
Let be independent centered Gaussian vectors with the respective conditional covariances of , and set
Then has the conditional covariance of . Chernozhukov–Chetverikov–Kato [4], Theorem 3.1, applied under the conditional bridge law, gives, for every Borel set and ,
Here , the constants are universal, and the error depends on the following third moments:
The definition of is the same with in place of and expectation under its Gaussian law. We will use , so it remains to bound these moments and the maximum of .
A bridge reaches a fixed core site with probability of order at most ; conditional on reaching it, its number of visits has an exponential tail on scale . Retaining both factors makes the third-moment error small enough. The rank-one identity (155) gives this tail estimate directly. Indeed, at , with fixed and sufficiently small, (151) gives , and hence
For , exponential Markov’s inequality gives . To see the same scale for smaller , the generating function in (155) identifies as zero with probability and, otherwise, as a geometric random variable of mean . Since on , we obtain, uniformly in the endpoint pair,
Here and below . Integrating the tail proves the moment bound, and therefore .
For , the truncation threshold is
A union bound over coordinates, followed by integration of (212), gives the truncated third moment. To make the truncation explicit, put . Since and , (212) implies for . Therefore
Here and , which gives
The polynomial factors are absorbed by the negative exponent, since dominates and . The matching Gaussian vectors have coordinate variances at most , by the second derivative of (6.38). Their truncated third-moment contribution is bounded by after the same union bound. Finally, and , so the error in (7.13) is at most
All estimates depend on the endpoint data only through the uniform bounds already established.
Step 3. The Gaussian maximum. We now compare the Gaussian field from Step 2 with , where is the zero-boundary discrete Gaussian free field in :
The extremal-process result of Biskup–Louidor [3], (1.2), (1.6), and Theorem 2.1, together with its stated consequence for maxima on open subsets following (1.8), gives tightness of the maximum on a fixed inner subdisk after centering by
The digital disks here approximate a disk, and is a fixed nonempty subdisk strictly inside it. In particular,
Only this localization, rather than the full limiting point process, is used below.
To pass to expectations, convergence in distribution alone is insufficient. The tightness just stated places every median of the maximum at . Its maximal coordinate variance is , so Gaussian concentration places the mean within of a median. Therefore
The covariance error in (210) has no sign, so we compare expected maxima by Gaussian interpolation. The following smooth approximation to the maximum makes a uniform entrywise covariance error sufficient. For , define
If , then
Gaussian interpolation between and therefore gives
Since
the difference of the two expected maxima is bounded by . Balancing these errors with yields
Both fields have maximal coordinate variance . Combining Gaussian concentration with (216)–(217) gives
Apply (211) to each of the two half-lines. For any , the probability that is below is bounded by the corresponding Gaussian lower-tail probability with its threshold increased by , plus the error in (214). The upper tail is bounded by the Gaussian upper tail with its threshold decreased by , plus the same error. Equation (218) thus transfers to , uniformly in the regular endpoint data. This argument compares distributions; it requires no pathwise coupling of the maxima.
Step 4. Restoring the means and the terminal depth. The conditional means are not exactly constant in , but (209) gives
Using , we have
The centered maximum estimate from Step 3 and now prove (202).
Finally, (199) gives
Indeed, (199) implies . Thus the terminal gain is , while . Substituting uses
which gives (219). This is how the terminal maximum restores the contribution lost by stopping the coarse construction at . Since ,
The level in (219) exceeds by , which proves the final assertion.
A positive probability of a large disk maximum
The terminal estimate applies to one fixed cell under its own coarse conditioning. We cannot simply select a coarse root and then apply it: the selection may reveal bridge interiors of other cells. Instead, we sum the failure probabilities over all candidate roots. The bounded expected number of roots makes this sum tend to zero, even though their terminal disks may overlap.
Proposition 7.2 (The disk maximum). For every fixed , there is such that, for all sufficiently large ,
Proof. Take , , and . Apply the lower-root construction (50)–(62) at depth , with terminal physical radius . Restrict the centers to a fixed compact subdisk so that their enlarged terminal domains are contained in . This keeps a fixed positive fraction of the available area, and the estimates are uniform on the restricted set. The endpoint band in (55), with , is
Squaring gives the completed-piece count in (199).
Lemma 5.3 transfers the probability of existence of a coarse root directly from Brownian motion; the pair estimate is used on the Brownian side. At each root, the terminal pieces are ordered separately within the source intervals. The inter-source connectors are exposed and omitted from the occupation sums. Their occupation is nonnegative, so omitting it preserves a lower bound for the full-walk maximum. For the lattice coarse-root count , the count assertion of that lemma gives
We first check that imposing moment regularity loses only in the probability of root existence. Recall that the lattice event retains only the radial barrier and terminal band; the Brownian angular screens were dropped in its definition. Thus it is determined by the complete radial words. The scalar radial-word comparison (67) and Rosen’s Appendix Theorem 9.1(a), as used in (116), give
where the sum is over the deterministic net of centers. For every complete radial word realizing , (201) bounds failure of moment regularity by the same . Consequently,
The radial nature of is needed for this averaging: the endpoint failure estimate is conditional on , so its bound must be weighted by . Equations (221) and (223) therefore show that a moment-regular lattice root exists with probability at least .
For a fixed root , use its intrinsic erasure sigma-field . The event that is a moment-regular coarse root is -measurable. Given this sigma-field, the erased pieces have the independent killed bridge laws used in Lemma 7.1. Let
The uniform conclusion of that lemma gives a deterministic such that
Consequently
for all sufficiently large . Each summand uses the intrinsic bridge disintegration for its own cell; the union bound does not require disjoint terminal disks. On the event in (225), the full local-time maximum is at least the terminal maximum of a successful cell. This proves (220).
An almost-sure lower bound at deterministic times
The disk estimate gives one attempt with probability bounded away from zero. We make independent attempts within the first increments. Each attempt has a smaller time budget, so its logarithmic radius decreases by about . Choosing small keeps the resulting loss below the available margin, while the probability that all attempts fail is summable.
Proposition 7.3 (The deterministic-time maximum). Let . For every , almost surely,
for all sufficiently large .
Proof. Reserve part of the target margin for shortening the independent blocks: first fix , and then choose with . Proposition 7.2 gives a disk-success probability . By Lemma 3.1, choose a fixed large enough that
For the walk started at the center of a radius- disk,
Translation invariance therefore gives the same success probability for a segment of length from any starting site, uniformly for sufficiently large .
Partition the first increments into
disjoint blocks of length , ignoring the remainder. Use the sites immediately after the increments in each block to define its within-block local times. The translated block paths depend on disjoint increment sets and are independent. Their local times count disjoint sets of observation times, so each block maximum is bounded by . Changing the endpoint convention changes a local time by at most a bounded amount, which the strict margin absorbs. Choose by
The loss in logarithmic radius is therefore . Substituting this into the quadratic leading term gives
while . Hence
for all sufficiently large . The coefficient is the cost of splitting the time budget into blocks. Each block therefore succeeds at the target level with probability at least , and independence implies
The right-hand side is summable, so Borel–Cantelli proves the assertion.
Escape below the critical scale
The localized disk estimate must exclude a favorite at every time in a block, not just at its endpoints. Monotonicity of local times makes this possible: use the global maximum at the left endpoint and the local time in the target disk at the right endpoint.
Proposition 8.1 (Escape below the critical scale). For every , almost surely,
Proof. Fix and a positive integer spatial multiplier . Choose
Set . Proposition 7.3 gives, for all sufficiently large ,
Consider any . If lies in
then monotonicity of local times and (229) give
Since and , the same site lies in
throughout the block.
Take
By the maximal inequality in Lemma 3.1, can be chosen so that
For large , the ball (230) is contained in
Moreover , and the fixed extra coefficient gives
for all large , because
Thus the extra coefficient absorbs the enlargement of the stopping disk.
Choose independently an upper-error exponent . If (229) holds and the early exit in (231) does not occur, any such favorite forces
Proposition 6.3, with and , bounds the probability of this last event by
Our choice of makes the power in (233) strictly smaller than . Hence (233) is summable. The lower bound (229) holds eventually almost surely, and Borel–Cantelli excludes both upper events and early exits eventually. The block implication therefore proves that eventually no favorite in the -th block lies in the ball with multiplier . Intersecting over proves (8.1).
Proof of Theorem 1.1. Propositions 4.5 and 8.1 give the two assertions for each fixed exponent. Intersect the probability-one events for rational and for the single critical exponent . If is real, choose a rational ; then
For , the inequality gives the other assertion on the same event. This proves the simultaneous formulation. ∎
Appendix A. Notation guide
We use for physical time and for the retained traversal depth; and are the outer and terminal logarithmic radii. The table collects notation used across subsections.
| Symbol | Meaning | Where used |
| Site local time and its spatial maximum. | Section 1 | |
| Favorite set and its nearest and farthest distances from the origin. | Section 1 | |
| . | Theorem 1.1 | |
| and . | Both disk estimates | |
| Lattice disk and exit time from . | Section 3 | |
| Green function for the walk killed on leaving . | Sections 3 and 6 | |
| Geometric weight, and clock with . | Section 4 | |
| Priority-selected favorite and independent site priorities. | Lemma 4.2 | |
| First and last visits to the selected favorite. | Lemma 4.2 | |
| Exposed excursion/suffix tuple and terminal-arm killing time. | Lemma 4.2 | |
| Outer logarithmic radius, terminal logarithmic radius, , and retained traversal depth . | Sections 5–7 | |
| Conformal radius and geodesic radius . | Section 5 | |
| Barrier slope and its upper/lower curved barriers. | Section 5 | |
| Deterministic net of centers and a center’s source shell. | Section 5 | |
| Traversal count within the first complete source excursions. | Section 5 | |
| Truncated Brownian root event and connector safety event. | Section 5 | |
| Centered conformal coordinate and dilated stereographic chart. | Section 5 | |
| Complete radial word, number of shell decisions, and number of nonempty source blocks. | Section 6 | |
| Terminal killing disk, entrance interface, core, and directed exit edges. | Section 6 | |
| Entrance/exit pair and occupation at of its killed bridge. | Section 6 | |
| First and second occupation moments under the bridge with prescribed endpoints. | Sections 6–7 | |
| True complete-word endpoint law and its sequentially normalized comparison law. | Section 6 | |
| Reference entrance/exit measure obtained from harmonic measure at the center. | Section 6 | |
| Intrinsic information exposing exterior paths and bridge endpoints while erasing bridge interiors. | Sections 5 and 7 | |
| Number of lattice centers satisfying the radial lower barrier and terminal endpoint band. | Sections 5 and 7 |
Table 1.
References
References
- [1]S. Athreya, N. Gadhiwala and R. R. Radhakrishnan, Elliptic Harnack inequality for Z^d, Involve 15 (2022), 687–708. doi:10.2140/involve.2022.15.687. arXiv version. 41DOI
- [2]R. F. Bass, The rate of escape of the most visited site of Brownian motion, Electron. J. Probab. 28 (2023), 1–12. doi:10.1214/23-EJP916. See also arXiv:1303.2040v5, Theorem 2.2. 2DOI
- [3]M. Biskup and O. Louidor, Full extremal process, cluster law and freezing for the two-dimensional discrete Gaussian free field, Adv. Math. 330 (2018), 589–687. doi:10.1016/j.aim.2018.02.018. arXiv:1606.00510. 52DOI
- [4]V. Chernozhukov, D. Chetverikov and K. Kato, Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings, Stochastic Process. Appl. 126 (2016), 3632–3651. doi:10.1016/j.spa.2016.04.009. arXiv:1502.00352. 51DOI
- [5]A. Dembo, Favorite points, cover times and fractals, in Lectures on Probability Theory and Statistics, Lecture Notes in Math. 1869, Springer (2005), 1–101. doi:10.1007/11429579_1. 2DOI
- [6]A. Dembo, Simple random covering, disconnection, late and favorite points, in Proceedings of the International Congress of Mathematicians, Madrid 2006, Vol. III, EMS (2007), 535–558. doi:10.4171/022-3/28. 2DOI
- [7]A. Dembo, Y. Peres, J. Rosen and O. Zeitouni, Thick points for planar Brownian motion and the Erdős–Taylor conjecture on random walk, Acta Math. 186 (2001), 239–270. doi:10.1007/BF02401841. 2DOI
- [8]P. Erdős and P. Révész, Problems and results on random walks, in Mathematical Statistics and Probability Theory, Vol. B, D. Reidel (1987), 59–65. Full text. 2DOI
- [9]C. Hao, X. Li, I. Okada and Y. Zheng, Favorite sites for simple random walk in two and more dimensions, Probab. Theory Related Fields 195 (2026), 1765–1822. doi:10.1007/s00440-025-01441-1. arXiv:2409.00995. The planar escape-rate question is discussed in Remark 1.4(1); the elementary walk estimates cited here are in Lemma 2.1, (2.5). 2, 7, 21, 28DOI
- [10]M. J. Kozdron and G. F. Lawler, Estimates of random walk exit probabilities and application to loop-erased random walk, Electron. J. Probab. 10 (2005), 1442–1467. arXiv version. 34, 40arxiv.org/abs/math/0501189
- [11]M. A. Lifshits and Z. Shi, The escape rate of favorite sites of simple random walk and Brownian motion, Ann. Probab. 32 (2004), 129–152. doi:10.1214/aop/1078415831. 2DOI
- [12]P. Révész, Random Walk in Random and Non-Random Environments, World Scientific, Singapore, 1990. doi:10.1142/1107. 2DOI
- [13]J. Rosen, Tightness for thick points in two dimensions, arXiv:2203.14394 (2022). arXiv version. 14, 15, 16, 19arxiv.org/abs/2203.14394
- [14]A. Yu. Zaitsev, Estimates for the strong approximation in multidimensional central limit theorem, arXiv:math/0304373 (2003). arXiv version. 24DOI