Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Independent Brownian motion straightens a Poisson clock

Statement

Assume AC. Let G be a sigma-algebra on a probability space, let λ>0, and let N=(N(t))t≥0 be G-measurable at each time. Suppose N(0)=0, its paths are nondecreasing right-continuous integer-valued functions finite on bounded intervals, its increments on disjoint time intervals are independent, and N(t)−N(s) has law Pois⁡(λ(t−s)) for 0≤s<t. Let B be a standard Brownian motion independent of G.

On an extension preserving the original probability space there is a standard Brownian motion W, independent of G, such that sup⁡0≤t≤n∣B(t)−λ−1/2W(N(t))∣=O((log⁡(n+2))2)almost surely as n→∞. The almost-sure bound has a finite random constant and a finite random starting index. In particular W is independent of the entire Poisson clock; W and B are not asserted to be independent.

Facts & Assumptions

Given: AC, G, λ>0, N, and the independent Brownian motion B satisfying the Statement.

[A1]

AC is assumed. The Axiom of Choice

[F1]

Brownian motion is continuous on a common probability-one event and is centered Gaussian with covariance min⁡(s,t); conversely that covariance with common path continuity gives Brownian motion. Brownian motion, Brownian covariance is equivalent to independent stationary normal increments

[F2]

Finite jointly Gaussian blocks with zero cross-covariance are independent, including singular blocks. Uncorrelated jointly Gaussian blocks are independent

[F3]

A standard Brownian motion exists, and the countable product construction adjoins countably many independent copies independently of the original space. Existence of continuous Brownian motion, Assuming countable and dependent choice, countable products of arbitrary probability spaces, Coordinate random elements of a countable product are independent

[F4]

The Poisson mass at k≥0 with parameter a>0 is e−aak/k!; at parameter zero it is the unit mass at zero. The exponential is its convergent power series and satisfies ea+b=eaeb. The scalar Poisson count law, The real exponential function and the number e by a power series, The exponential addition formula exp⁡(x+y)=exp⁡(x)exp⁡(y)

[F5]

For a standard normal G and x>0, P(G>x)≤(2π)−1/2x−1e−x2/2; reflection gives P(sup⁡s≤hU(s)>x)=2P(U(h)>x) for Brownian U, h>0. Two-sided Mills bounds for the standard normal tail, Law of the Brownian maximum

[F6]

Markov's inequality applies to nonnegative variables; summable event probabilities imply that only finitely many events occur almost surely. Markov's inequality for random variables, First Borel-Cantelli lemma for events

[F8]

Agreement of finite measures on a generating pi-system extends to its sigma-algebra. Dynkin's pi-lambda theorem

Proof

1.1givenA1F3F4

Work on common full-measure events of Brownian continuity and the assumed clock paths. For each integer K≥0, [F4] gives P(N(n)≤K)=e−λn∑k=0K(λn)k/k!→0. The events {N(n)≤K} decrease in n, so continuity of probability shows that N(n) is unbounded almost surely after taking the countable union over K. By [A1] and [F3], extend the space by independent standard Brownian motions (Uj)j≥0, independent also of the original variables. They will supply continuous bridges; the original space and all its joint laws are preserved by this product extension.

1.2givenF4F6algebra

We prove the necessary uniform clock bounds directly. If X∼Pois⁡(a), summing [F4]'s nonnegative series gives Eeθ(X−a)=exp⁡(a(eθ−1−θ)) for every real θ. For ∣θ∣<3, the exponential series and k!≥2⋅3k−2 for k≥2 imply eθ−1−θ≤θ2/[2(1−∣θ∣/3)]. Exponential Markov and the choice θ=x/(a+x/3), applied with either sign, therefore give P(∣X−a∣≥x)≤2exp⁡(−x2/[2(a+x/3)]) when a>0,x>0; at a=0 the deviation is zero. With a=λ(v−u) this implies P(∣N(v)−N(u)−λ(v−u)∣≥x)≤2exp⁡(−cλmin⁡{x2/(v−u),x}) for a constant cλ>0 and integer 0≤u<v. This derivation uses only the Poisson mass series and Markov, not a strong approximation theorem.

