Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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.

Weak tests against likelihood tilts do not ensure almost-sure posterior consistency

Statement refuted

In a dominated IID model with a finite KL minimum, a nonempty KL-minimizer set Θ∗, and positive prior mass in every relative KL neighborhood, suppose that for every η>0 there are measurable tests satisfying P0nϕn→0,sup⁡θ:d(θ,Θ∗)>ηQθn(1−ϕn)→0. The false assertion is that these conditions, allowing arbitrary sigma-finite likelihood tilts, imply almost-sure posterior concentration on every neighborhood of Θ∗. The example below has a unique minimizer and finite log likelihood contrasts, but posterior mass outside each discrete neighborhood of radius less than one has almost-sure limes superior one.

Facts & Assumptions

Given: The explicitly supplied countable model and IID observations constructed below. All logarithms are natural.

[A1]

The Axiom of Choice is assumed for the imported KL convention; all densities are supplied and no additional selections are used.

[F1]

KL projection sets and relative KL neighborhoods defines the directional KL contrast, its minimizer set, and relative KL neighborhoods.

[F2]

Likelihood-tilted measures at a KL projection, Likelihood tilts are sigma-finite measures, and Product likelihood tilts have the product density give the sigma-finite tilt with density pθ/p∗ and its product density.

[F3]

A nonconstant centered integrable IID random walk is unbounded above: IID integrable, nonconstant, mean-zero increments have partial sums unbounded above almost surely.

[F4]

Chebyshev's inequality for random variables bounds a centered finite-variance variable's deviation probability by its variance divided by the squared threshold.

[F5]

First Borel-Cantelli lemma for events: summable event probabilities imply only finitely many occurrences almost surely.

[F6]

The finite union bound bounds the probability of at least one of finitely many events by the sum of their probabilities.

Counterexample

Given: The hypotheses and notation just stated.

1.1givenconstructalgebra

Let c>0 normalize the density f(y)=c/[y2(log⁡y)2] on [e,∞). Its normalizing integral is finite and positive, and μ:=E0Y=c∫e∞[y(log⁡y)2]−1dy=c<∞. For IID Yi with this density put Xi=Yi−μ and Sn=∑i=1nXi. These increments are integrable, nonconstant and centered.

2.1F4F6step 1.1constructalgebra

For b≥e, direct integration gives E0[Y1{Y>b}]=c/log⁡b and P0(Y>b)≤c/[b(log⁡b)2]. Moreover E0[Y21{Y≤b}]=c∫eb(log⁡y)−2dy=O(b/(log⁡b)2): split the integral at b, bound the first part by b, and the second by 4b/(log⁡b)2. Put bn=n/(log⁡n)3/2 for all sufficiently large n. By [F6], the probability that any of the first n observations exceeds bn is O((log⁡n)−1/2)→0. The variance of ∑i=1nYi1{Yi≤bn} is at most O(nbn/(log⁡bn)2) by independence. Dividing this bound by (n/log⁡n)2 gives O(bn/n)→0. Chebyshev [F4] therefore shows Sn/(n/log⁡n)=−clog⁡n/log⁡bn+oP0(1)→−c. Define an=cn/(2log⁡n) and ϕn=1{Sn>−an} for n≥3, with arbitrary tests for n<3. It follows that P0nϕn→0.

2.2F3F5step 1.1construct

By [F3], the hitting times Tj=inf⁡{n≥1:Sn≥j} are finite almost surely for every positive integer j. Define recursively N0=0 and let Nj be the least integer at least max⁡(j,Nj−1+1) with P0(Tj>Nj)≤2−j. Such an integer exists since Tj<∞ almost surely. Put ϵj=Nj−1. Thus ϵj>0 and ϵj→0; these constants depend only on the true law, not the realized observations. By [F5], Tj≤Nj eventually almost surely. Also Tj→∞ almost surely, since finitely many finite partial sums cannot exceed arbitrarily large levels.

3.1A1F1step 1.1step 2.2constructalgebra

Take sample space X=[e,∞)⊔{z} with its disjoint-union Borel sigma-algebra and dominating measure equal to Lebesgue measure plus δz. Set p0(y)=f(y) and p0(z)=0. On the continuous part supply p∗(y)=f(y)e−2y and pj(y)=f(y)e−y−μ−ϵj; give each density its remaining mass at z. Both continuous masses are strictly between zero and one, so these atom masses are positive, and every density is finite and normalized. Take Θ={∗}⊔{1,2,…} with the discrete metric and its Borel sigma-algebra; the supplied density family is jointly measurable. By [F1], K(∗)=2μ<∞ and K(j)=E0(Y+μ+ϵj)=2μ+ϵj, so Θ∗={∗}. All relevant log ratios are integrable because E0Y<∞.

4.1F2step 2.1step 3.1algebra

On the P0-support, the tilt at j has density rj(y)=ey−μ−ϵj=eX−ϵj. Its total mass is infinite, since ∫e∞eyf(y)dy=∞, but the finite pointwise density makes it sigma-finite by [F2]. Its product density is eSn−nϵj. On {ϕn=0} this is at most e−an, uniformly in j, and hence sup⁡jQjn(1−ϕn)≤e−an→0. For 0<η<1, the set at distance greater than η from Θ∗ is precisely {1,2,…}, so these same tests satisfy both required weak errors. For η≥1 that set is empty and the type-II requirement is vacuous.

5.1F1step 3.1step 4.1constructalgebra

Put r=e−1/4 and give the model prior π∗=1/2, πj=(1−r)rj−1/2. These masses sum to one. Every relative KL neighborhood has mass at least 1/2 because it contains ∗. On any observed continuous sample, divide the prior-weighted likelihood by ∏ip∗(Yi) to obtain the alternative numerator An=eSn∑j≥1πje−nϵj. It is finite, being at most eSn/2, and the total relative evidence is 1/2+An>0. Thus the posterior mass of the alternatives is An/(1/2+An).

6.1step 2.2step 5.1algebra∎

Almost surely, for every sufficiently large j, step 2.2 gives Tjϵj≤1 and STj≥j. Consequently ATj≥ej−1πj=(1−r)ej−1rj−1/2→∞. Since Tj→∞, the posterior mass outside every discrete neighborhood of radius less than one has limes superior one almost surely. This contradicts the claimed a.s. consistency although both test errors in the refuted statement tend to zero.

Remarks

The test statistics converge to zero only in probability: the unbounded positive excursions of Sn make ϕn=1 infinitely often almost surely. Thus this counterexample does not satisfy an a.s.-vanishing type-I premise. It does not refute a posterior conclusion formulated only in probability. It specifically refutes the original unrestricted weak-test to almost-sure implication and its proposed exponential-test amplification.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

37 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