Alphabeta Math
Pipeline-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.

Unknown operators, model mismatch, and robustness limits — Examples and Counterexamples

1 · Prerequisites

2 · Logical flowchart

3 · Definitions, theorems and proofs

None yet.

4 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

A restricted two-operator class with a positive stability modulus

Example

Let the truth space be U=[1,2]∪[4,5] with its absolute-value metric, the operator labels be A={1,2}, and the data space be R with its absolute-value metric. For each a∈A, define Fa:U→R by Fa(x)=ax. Let the truth-target map be qU:U→Q:=U, qU(x)=x. Restrict the admissible truth/operator pairs to C={(x,1):1≤x≤2}∪{(x,2):4≤x≤5}⊆U×A, with the restriction to C of the metric d1((x,a),(x′,a′))=∣x−x′∣+∣a−a′∣ on R2. The first-coordinate projection πU:C→U is bijective, since every x∈U occurs in exactly one admissible pair. Thus the configuration target qC:=qU∘πU:C→Q, given by qC(x,a)=x, is also bijective and has equality as its recovery equivalence. For the stability-modulus definition, take C as the parameter class, with configuration forward map G:C→R given by G(x,a)=Fa(x)=ax and target qC. Then ω(t)=t is a uniform stability modulus: for every c,c′∈C, ∣qC(c)−qC(c′)∣≤ω(∣G(c)−G(c′)∣).

Facts & Assumptions

Given: The truth space and target map qU, operator labels and maps Fa, restricted admissible-pair set C, configuration target qC, and configuration forward map G in the Example.

[F1]

Operator, noise-law, and prior-support mismatch: admissible truth/operator pairs may form a specified subset of the truth-space/operator-label product; each operator label gives a forward map on the truth space.

[F2]

Identifiability and stability moduli: for a parameter class with a target map and a forward map defined on that class, a uniform stability modulus is nondecreasing, vanishes at 0, tends to 0 as its argument decreases to 0, and bounds target distance by data distance for every pair in the class.

Verification

1.1givenF1F3algebra

By [F1], C is the specified admissible set of operator-labelled configurations. By [F3], d1 is a metric on R2; restricting its three metric axioms to C makes the restriction a metric. Each x∈U belongs to exactly one of [1,2] and [4,5], so it occurs in exactly one admissible pair. Thus πU and qC=qU∘πU are bijections onto U=Q, and equality is the stated recovery equivalence.

1.2givenF1F3algebra

If c=(x,1) and c′=(x′,1), then ∣qC(c)−qC(c′)∣=∣G(c)−G(c′)∣. If c=(x,2) and c′=(x′,2), then ∣qC(c)−qC(c′)∣=12∣G(c)−G(c′)∣≤∣G(c)−G(c′)∣.

1.3givenF3algebra

For c=(x,1) with 1≤x≤2 and c′=(x′,2) with 4≤x′≤5, we have ∣x′−x∣≤4 and ∣2x′−x∣≥2⋅4−2=6, so ∣qC(c)−qC(c′)∣≤∣G(c)−G(c′)∣. The reversed ordering follows by symmetry of absolute value.

2.1givenF2step 1.2step 1.3algebra∎

Steps 1.2 and 1.3 cover every pair in C, so ∣qC(c)−qC(c′)∣≤∣G(c)−G(c′)∣ for all c,c′. The function ω(t)=t is nondecreasing, satisfies ω(0)=0, and has lim⁡t↓0ω(t)=0; by [F2] it is the stated uniform stability modulus.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)verified 2026-10-22 (gpt-6.1-sol)Open item page →

Distinct truths and operators with identical noisy data laws

Example

Let the truth space and target space both be R with their absolute-value metric, and take the action sigma-algebra to be the power set P(R), so every absolute metric-loss section is measurable. Let the admissible truth/operator pairs be R×{A0,A1} and take target map q(x)=x. Define the linear forward operators A0(x)=x and A1(x)=x/2. Equip the data space R with its power-set sigma-algebra and usual addition, so every translation is measurable, and let ν be any probability measure on that measurable space, for example the Dirac measure at 0. The specifications (1,A0,ν) and (2,A1,ν) have the same data law, since both forward signals equal 1, while their targets are distance 1 apart. Every randomized decision rule into the stated action space therefore has maximum expected absolute loss at least 1/2.

Facts & Assumptions

Given: The truth/target space R, the two admissible linear operators, the additive measurable data space, the common noise law ν, and the target map in the Example.

[F1]

Operator, noise-law, and prior-support mismatch: the sampling law of an additive-noise specification is the law of the measurable random element e↦FA(x)+e under ν.

[F2]

Equal observation laws force a metric-risk lower bound: if two specifications have the same sampling law and targets at distance Δ, every randomized decision rule has maximum expected metric risk at least Δ/2.

Verification

1.1givenF1algebra

Every translation of R is measurable for its power-set sigma-algebra, since every preimage is a subset of R. For every B∈Y, the law formulas from [F1] give P1,A0,ν(B)=ν({e:1+e∈B})=P2,A1,ν(B) because A0(1)=1=A1(2). Thus the two sampling laws are equal.

2.1givenF2F3step 1.1algebra∎

For each t∈{1,2} and each Borel set B⊆[0,+∞], the preimage {a∈R:∣t−a∣∈B} is a subset of R and hence belongs to the action sigma-algebra P(R). Thus both loss sections are measurable. The target separation is ∣q(1)−q(2)∣=∣1−2∣=1 by [F3]. Applying [F2] to step 1.1 gives maximum expected absolute loss at least 1/2.