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.
Adjacent iid vector functionals admit a finite-moment strong approximation
Statement
Assume AC. Let , let be standard Borel, and let be iid -valued random elements with law . Let be measurable with for some finite . Put , and define Then is positive semidefinite. For every fixed , on an extension preserving the entire original process there are independent centered Gaussian vectors with covariance such that The extension can also carry a standard -dimensional Brownian motion with for every integer . Singular , including , is allowed. Neither the Gaussian row nor is required to be independent of the original process.
Facts & Assumptions
Given: AC, the standard-Borel innovation space, the iid sequence , the centered measurable with its finite th moment, and . All vector norms are Euclidean and matrix inequalities are quadratic-form inequalities.
AC supplies the inherited Gaussian, disintegration and countable-extension choices. (The Axiom of Choice)
In dimension at most two, independent entries that are finite sums of independent centered atoms bounded by , plus an independent Gaussian, and whose covariance matrices lie between and , admit a uniform Gaussian coupling with failure at most for a row of length at most . The coupling is a measurable kernel in a supplied standard-Borel environment. (Heterogeneous bounded atom vector rows admit a logarithmic cubed Gaussian coupling)
Independent centered vectors of dimension at most two, covariance and norm at most , admit a Gaussian coupling of maximum partial-sum error with failure at most , uniformly over all row laws. An existing raw realization can be preserved. (Bounded independent vector rows admit a logarithmic cubed Gaussian coupling)
Bounded independent centered real sums satisfy Bernstein's inequality with variance sum and atom bound : their two-sided tail at is at most , with zero sum when . (Bernstein inequality for bounded independent sums)
Conditional Jensen and Cauchy–Schwarz bound the moments and products below; Tonelli and Fubini allow the indicated nonnegative and absolutely integrable iterated expectations. (Conditional jensen inequality, Cauchy-Schwarz for random variables, Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Fubini's theorem for L^1 functions on a sigma-finite product)
Real symmetric matrices have orthonormal eigenbases. Gaussian characteristic functions specify their covariances; independent Gaussian vectors form jointly Gaussian stacks, and uncorrelated jointly Gaussian blocks are independent. Standard-normal tails obey for . (Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis, Characteristic function of a multivariate normal law, A finite stack of independent Gaussian vectors is jointly Gaussian, Uncorrelated jointly Gaussian blocks are independent, Two-sided Mills bounds for the standard normal tail)
Standard-Borel spaces and their finite products admit disintegration of joint laws; finite Euclidean spaces are standard Borel. Kernel integrals and finite kernel products are measurable. Successive supplied kernels admit a countable extension preserving the initial probability space. (Standard Borel spaces, Finite products of standard Borel spaces are standard Borel, Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel, Disintegration of a joint law on standard borel spaces, Measurability of integration against a kernel, Finite products of probability kernels are probability kernels, Ionescu-Tulcea construction of a Markov chain)
Markov's inequality and the finite union bound control exceptional events; summable exceptional probabilities occur only finitely often almost surely. (Markov's inequality for random variables, The finite union bound, The first Borel-Cantelli lemma for measures)
Independent Brownian copies and countable products exist under AC; continuous centered Gaussian paths with the Brownian covariance and independent coordinate increments give standard vector Brownian motion. (Existence and scaling of -dimensional Brownian motion, Assuming countable and dependent choice, countable products of arbitrary probability spaces, -dimensional Brownian motion)
Variance and covariance are centered square and product moments. (Moments, variance, and covariance on a probability space)
Proof
Write , and , defining them arbitrarily on the null sets where the integrals are not finite. By [F4], they are measurable, have finite th moments, are centered, and for independent of law . Expanding the products using these two zero conditional means gives Indeed the variance of is the sum of the covariances of , and , while the lag-one covariance is . This proves both the displayed identity and nonnegativity without any limit theorem.
We derive the finite-horizon iid bound needed for this changing row directly from [F2]. Suppose are iid centered vectors with , and covariance whose eigenvalues lie in a fixed with . Put and , . The tail union probability is at most , and on its complement the maximum sum correction is at most . Also , so . Uniformly for all sufficiently large the eigenvalues of are in . The whitened have covariance and norm at most , so [F2] yields independent standard with maximum coupling error to at most , outside probability . All constants are uniform in the iid law under these moment and eigenvalue bounds.
For a deterministic orthonormal basis of , step 1.1's sum of nonnegative scalar variances implies that each basis component of is zero almost surely and the same component of is zero almost surely. Hence the kernel projection of is , where is the kernel projection of . It is an exact endpoint coboundary simultaneously for all , after removing a countable union of null sets. Its partial sums are . For every , the union and Markov bounds over give probability at most that their maximum exceeds . This is summable, so [F7], first for rational and then for all between successive powers of two, gives maximum . If take and adjoin a Brownian motion by [F8]. Otherwise work in its deterministic positive-covariance range of dimension one or two and later restore this kernel projection.
For independent anchors and interior variables , all of law , put . Its conditional mean given is zero. Its average conditional covariance is To check this, substitute the decomposition from step 1.1 to write . Every cross product vanishes after integrating an endpoint using the zero conditional means of ; the five individual covariance contributions give the formula. Thus , so is positive definite on the range retained in step 2.1. A fixed invertible linear map there makes ; its inverse will be restored at the end, and all subsequent constants may depend on this fixed map.
Choose fixed , and consider an epoch of consecutive triple indices. Put , and . In this epoch replace the normalized active by . Then , , and its means and degenerate component have uniformly bounded th moments by [F4]. They converge in to their untruncated versions: the squared tail is at most , and conditional averaging is an contraction by coordinatewise [F4]. Consequently the average conditional triple-noise covariance tends to . For all sufficiently large deterministic epochs, for fixed . Finitely many earlier epochs can be coupled arbitrarily and contribute only finite errors.
Let , and in the epoch, relabeling its first triple index as zero. Conditional on its anchors , the interior pairs are independent, and the centered triple noises are independent centered vectors bounded by . Define the symmetric matrices and , where these covariances integrate independent . The left and right endpoint terms are independent given the anchors, so Although need not be positive semidefinite, are positive semidefinite, their norms are at most , and . Moreover, for every interval of triple indices, These are identities of measurable anchor functions, by [F4] and [F6].
Divide the epoch into consecutive chunks of length , leaving a shorter final chunk. The entries of are one-dependent functions of adjacent iid anchors, while are iid functions of individual anchors. For a positive semidefinite matrix of norm at most , . Its entrywise second moments here are therefore at most , because the mean matrices in step 5.1 are uniformly bounded. Within each parity the entries of are independent. Apply [F3] separately to both parities and each matrix entry, and to the independent entries of across . For any full chunk , the probability that an entry of either centered covariance sum exceeds a fixed small multiple of is at most . Since for symmetric matrices in dimension , choose the multiplier small relative to and union over at most chunks and their entries. Choosing sufficiently large gives an anchor event of probability at least , for any prescribed , on which for every full chunk, with both sums bounded on both sides. The same entrywise Bernstein calculation gives an upper bound on both sums in the shorter chunk. Here and below the constants may be enlarged independently of and . Since , eventually; if not, the same upper bound handles the entire epoch as one residual chunk.
On a good anchor vector, divide each full-chunk sum of by . Its conditional covariance lies between and , for a fixed , and it is a sum of independent centered atoms of norm at most . Its whole value need not be bounded. Its atom kernels are the measurable pushforwards of under the formula in step 5.1; independence holds conditional on the supplied anchors. Thus [F1], with the ambient length parameter and a fixed atom bound , supplies a measurable coupling of the chunk sums with independent matching Gaussian chunk sums. Undoing the normalization gives maximum chunk-boundary error at most , with conditional failure at most . On bad anchors use independent product coupling instead, preserving both marginals. No theorem about uniformly bounded grouped values is being invoked.
To redistribute covariance without a matrix random clock, start instead with independent standard Gaussian vectors , independent of the anchors, and put . These have the required conditional independent row law even if individual are singular. On good anchors group them into the same full chunks, whose covariances are positive definite. Write for the desired other row. Pad to a dyadic number of chunks with independent identical-covariance Gaussian entries in both rows. All chunk covariances lie between and , and every contiguous whole-chunk interval satisfies by step 5.1's endpoint identity; padded intervals retain that bound. We construct the row from the already given row using the Gaussian tree in the next two steps, leaving the original unchanged.
Fill a Gaussian chunk of total covariance and coupled sum with increments of individual covariances by taking independent and setting . The residual is independent of the original total Gaussian by [F5]; direct covariance calculation shows this is its exact conditional bridge law and its sum is . Thus the completed Gaussian noise row has exactly its conditional independent Gaussian product law. Conditional on good anchors, every within-chunk raw prefix has atom bound and covariance at most . Coordinatewise [F3] and Gaussian tails in [F5], with a union bound over at most prefixes, bound both raw and Gaussian within-chunk norms by , with failure at most after enlarging . Couple a shorter residual chunk independently and use its covariance upper bound in the same calculation. Consequently there is a conditional noise-row coupling , with conditionally independent , of full-prefix error and total failure . Its extension to the actually given follows by [F6] disintegrating the finite joint law given anchors and ; the original innovations are preserved.
At a node of chunks and for either covariance row , write , , and . Thus and have eigenvalues comparable to , and the Gaussian parent and residual are independent by [F5]. Extract their standardized independent Gaussian primitives from the given row, and use the same primitives to construct the root and residuals. For positive definite matrices , the identity , with , yields : solve it by integrating and bound the integral. The endpoint bounds in step 7.2 and the inverse identity imply , , and . A union bound over the Gaussian parents and primitives gives, outside probability , and primitive norms at most . Reconstruct children by and . Their errors satisfy , , with , and the root error is also at most . Every child and root marginal is its exact Gaussian law, so the two completed chunk rows each have their required conditional product law.
The prefix bound uses exact covariance interpolation, not repeated norm bounds on . In any subtree its leading root coefficient is . At a boundary ancestor its residual coefficient is if the boundary is in the left child, and if it is in the right child. For the left case substitute the child's leading term and cancel ; for the right case add the full left error to the partial right error, giving leading coefficient and the stated residual coefficient. This proves the expansion by induction. Each coefficient has norm at most , using the count and eigenvalue bounds on chunk covariances, and there are at most boundary ancestors. Step 8.2 therefore gives prefix error at chunk boundaries. Fill the Gaussian increments by the bridge in step 8.1; the increments were already present. Their within-chunk prefix norms are at most by Gaussian tails and the covariance upper bounds. Handle a short residual chunk independently. This gives full-prefix Gaussian-row error outside probability . On bad anchors use an independent row while retaining the original independent standard . All operations are measurable matrix functions and finite Gaussian kernels.
The couplings of steps 8.1 and 9.1 have the same joint anchor and -Gaussian-row marginal. Disintegrate the second joint law to give its standard row conditional on that common anchor and Gaussian row, and append it to the first coupling. The disintegration formula in [F6] proves that both joint laws, hence both error estimates, are preserved. In particular the original innovations remain unchanged and the row is still independent standard Gaussian conditional on anchors. The two full-prefix errors add. Adding back the conditional means of the triples now gives an iid replacement row since the pairs are iid. Indeed the original mean sum is . The endpoint means have uniformly bounded th moments by step 4.1. Their maximum exceeds with probability at most by [F7]. Therefore the original truncated triple sums and the partial sums of have maximum error with failure at most .
The row is centered and has uniformly bounded th moment: conditional Gaussian moments and coordinatewise [F4] give , and the mean terms satisfy the same bound. Write , , and . The variance of a triple is . Subtracting the covariance of its conditional mean gives by total variance. Since , adding gives This is a direct finite product calculation, independent of convergence in law or an inference from a coupling error. As , , which is positive definite in the active space; hence these iid covariances have fixed upper and positive lower eigenvalue bounds in every sufficiently large epoch.
Step 8.2's square-root bound gives . Use the same and apply Gaussian tails to all its partial sums to bound the covariance correction by with failure at most . This is because . Consequently step 1.2 and this covariance correction give a finite-row iid coupling with matching covariance , error and failure . Apply this result to the varying laws from step 11.1, using their uniform moment and eigenvalue bounds. This uses no fixed-law asymptotic iid theorem and asserts no triangular-law interface absent from a supplier's Statement.
The original normalized active and agree up to their global mean correction unless one of the epoch's observations exceeds , an event of probability at most . The mean correction is at most . Moreover . For the lag-one product difference, use before centering and then include the mean correction. Pointwise the displayed squared tail is at most a constant times the sum of the squared tails of and above , so its expectation is at most . The variance term has the same bound. Since is positive definite in the active space, couple the iid Gaussian triple increments of covariance from step 12.1 to increments of covariance using the same standard normals. Step 8.2's square-root bound and Gaussian tails make the maximum correction at most with failure , because . Thus each sufficiently large epoch of original triple sums can be coupled to independent Gaussian increments of covariance , with error and failure at most Here , and all constants are uniform over epochs.
Retain triple index as a finite initial prefix, coupled arbitrarily, and perform the finite constructions on epochs of triple indices, , using fresh kernels. Each conditional noise coupling and each Gaussian redistribution has the full conditional product marginal given all anchors. Because the original interior pairs are independent conditional on anchors, their finite-epoch kernel products give a product standard law conditional on all anchors. Hence the pairs , and therefore the replacement variables with the deterministic epoch-dependent function in step 10.1, are independent across epochs as well as within them. Each later iid-row coupling is glued through its finite replacement row by [F6]; because these rows are independent, products of their kernels give independent final Gaussian rows across epochs. These statements follow by integrating finite rectangles under the conditional product laws, so no independence is being inferred from an error bound. All anchor sets and row coordinates involved in an epoch are finite standard-Borel products, making these disintegrations legitimate. Apply [F6]'s countable kernel extension with the entire original probability space as its initial coordinate to preserve all original innovations. The failure bounds in step 13.1 are summable over , since . By [F7], all sufficiently large epochs satisfy their error bounds almost surely; finitely many earlier errors can be included in a finite random constant.
Sum the completed epoch errors and the current partial one. The geometric bound gives a global triple-prefix error . Map back from the fixed normalization in step 3.1 and restore the covariance-kernel coboundary from step 2.1. Split each independent Gaussian triple increment into three increments of covariance : for each take a fresh triple , independent across all and of all triple increments, and put . By [F5] these three increments are jointly Gaussian, each has covariance and distinct ones have zero cross covariance, so the entire resulting row is independent with covariance . At nontriple endpoints the original sum changes by at most two , and the Gaussian sum by at most two . Union and Markov bounds on dyadic ranges, using respectively their finite th moments and arbitrary Gaussian moments, show both maxima are , as in step 2.1. This proves the stated full-prefix approximation.
In a fixed orthonormal eigenbasis of , divide each positive-variance Gaussian coordinate by its fixed standard deviation and add independent standard Gaussian coordinates in the zero-variance directions. This yields independent standard normal vector increments realizing by . For each integer interval adjoin independent Brownian copies by [F8] and use their bridges , independently of the existing increments. Interpolate the standard Gaussian random walk linearly on that interval plus its bridge. The paths are continuous and direct covariance calculation gives ; finite Gaussianity and zero cross covariances give independent normal increments by [F5]. Thus [F8] identifies a standard -dimensional Brownian motion, and the fixed eigenbasis map gives at every integer . This construction also applies when by adjoining an independent Brownian motion. It does not alter the original-process marginal or any error already proved.
Source notes
The conditional triple decomposition follows the finite-memory mechanism in Berkes–Liu–Wu. Every coupling theorem used as a premise is proved locally. The first coupling uses independent bounded atoms in a random environment, the covariance redistribution is a direct Gaussian matrix tree, and the changing iid replacement laws are handled by the explicit finite-horizon argument in steps 1.2 and 12.1. No independent-nonidentical strong approximation, matrix random clock, or uniform triangular-law asymptotic theorem is imported.
Depends on
- The Axiom of Choice
- Standard Borel spaces
- Moments, variance, and covariance on a probability space
- Heterogeneous bounded atom vector rows admit a logarithmic cubed Gaussian coupling
- Bounded independent vector rows admit a logarithmic cubed Gaussian coupling
- Bernstein inequality for bounded independent sums
- Conditional jensen inequality
- Cauchy-Schwarz for random variables
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- Characteristic function of a multivariate normal law
- A finite stack of independent Gaussian vectors is jointly Gaussian
- Uncorrelated jointly Gaussian blocks are independent
- Two-sided Mills bounds for the standard normal tail
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Fubini's theorem for L^1 functions on a sigma-finite product
- Disintegration of a joint law on standard borel spaces
- Finite products of standard Borel spaces are standard Borel
- Finite-dimensional Euclidean space with its Borel sigma-algebra is standard Borel
- Finite products of probability kernels are probability kernels
- Measurability of integration against a kernel
- Ionescu-Tulcea construction of a Markov chain
- The first Borel-Cantelli lemma for measures
- Markov's inequality for random variables
- The finite union bound
- Existence and scaling of $d$-dimensional Brownian motion
- Assuming countable and dependent choice, countable products of arbitrary probability spaces
- $d$-dimensional Brownian motion
Used by
Dependency tree · two levels
155 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
- Istvan Berkes, Weidong Liu and Wei Biao Wu, Komlos-Major-Tusnady approximation under dependence, Annals of Probability 42 (2014), 794–817, Sections 3.2–3.4; adjacent iid specialization and matrix Gaussian redistribution proved locally (standard reference, not scraped)
- A. Yu. Zaitsev, Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments, Sections 5–8; finite-horizon truncation from the locally proved bounded coupling (standard reference, not scraped)