2.1givenF1F2step 1.1construct

Partition the original time axis into macrointervals [0,1],[1,2],[2,4],[4,8],…. For each macrointerval I=[a,a+D], extract the root normal RI=(B(a+D)−B(a))/D. For every dyadic cell J=[b,b+d] inside a macrointerval, of length d≥2, extract its midpoint normal GJ=2(B(b+d/2)−(B(b)+B(b+d))/2)/d. This is a countable iid standard-normal family, independent of G. To verify independence, the midpoint contrast on J has covariance zero with the endpoint increment on J and with all Brownian evaluations outside its interior: for t≤b the three covariance terms cancel, and for t≥b+d they are 2(b+d/2)−b−(b+d)=0. Its variance is one by direct expansion of min⁡(s,t). Two dyadic cells are either disjoint or nested; in the nested case, the larger cell's contrast uses only evaluations outside the smaller cell's interior or at its endpoints. Hence distinct contrasts and roots have zero covariance. Every finite family is jointly Gaussian by [F1], so repeated use of [F2] proves mutual independence.

2.2F6step 1.2algebrachoose

For dyadic horizons n=2m, write ℓ=log⁡(n+2). Applying step 1.2 with x=K((v−u)ℓ+ℓ) and choosing a sufficiently large deterministic K makes the probability at most 2(n+2)−6. There are at most (n+1)2 integer intervals in [0,n]. The union bound and [F6] show that, almost surely eventually on dyadic horizons, every such interval satisfies ∣N(v)−N(u)−λ(v−u)∣≤K((v−u)ℓ+ℓ). Choose a deterministic A>1 sufficiently large. For every dyadic cell of length d≥Aℓ, its normalized half-counts α=LJ/(λd) and β=QJ/(λd) then lie in [1/4,3/4]. For every integer point j in the cell, with x=(j−b)/d and z=(N(j)−N(b))/(λd), one has ∣z−x∣+∣α−1/2∣+∣β−1/2∣≤Cℓ/d. Indeed the interval estimate gives this bound first with an additional term Cℓ/d, which is at most another constant times ℓ/d since d≥Aℓ. The same estimate implies that every integer interval of length at most 2Aℓ has count increase at most Cℓ. Constants here and below are deterministic and may depend on λ,A,K.

3.1F1F3step 1.1step 2.1construct

For a cell J=[b,b+d] put CJ=N(b+d)−N(b), with half-counts LJ=N(b+d/2)−N(b) and QJ=CJ−LJ when d≥2. Prescribe a W increment CIRI over the count interval [N(a),N(a+D)] of each macrointerval, starting from W(0)=0 and concatenating the macrointervals. Given both endpoint values for J, if CJ>0 prescribe its count-midpoint value as W(N(b))+(LJ/CJ)(W(N(b+d))−W(N(b)))+LJQJ/CJ GJ. When CJ=0 all three count times agree and the midpoint value is that endpoint. When only one half-count is zero the displayed prescription also equals the appropriate existing endpoint. Recurse down to unit cells. For a unit cell [j,j+1] of count length c>0, with left count time h=N(j) and prescribed endpoint increment Y, fill its count interval continuously by W(h+s)=W(h)+(s/c)Y+c (Uj(s/c)−(s/c)Uj(1)) for 0≤s≤c. Zero-count leaves require no filling. Unboundedness from step 1.1 makes these intervals cover [0,∞). All operations depend measurably on finitely many integer counts and Gaussian evaluations for each fixed W(t): partition by the first integer j with N(j)>t and its finite count history. The resulting countable pieces give measurable evaluations, including endpoints.

3.2F1F5F6step 2.1

The tail bound in [F5] gives P(∣G∣>x)≤2e−x2/2 for x≥1. On [0,n] the number of root and midpoint coefficients in step 2.1 is at most 2n. A union bound with x=K1ℓ, followed by [F6] with K1 sufficiently large, shows that their maximum absolute value is O(ℓ) almost surely eventually along dyadic horizons. Also [F5] and the union bound give, for Brownian U, P(sup⁡s≤h∣U(s)∣>x)≤4e−x2/(2h) when x/h≥1. Therefore a bridge U(s)−(s/h)U(h) over length h has supremum tail bounded by 4e−x2/(8h) for x/(2h)≥1, since its supremum is at most twice that of U. These estimates also apply to translated Brownian increment paths by [F1].

