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.
Conditional quantile couplings for Gaussian anchored sums
Statement
Assume AC and the hypotheses of Gaussian anchored bounded sums have uniform cumulant and Fourier bounds: , , the centered summands are independent, , is Gaussian with covariance , and , where and . Put , with from that supplier, and let be the CDF of . There are constants and , independent of the summand laws, , with the following properties.
For , let be the conditional CDF of given obtained by dividing the joint prefix density by its marginal density. These densities are strictly positive, so this defines a probability kernel at every , including prefixes of probability zero. Its quantile transport is jointly Borel measurable and takes a fresh variable to that conditional law. If , then, with , and also For , the prefix is empty and its norm is zero. The resulting successive coordinate transport sends to the law of and satisfies
If with , write with . The last successive conditional transports give a jointly measurable taking a fresh to the conditional law of given , and when and . The Gaussian reference bridge is independent of its Gaussian parent.
There is also the following scalar unequal-variance form. Let be independent centered scalar sums of independent variables bounded by and independent Gaussian terms, with variances , and with Gaussian component variances at least , respectively. Put Then , , . There is a jointly measurable transport taking a fresh variable to conditional on with when and . The corresponding root transport from to obeys the analogous bound with . The reconstructed children are and .
All these maps are jointly measurable in an additional measurable parameter whenever, on each fixed finite row length, the bounded input laws are probability kernels, their Gaussian covariance and are measurable functions, and the displayed hypotheses hold parameterwise. This includes countable arrays with different row lengths. No claim here asserts the conditional estimates for raw bounded laws without a positive Gaussian component.
Facts & Assumptions
Given: The centered independent Gaussian anchored sum and its parameters as in the Statement; vector norms are Euclidean, and all constants below depend only on .
AC is assumed and inherited by the Gaussian suppliers. (The Axiom of Choice)
The sum has an analytic cumulant with , and every real tilt retains an independent Gaussian component with covariance at least . Each coordinate prefix has the same properties. (Gaussian anchored bounded sums have uniform cumulant and Fourier bounds)
Every tilted density is positive and continuously differentiable, has supremum at most , and on the small tilt and moderate deviation region has its Gaussian density times . Tilted covariance lies between and . The assertions hold in each prefix's coordinates. (Moderate deviation density bounds for Gaussian anchored sums)
Positive definite Gaussian laws have their positive quadratic-form densities, and the standard normal CDF is continuous, strictly increasing, with limits zero and one. (A positive-definite multivariate normal law has its Gaussian density, The standard normal CDF is continuous and strictly increasing)
Nonnegative product integration and dominated convergence apply to the integrals below. (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Dominated convergence)
Integrating a nonnegative product-measurable function against a finite or uniformly sigma-finite kernel gives a measurable function, and finite products of probability kernels are probability kernels. (Measurability of integration against a kernel, Finite products of probability kernels are probability kernels)
Integration of derivatives along real line segments gives the corresponding norm and Lipschitz bounds; Euclidean Cauchy sequences converge. (If is differentiable with integrable then ; and a bounded derivative makes Lipschitz, and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in )
The rationals are countable and dense in the reals. ( is countably infinite, Both and are dense in , and every nonempty open subset of is uncountable)
Proof
Work with a fixed prefix of length and write its dimension as during the proof. Its law satisfies [F1]–[F2]. Set , , and normalize coordinates by . Its cumulant has mean zero, covariance , and third derivatives bounded by . Polarization and [F6], integrating along a real segment, give and . Fix a prefix , put , , and assume sufficiently small. The map sends into itself and has Lipschitz constant at most . Its iterates from zero have geometrically decreasing consecutive distances, hence converge by [F6] to a solution of with . For the empty prefix use . Put and let be the physical last mean under this prefix tilt. The last mixed covariance row at zero vanishes; integrating its Hessian deviation yields . The physical tilt parameter is , so can be kept below .
Let be the joint and prefix densities. The Gaussian convolution representations in [F2] and [F4] give at every : integrate the Gaussian joint density over its last coordinate and then integrate the bounded-summand law. Both densities are everywhere positive. Thus defines a probability density for each and, by integration, a version of the conditional kernel. Denote tilted densities by . Since , their exponential factors cancel exactly, and the density of conditional on is . The centered tilted covariance satisfies by step 1.1. Apply [F2] to its full density at and prefix density at zero. The ratio of the matching Gaussian densities is a centered normal density with variance ; the determinant identity follows by eliminating the off-diagonal blocks in . Consequently for . Here is the density of , and the small constants also ensure all [F2] moderate bounds for the full centered tilt.
In standardized units set and let be the standard normal density. Step 2.1 implies, on , and hence after reducing and . There is also a global bound . Indeed the standardized prefix-tilted law has prefix density at its mean bounded below by a positive constant by [F2]. Tilt its centered full law further by , where . Its full density is bounded above by a constant by the global part of [F2], while integration of its bounded Hessian gives a centered log mgf at most . The density tilt identity therefore gives at every real . Choosing proves the bound. The combined real tilt remains in a fixed smaller analytic ball, where the Hessian bound from step 1.1 applies; the global density bound in [F2] itself permits every real tilt.
We next convert the density estimate into a CDF displacement without a coupling theorem. Write for . Choose a fixed large and then a sufficiently large fixed . Put and , with fixed sufficiently small. Reduce the allowed bounds on and so that for one has and ; this is possible because for and . Also choose within the moderate interval of step 3.1. For , the maps are increasing and their arguments are comparable with . Since , step 3.1 bounds the logarithmic density error at either perturbed argument by , whereas the Gaussian log-density changes by at least a fixed positive multiple of in the favorable direction. The log Jacobians are at most and at least , respectively. Since , first taking large and then large gives and . These comparisons follow by adding the three logarithmic contributions; the Jacobian contribution divided by is at most , and the density-error contribution is at most .
The inverse equations and monotonicity of imply and in the range below. Substituting and in the inequalities of step 4.1 gives, for , Only a smaller range , with , will be retained, so the lower integral has its endpoints in the stated order. The global tail estimate in step 3.1 and the Gaussian tail give : split the first integral at a constant multiple of and integrate the Gaussian and exponential parts. Enlarge the shifts in the displayed inequalities to . Each extra Gaussian interval has mass at least . Choose so small that . For sufficiently small , uniformly for , that interval mass exceeds the discarded tail, since . Thus the full tails have the corresponding inequalities with shift ; here . Reflecting proves the negative-tail version as well.
At step 5.1 bounds the tail-probability difference by . For , step 3.1 bounds the density-ratio error by , where ; integrating over this fixed interval gives a CDF difference at most . The Gaussian density is bounded below by a fixed positive constant on , so a shift of length in either direction dominates that difference, after reducing the allowed bound on to keep the shift within this compact interval. Since , this proves together with step 5.1, for the standardized conditional CDF , All constant choices are finite and made in the indicated order; reducing the common cutoff enforces every smallness requirement. Returning to physical units, the CDF of the centered conditional coordinate satisfies , where .
Every conditional density is positive and continuous by step 2.1, so its CDF is continuous, strictly increasing and has limits zero and one. Its inverse on is therefore unique. For a fresh variable , [F3] implies that is uniform: for , the event is , of probability . Thus the inverse-CDF map has the asserted conditional law. If and , then . Step 6.1 and strict monotonicity imply whenever is moderate. Step 1.1 gives , so implies the required moderate bounds on and . The inequalities and now give .
The bound in Gaussian rather than target values follows by bracketing, not by substituting for in step 7.1. In standardized units fix a Gaussian coordinate and put , , with fixed large . If and are small enough, remain in the moderate region and the standardized version of is at most . Indeed and ; the extra is absorbed into because is small. Step 6.1 therefore gives , so its inverse at lies in . Adding the shift from step 1.1 and restoring units gives under the stated Gaussian-value cutoff.
The maps just constructed are jointly measurable, also under the additional parameter in the Statement. On each fixed row length the product of the bounded input-law kernels exists by [F5]. The Gaussian density is jointly Borel in its positive definite covariance and its argument: its determinant and inverse are continuous functions of the matrix entries by their polynomial and cofactor formulas. Consequently is jointly measurable by [F5], as are the prefix densities, their positive ratios and their CDF integrals. Lebesgue integration here uses its common exhaustion by bounded intervals. The conditional inverse can be written ; by [F7] this equals the continuous strictly increasing inverse and is jointly measurable, since strict sublevel sets are countable unions of measurable sets indexed by . Compose with the continuous . Different finite row lengths are handled on their countable measurable disjoint union. This constructs the kernel versions explicitly at every prefix.
Starting with independent Gaussian coordinates of variance , apply the conditional maps successively to coordinates . Conditional integration of the densities in step 2.1 shows inductively that the first constructed coordinates have density ; their joint density is the product of the successive density ratios, which telescopes to . The full map therefore has the law of . On , every coordinate and prefix meets the target-value cutoff in step 7.1 after reducing by a fixed factor. Summing at most four coordinate bounds gives . For apply only its last conditional maps with the specified prefix and fresh independent Gaussian coordinates; the same telescoping gives the conditional law of and the same coordinate estimates give . Separate bounds on the two norms imply the joint cutoff by reducing . The Gaussian reference has covariance , so its parent and bridge coordinate blocks are independent by the product Gaussian density in [F3]. Joint measurability follows by composing the maps of step 8.2.
For the scalar extension put , and . Independence gives , and , hence . The stated ranges follow from ; the function is increasing in either positive argument, giving . Thus , and . A bounded left increment contributes to , whose norm is at most ; a bounded right increment contributes with the same bound. The joint Gaussian component is obtained from independent child Gaussians by the same linear map. Since their variances are at least , its covariance, by congruence, is at least . Therefore satisfies the original hypotheses with bound and parameter . Apply step 9.1 conditionally on , feeding , and divide the output by . The uniform bounds on convert its estimate and its cutoffs into the asserted scalar bridge bound after changing by fixed factors. Applying the scalar root construction to and rescaling gives the root bound. Finally rearranges to the two stated child formulas. Every coefficient is a continuous function of the positive variances, so the parameter measurability in step 8.2 is preserved. All conclusions follow.
Depends on
- The Axiom of Choice
- Gaussian anchored bounded sums have uniform cumulant and Fourier bounds
- Moderate deviation density bounds for Gaussian anchored sums
- A positive-definite multivariate normal law has its Gaussian density
- The standard normal CDF is continuous and strictly increasing
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Dominated convergence
- Measurability of integration against a kernel
- Finite products of probability kernels are probability kernels
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- $\mathbb{Q}$ is countably infinite
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
Used by
Dependency tree · two levels
119 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
- A. Yu. Zaitsev, Estimates of quantiles of smooth conditional distributions and the multidimensional invariance principle, Siberian Mathematical Journal 37 (1996), Lemmas 6.1 and 8.1; Gaussian anchor specialization and measurable weighted scalar bridges proved here (standard reference, not scraped)
- A. Yu. Zaitsev, Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments, Sections 3 and 5 (standard reference, not scraped)