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.
Exact sampling variance and a numerical-bias error bound
Statement
Let be a probability space and let and be a real random fluid observable and its numerical approximation as defined by the random-fluid-observable definition. Assume and . Set , , , and . For an integer , let be independent random variables with the law of , on a sampling probability space , and define . Then
If finite nonnegative bounds satisfy and , and and , then
The probability is over IID sampling. The bias bound is an external premise, not an output inferred from the sample; no normal approximation or pointwise error guarantee is asserted. If the observable is dimensional, have its unit, has the squared unit, and the formulas use one consistent output unit.
Mean certificates and callback qualification. If a measurable supplied bound satisfies almost surely and , then . More generally, for a normed state space and an -Lipschitz scalar observable , supplied measurable states with integrable norm difference satisfy , provided the two scalar means exist. These are bounds on mean bias, not pointwise accuracy guarantees. An empirical average of the values alone is no deterministic upper bound on ; a supplied deterministic envelope does imply . For a solver callback, assume its success set and successful output/certificate maps are measurable. The IID formulas apply to complete callback output with the original input law only when the callback succeeds almost surely and the stated moments hold. If failure has positive probability, the formulas do not apply to the original input law merely by retaining or conditioning on successful cases.
Asymptotic sampling branch. For an infinite IID output sequence, finite implies almost surely, where for . If additionally AC and are assumed, then and , assigning the last quotient zero where . Consequently, for a supplied and such that a standard normal variable satisfies , and any deterministic , This interval assertion is asymptotic, unlike the earlier finite-sample inequality. The sample-based cannot replace deterministic without another proved bound. No time-series mixing CLT is substituted for the IID law here; dependent sensors require their actual separate long-run variance and assumptions.
Statement references
Random fluid observable and numerical approximation
Change of variables for expectation
Variance adds for every finite pairwise-independent family
Moments, variance, and covariance on a probability space
Lindeberg–Lévy limit for the IID Monte Carlo mean
Consistency of the IID Monte Carlo sample variance
Slutsky's theorem for real random variables
Convergence in distribution for real random variables
Linearity, monotonicity, and the modulus bound for expectation
Art B. Owen, Monte Carlo Theory, Methods and Examples, Chapter 2, §§2.1–2.2 and end-note p. 40
Olivier Le Maître and Omar Knio, Introduction to Uncertainty Quantification, DTU lecture notes
Facts & Assumptions
Given: The probability spaces, random observables, independent sample, integer , and bounds in the Statement.
has a finite absolute first moment and a finite second moment; the sample variables are independent copies of .
Random fluid observable and numerical approximation and IID Monte Carlo sample mean, variance, and standard error: and are measurable real composites, , , , and the Monte Carlo mean of IID real values is their arithmetic mean.
Change of variables for expectation identifies moments by integrating against the law. Variance adds for every finite pairwise-independent family gives variance additivity for every finite pairwise-independent square-integrable family. Moments, variance, and covariance on a probability space defines variance as the centered second moment.
Expectation is linear, monotone and satisfies for integrable (Linearity, monotonicity, and the modulus bound for expectation).
Dominated convergence applies to scalar functions bounded by an integrable majorant, including probability indicators (Dominated convergence).
The IID sample variance is strongly consistent under a finite second moment (Consistency of the IID Monte Carlo sample variance). Under AC and positive finite variance the IID mean has its Gaussian limit (Lindeberg–Lévy limit for the IID Monte Carlo mean). Slutsky's theorem permits division by a factor tending in probability to a nonzero constant, with any fixed value at zero denominators (Slutsky's theorem for real random variables). Real distribution convergence is convergence of CDFs at continuity points (Convergence in distribution for real random variables).
Under AC, the standard normal law has density ; it therefore has no atoms and has a continuous CDF (Standard normal and normal laws).
AC is additionally assumed only when the Gaussian CLT or its interval consequence is invoked (The Axiom of Choice).
Proof
This argument uses only the given finite -tuple. By [A1], every has the law of . The Borel functions , and , and the identity, have the same law integrals for these variables by [F2]. Since , all are integrable when needed, so and . Finite linearity [F3] gives . Mutual independence implies pairwise independence; finite variance additivity [F2] gives . By the centered-second-moment definition and finite linearity, scaling this sum by scales its variance by , hence . This includes and , without constructing an infinite extension.
For the probability-bound clause, assume its supplied bounds and put and let . On , the reverse triangle inequality and imply . Thus, pointwise, .
By [F3], under the pointwise certificate. For an -Lipschitz , substitute into the same expectation inequality. A deterministic envelope gives . An empirical average cannot in general certify this upper bound: if is Bernoulli with parameter , an IID sample of zero values has probability , while .
Let be the measurable callback success set under input law . If , all members of any finite IID sample lie in almost surely, so their output law and the preceding inequalities are unchanged by any measurable definition on the failure-null set. If , the conditional joint input law given all calls succeed is : on rectangles it follows by dividing by . This is not the original , as already seen by the probability of in one coordinate. If , complete execution has probability zero and supplies no conditional certificate. Thus success-only sampling does not justify the original-law guarantee.
By [F4], almost surely. Under [A2] and , continuity of the square root gives almost surely and hence in probability; the latter implication follows since the indicators of tend to zero almost surely and are bounded by one. The imported IID CLT, rescaled by the constant , gives . Slutsky [F4] with denominator proves the displayed studentized limit under its zero-denominator convention.
By step 1.1, and . Since , expanding the square and taking expectations makes the cross term vanish, so .
Taking expectations in step 1.2 gives . Step 2.1 identifies this second moment as , and gives the stated probability bound.
Almost-sure convergence of to also gives by the same bounded-indicator argument. The standard normal has a continuous density, so CDF convergence in [F4] gives ; values at zero denominators alter this probability by at most . On , that event implies . This proves the interval liminf bound. It adds no finite-sample guarantee, and step 1.3 explains why an empirical bias diagnostic alone cannot provide deterministic .
Depends on
Random fluid observable and numerical approximation
IID Monte Carlo sample mean, variance, and standard error
Lindeberg–Lévy limit for the IID Monte Carlo mean
Consistency of the IID Monte Carlo sample variance
Slutsky's theorem for real random variables
Convergence in distribution for real random variables
Linearity, monotonicity, and the modulus bound for expectation
The Axiom of Choice
Dominated convergence
Standard normal and normal laws
Change of variables for expectation
Variance adds for every finite pairwise-independent family
Moments, variance, and covariance on a probability space