4.1F1F2F3step 2.1step 3.1algebra

Fix a deterministic finite count history. The Gaussian split used in step 3.1 is exact: if an interval has total increment Y∼N(0,c) and child lengths l,r≥0, l+r=c>0, independent G∼N(0,1) gives child increments YL=(l/c)Y+lr/c G and YR=Y−YL. Their variances are l,r and their covariance is lr/c−lr/c=0. Thus they are independent by [F2], with zero-length increments identically zero. Recursing proves independent normal increments of the prescribed count lengths over all nonzero unit leaves, also across macrointervals. For the independent bridge β(s)=Uj(s)−sUj(1), [F1] directly gives mean zero, continuous paths, endpoints zero, and covariance min⁡(s,t)−st. Filling a leaf as in step 3.1 therefore gives centered Gaussian increments whose covariance at offsets s,t is st/c+c(min⁡(s/c,t/c)−st/c2)=min⁡(s,t). Different leaves have independent increment processes because their endpoint increments are independent and all bridge motions are independent. Summing these increments shows that, for every finite evaluation list, W has centered Gaussian covariance min⁡(s,t) on this fixed count history.

4.2step 2.1step 3.1step 2.2algebra

Fix a large dyadic horizon and a macrointerval I=[a,a+D]⊆[0,n]. If D>Aℓ, stop its binary tree at cells with lengths in [Aℓ,2Aℓ); if D≤Aℓ, stop at the root. For an integer j∈I, consider the piecewise-linear interpolant of B(j)−B(a) on this stopped grid, and the piecewise-linear interpolant of λ−1/2(W(N(j))−W(N(a))) on the corresponding count grid, evaluated at N(j). Repeated midpoint interpolation from step 3.1 expands each interpolant in the same root normal and in the midpoint normals of its ancestor chain. In an active cell of length d containing j in its left half, the coefficients of its midpoint normal are respectively d x and d zβ/[α(α+β)], with x,z,α,β as in step 2.2. This follows by multiplying the left interpolation fraction z/α by λ−1/2LJQJ/CJ. In the right half the coefficients are obtained by replacing (x,z,α,β) by (1−x,α+β−z,β,α). At a midpoint or endpoint these same formulas agree with the endpoint prescription.

5.1F1F3F8step 1.1step 3.1step 4.1

For any finite list of evaluation times, partition the original space into countably many G-events specifying a long enough finite integer count history to cover them. The Gaussian and added bridge variables are independent of G; step 4.1 shows that on every such count configuration the resulting evaluation law is the same Brownian Gaussian law. Consequently, for any A∈G and any Borel set H of that finite evaluation vector, summing over this partition gives P(A∩{(W(ti))i∈H})=P(A)νH, where νH is its Brownian probability. No regular conditional probability on the original space is needed. The construction has common continuous paths: count intervals have integer endpoints, finitely many nonzero intervals meet each bounded count-time interval, their bridges are continuous, and endpoint prescriptions agree. Thus [F1] makes W standard Brownian. Continuous evaluations are limits of rational evaluations, and [F8] extends the factorization from rational cylinders to σ(W(t):t≥0). Therefore W is independent of all of G, not just of N.

5.2F7step 2.2step 3.2step 4.2algebra

The function zβ/[α(α+β)] has uniformly bounded first derivatives for 1/4≤α,β≤3/4 and 0≤z≤2: its displayed denominators are bounded away from zero, and differentiating gives only bounded products of these reciprocals and square roots. One may take a slightly larger open convex box still with positive α,β and use [F7]. At (α,β,z)=(1/2,1/2,x) its value is x. Hence step 2.2 bounds the midpoint coefficient discrepancy by Cℓ. The normalized right-half prefix differs from its deterministic value by at most another constant times ℓ/d, so the same bound applies there. The root coefficients for a large macrointerval are D x and D z/CI/(λD); the same bounded-derivative argument and step 2.2 bound their discrepancy by Cℓ. By step 3.2, each shared Gaussian coefficient therefore contributes at most Cℓ to the interpolant difference. At most 1+log⁡2n coefficients occur on an ancestor chain, so the increment-interpolant error is O(ℓ2).

