Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generated
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.

Redrawing a rejected Brownian increment biases the path

Example

Assume AC as in the Gaussian and Brownian interfaces.

Let G∼N(0,h) with h>0, fix c>0, and repeatedly draw independent copies until the first draw R with ∣R∣≤c. Then P{R∈A}=P{G∈A, ∣G∣≤c}P{∣G∣≤c} for every Borel set A, and Var⁡(R)<h. Thus rejecting and redrawing a Brownian increment after inspecting its endpoint does not preserve the increment law. The dyadic tree instead retains the sampled parent and splits it using Dyadic Brownian bridge increment tree.

Facts & Assumptions

Given: AC, h>0, c>0, and an independent sequence G1,G2,… of N(0,h) variables.

[F1]

A centered N(0,h) variable has a strictly positive continuous density, mean zero and variance h. Standard normal and normal laws

[F2]

When a sampled Brownian interval is refined, its parent is retained and the children are generated by the midpoint bridge split. Dyadic Brownian bridge increment tree

[A1]

AC is inherited through the Gaussian and bridge-sampling interfaces; no further selection is made. The Axiom of Choice

Proof

1.1givenF1algebra

Put I=[−c,c] and p=P{G1∈I}>0. For each Borel A, the event that the first accepted draw lies in A is the disjoint union over k≥0 of the events that the first k draws lie outside I and draw k+1 lies in A∩I. Independence therefore gives P{R∈A}=∑k=0∞(1−p)kP{G1∈A∩I}=P{G1∈A∩I}p. This is exactly the stated truncated-normal law.

2.1F1step 1.1algebra

The law is symmetric, so ER=0. Both I and its complement have positive probability. On I, G12≤c2 with strict inequality on a positive-probability subset; on Ic, G12>c2. Hence E[G12∣G1∈I]<c2<E[G12∣G1∉I]. The unconditional variance h=EG12 is the strict weighted average of these two conditional second moments. Therefore Var⁡(R)=E[G12∣G1∈I]<h.

3.1A1F2step 2.1given∎

The resampled increment is thus not N(0,h), whereas bridge refinement in [F2] preserves the already sampled parent increment by exact sum consistency. This example concerns endpoint-dependent rejection; it does not contradict the predictable-grid error theorem, whose step lengths are fixed from current information.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

16 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