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 be a sigma-algebra on a probability space, let , and let be -measurable at each time. Suppose , its paths are nondecreasing right-continuous integer-valued functions finite on bounded intervals, its increments on disjoint time intervals are independent, and has law for . Let be a standard Brownian motion independent of .
On an extension preserving the original probability space there is a standard Brownian motion , independent of , such that The almost-sure bound has a finite random constant and a finite random starting index. In particular is independent of the entire Poisson clock; and are not asserted to be independent.
Facts & Assumptions
Given: AC, , , , and the independent Brownian motion satisfying the Statement.
AC is assumed. The Axiom of Choice
Brownian motion is continuous on a common probability-one event and is centered Gaussian with covariance ; conversely that covariance with common path continuity gives Brownian motion. Brownian motion, Brownian covariance is equivalent to independent stationary normal increments
Finite jointly Gaussian blocks with zero cross-covariance are independent, including singular blocks. Uncorrelated jointly Gaussian blocks are independent
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
The Poisson mass at with parameter is ; at parameter zero it is the unit mass at zero. The exponential is its convergent power series and satisfies . The scalar Poisson count law, The real exponential function and the number by a power series, The exponential addition formula
For a standard normal and , ; reflection gives for Brownian , . Two-sided Mills bounds for the standard normal tail, Law of the Brownian maximum
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
A differentiable map with uniformly bounded derivative on a convex open set is Lipschitz there. On a convex open set, a uniform bound implies
Agreement of finite measures on a generating pi-system extends to its sigma-algebra. Dynkin's pi-lambda theorem
Proof
Work on common full-measure events of Brownian continuity and the assumed clock paths. For each integer , [F4] gives . The events decrease in , so continuity of probability shows that is unbounded almost surely after taking the countable union over . By [A1] and [F3], extend the space by independent standard Brownian motions , 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.
We prove the necessary uniform clock bounds directly. If , summing [F4]'s nonnegative series gives for every real . For , the exponential series and for imply . Exponential Markov and the choice , applied with either sign, therefore give when ; at the deviation is zero. With this implies for a constant and integer . This derivation uses only the Poisson mass series and Markov, not a strong approximation theorem.
Partition the original time axis into macrointervals . For each macrointerval , extract the root normal . For every dyadic cell inside a macrointerval, of length , extract its midpoint normal . This is a countable iid standard-normal family, independent of . To verify independence, the midpoint contrast on has covariance zero with the endpoint increment on and with all Brownian evaluations outside its interior: for the three covariance terms cancel, and for they are . Its variance is one by direct expansion of . 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.
For dyadic horizons , write . Applying step 1.2 with and choosing a sufficiently large deterministic makes the probability at most . There are at most integer intervals in . The union bound and [F6] show that, almost surely eventually on dyadic horizons, every such interval satisfies . Choose a deterministic sufficiently large. For every dyadic cell of length , its normalized half-counts and then lie in . For every integer point in the cell, with and , one has . Indeed the interval estimate gives this bound first with an additional term , which is at most another constant times since . The same estimate implies that every integer interval of length at most has count increase at most . Constants here and below are deterministic and may depend on .
For a cell put , with half-counts and when . Prescribe a increment over the count interval of each macrointerval, starting from and concatenating the macrointervals. Given both endpoint values for , if prescribe its count-midpoint value as . When 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 of count length , with left count time and prescribed endpoint increment , fill its count interval continuously by for . Zero-count leaves require no filling. Unboundedness from step 1.1 makes these intervals cover . All operations depend measurably on finitely many integer counts and Gaussian evaluations for each fixed : partition by the first integer with and its finite count history. The resulting countable pieces give measurable evaluations, including endpoints.
The tail bound in [F5] gives for . On the number of root and midpoint coefficients in step 2.1 is at most . A union bound with , followed by [F6] with sufficiently large, shows that their maximum absolute value is almost surely eventually along dyadic horizons. Also [F5] and the union bound give, for Brownian , when . Therefore a bridge over length has supremum tail bounded by for , since its supremum is at most twice that of . These estimates also apply to translated Brownian increment paths by [F1].
Fix a deterministic finite count history. The Gaussian split used in step 3.1 is exact: if an interval has total increment and child lengths , , independent gives child increments and . Their variances are and their covariance is . 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 , [F1] directly gives mean zero, continuous paths, endpoints zero, and covariance . Filling a leaf as in step 3.1 therefore gives centered Gaussian increments whose covariance at offsets is . 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, has centered Gaussian covariance on this fixed count history.
Fix a large dyadic horizon and a macrointerval . If , stop its binary tree at cells with lengths in ; if , stop at the root. For an integer , consider the piecewise-linear interpolant of on this stopped grid, and the piecewise-linear interpolant of on the corresponding count grid, evaluated at . 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 containing in its left half, the coefficients of its midpoint normal are respectively and , with as in step 2.2. This follows by multiplying the left interpolation fraction by . In the right half the coefficients are obtained by replacing by . At a midpoint or endpoint these same formulas agree with the endpoint prescription.
For any finite list of evaluation times, partition the original space into countably many -events specifying a long enough finite integer count history to cover them. The Gaussian and added bridge variables are independent of ; step 4.1 shows that on every such count configuration the resulting evaluation law is the same Brownian Gaussian law. Consequently, for any and any Borel set of that finite evaluation vector, summing over this partition gives , where 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 standard Brownian. Continuous evaluations are limits of rational evaluations, and [F8] extends the factorization from rational cylinders to . Therefore is independent of all of , not just of .
The function has uniformly bounded first derivatives for and : 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 its value is . Hence step 2.2 bounds the midpoint coefficient discrepancy by . The normalized right-half prefix differs from its deterministic value by at most another constant times , so the same bound applies there. The root coefficients for a large macrointerval are and ; the same bounded-derivative argument and step 2.2 bound their discrepancy by . By step 3.2, each shared Gaussian coefficient therefore contributes at most to the interpolant difference. At most coefficients occur on an ancestor chain, so the increment-interpolant error is .
We control the discarded bridge pieces uniformly. Each stopped cell has deterministic length at most and, on the count event from step 2.2, count length at most . 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 by . There are at most stopped cells. For the 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 large, add the summable failure probability of that count event, and apply [F6]. Thus all discarded and scaled bridge pieces are almost surely eventually. This argument includes zero count length, whose bridge is identically zero.
A completed large macrointerval contributes only its root error by steps 2.2, 3.2. For a macrointerval of length at most , its entire increment supremum and its scaled increment supremum are by the same reflection and count-history argument as step 6.1, applied without subtracting an interpolant. There are at most macrointervals before time . 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 almost surely along dyadic horizons.
For real , Brownian reflection and a union bound over the unit intervals make uniformly eventually almost surely. Step 2.2 gives . On every such count history, step 5.1 gives Brownian law for , and reflection bounds its increment supremum on each by except on a probability bounded by ; this is summable on dyadic horizons when is large. Integrating over the count configurations and using [F6] shows that these increments are uniformly . Monotonicity of places 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 , the next dyadic horizon is less than , and its logarithm differs from by a bounded additive constant, proving the asserted bound at every horizon.
The finite initial time range is absorbed into the random constant: is bounded there by continuity, is bounded there by hypothesis, and 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 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
- The Axiom of Choice
- Brownian motion
- 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)$
- Brownian covariance is equivalent to independent stationary normal increments
- Uncorrelated jointly Gaussian blocks are independent
- 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
- Law of the Brownian maximum
- Two-sided Mills bounds for the standard normal tail
- Markov's inequality for random variables
- First Borel-Cantelli lemma for events
- On a convex open set, a uniform bound $\|Df(z)v\|_2\le M\|v\|_2$ implies $\|f(y)-f(x)\|_2\le M\|y-x\|_2$
- Dynkin's pi-lambda theorem
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
- Florence Merlevède and Emmanuel Rio, Strong approximation for additive functionals of geometrically ergodic Markov chains, Lemma 2.4 (standard reference, not scraped)