6.1F6step 4.1step 5.1step 2.2step 3.2step 4.2

We control the discarded bridge pieces uniformly. Each stopped cell has deterministic length at most 2Aℓ and, on the count event from step 2.2, count length at most Cℓ. The Brownian deviation from linear interpolation on a cell is a continuous bridge with the covariance computed in step 4.1, regardless of the endpoint values. Step 3.2 therefore bounds the probability that its supremum exceeds K2ℓ by 4e−cK22ℓ. There are at most n stopped cells. For the W bridges the same estimate holds on every count history having these length bounds, by the conditional Gaussian calculation in steps 4.1, 5.1; summing over the count configurations gives the identical unconditional bound on the good count event. Choose K2 large, add the summable failure probability of that count event, and apply [F6]. Thus all discarded B and scaled W bridge pieces are O(ℓ) almost surely eventually. This argument includes zero count length, whose bridge is identically zero.

7.1step 2.2step 3.2step 5.2step 6.1algebra

A completed large macrointerval contributes only its root error ∣D−CI/λ∣ ∣RI∣≤Cℓ by steps 2.2, 3.2. For a macrointerval of length at most Aℓ, its entire B increment supremum and its scaled W increment supremum are O(ℓ) by the same reflection and count-history argument as step 6.1, applied without subtracting an interpolant. There are at most 1+log⁡2n macrointervals before time n. Add the root or small-macrointerval errors of the completed macrointervals, then the interpolant error from step 5.2 and the two leaf errors from step 6.1 in the last one. This gives max⁡j≤n, j∈N0∣B(j)−λ−1/2W(N(j))∣=O(ℓ2) almost surely along dyadic horizons.

8.1givenF1F5F6step 5.1step 2.2step 3.2step 7.1

For real t∈[j,j+1], Brownian reflection and a union bound over the n unit intervals make ∣B(t)−B(j)∣=O(ℓ) uniformly eventually almost surely. Step 2.2 gives N(j+1)−N(j)≤Cℓ. On every such count history, step 5.1 gives Brownian law for W, and reflection bounds its increment supremum on each [N(j),N(j+1)] by K3ℓ except on a probability bounded by 4ne−cK32ℓ; this is summable on dyadic horizons when K3 is large. Integrating over the count configurations and using [F6] shows that these W increments are uniformly O(ℓ). Monotonicity of N places N(t) in that count interval. Add these two bounds to step 7.1 to obtain the required real-time supremum on dyadic horizons. For any real n≥2, the next dyadic horizon is less than 2n, and its logarithm differs from log⁡(n+2) by a bounded additive constant, proving the asserted bound at every horizon.

9.1A1F1F2F3step 1.1step 3.1step 4.1step 5.1step 7.1step 8.1∎

The finite initial time range is absorbed into the random constant: B is bounded there by continuity, N is bounded there by hypothesis, and W is bounded on the corresponding compact count-time interval by continuity. Repeated or zero count times were treated in steps 3.1, 4.1. The restriction λ>0 is needed for the displayed scaling and the lower large-cell count bounds; no assertion is made at rate zero. Step 5.1 proves the full claimed independence, while steps 7.1, 8.1 prove the approximation. AC was used precisely through [F1]–[F3] and the product extension in step 1.1; all concentration, interpolation, and countable-event arguments are local.

Source notes

The complete source PDF was retrieved. Lemma 2.4's full statement, its auxiliary-randomness clause, and the opening Haar construction were inspected, together with the introduction and proof roadmap. The source's detailed exponential-tail estimates were not represented as independently verified. The proof above supplies its own weaker logarithmic-square bound, which is sufficient for every fixed positive polynomial approximation scale. It invokes no KMT, embedding, renewal approximation, or unproved strong-approximation result.

Depends on

Used by

Dependency tree · two levels

83 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources