Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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.

Sparse q<2 detection regime split

Statement

Assume Countable Choice and the minimax detection-risk definition with 0<q<2, aj=jα, σj=jβ, and α,β>0. Let rε→0 as ε↓0, and put λ=α+β2−βq. For λ>0, put A=2α+1/q−1/2, B=2(α+β)+1/q, and D=α+β(1−2/q)>0. Choose any δε>0 with δε→0 and δεlog⁡ε−1→∞, set r~ε=rε(1−δε), and define uε2=2inf⁡{∑j≥1hj2sinh⁡2(zj2/2): 0≤hj≤1, zj≥0, ∑j≥1j2βhjzj2≥r~ε2ε2, ∑j≥1jq(α+β)hjzjq≤1εq}. For each fixed significance level ℓ∈(0,1), the sharp errors have Gaussian form βε(Θq(rε),ℓ)=Φ(Hℓ−uε)+o(1),γε(Θq(rε))=2Φ(−uε/2)+o(1), where Φ(t)=(2π)−1/2∫−∞te−x2/2 dx and Hℓ is its (1−ℓ)-quantile. Moreover, if rε=o(εac) with ac=(qα+1−q/2)/(q(α+β)+1), then uε∼cα,β,q ε−A/DrεB/D for a constant cα,β,q>0. Without this additional restriction on rε, the sharp error formulas above remain valid for every rε→0, and a minimax separation rate is rε∗=εA/B. If λ≤0, for the same fixed significance level ℓ∈(0,1) put nε=rε−1/α and Dε=nε−βrε/ε−2log⁡nε. Then the sharp errors have degenerate form βε(Θq(rε),ℓ)=(1−ℓ)Φ(−Dε)+o(1),γε(Θq(rε))=Φ(−Dε)+o(1), and a sharp separation-rate normalization is rε∗=Λ εα/(α+β)(log⁡ε−1)α/[2(α+β)],Λ=(2α+β)α/[2(α+β)]. Thus the sparse boundary λ=0 belongs to the degenerate regime, and the two regimes have different separation rates.

The deterministic globalized score-and-maximum family and the finite maximum tests constructed in the proof are asymptotically minimax in the Gaussian and degenerate regimes, respectively; the significance tests include deterministic randomization to satisfy the exact level constraint.

Facts & Assumptions

Given: Countable Choice, the sequence experiment and alternatives in the Statement. Write s=α+β, use ℓ∈(0,1) for the fixed significance level, and put Xi=Yi/ε=μi+Gi, where μi=ηi/ε. The supplied normal probability law has density ϕ and distribution function Φ.

[F1]

Minimax detection risk and separation rate: the actual alternatives satisfy ∑i2βμi2≥r2/ε2 and ∑iqs∣μi∣q≤ε−q; finite-support alternatives are allowed, and tests are randomized product-Borel maps.

[F2]

Sparse Gaussian scalar certificate and extremal profile supplies the positive scalar certificate a,b, inverse profile z(x), coefficient d(x)=x2β/(2a(z(x))), constants c0,c1,c2,M1,M2, their endpoint bounds and Riemann sums, and the relaxed extremal equivalent when n→∞,h0→0.

[F3]

A finite-array normal limit from vanishing fourth moments: given normalized Gaussian probability laws, finite centered independent arrays whose summed variances tend to v>0 and whose summed fourth moments tend to zero have distribution functions converging uniformly to Φ( ⋅ /v), under Countable Choice.

[F4]

Isonormal Gaussian white-noise inverse experiment supplies independent standard-normal coordinates, including their normalized scalar probability density. Normalization is a hypothesis of that supplied process; no stronger-choice normalization theorem is used.

[F5]
[F6]

Chebyshev-Markov inequality for the integral gives Markov's inequality, including Chebyshev's inequality by applying it to a squared centered variable.

[F7]
[F8]

Monotone convergence for the integral and Dominated convergence justify the specified nonnegative series and dominated scalar integrals.

[F9]

Finite measures agreeing on a generating pi-system and on the whole space are equal identifies probability laws agreeing on finite cylinders of the product sigma-algebra.

[F10]

Taylor's Lagrange remainder follows from repeated Rolle steps bounds a third-order Taylor remainder by the supremum of the third derivative times the cube of the increment, divided by six.

[F11]

Total variation distance for probability laws defines ∥P−Q∥TV=sup⁡E∣P(E)−Q(E)∣ over measurable events for probability laws on the same measurable space.

[F12]

Continuity from above when one set has finite measure: for decreasing measurable events under a probability law, their probabilities decrease to the probability of their intersection.

[A1]

The Axiom of Countable Choice (ACω): Countable Choice is assumed; all other limits and finite products below use the supplied coordinate laws. No full-Choice central-limit theorem is invoked.

Proof

The two regimes below are separate cases. A paragraph in the Gaussian branch uses its profile notation from step 1.3; a paragraph in the degenerate branch uses the notation from step 2.4. Repeated local letters in these two cases have separate scopes.

1.1givenF4F7F9A1algebra

The finite coordinate density of Xi with mean μi divided by its null density is exp⁡(μiXi−μi2/2). Thus a finite uniform mixture of the two signs at a coordinate of absolute mean z has likelihood e−z2/2cosh⁡(zXi), and the prior with probabilities 1−g,g/2,g/2 at 0,z,−z has likelihood 1+gξz(Xi), where ξz(t)=e−z2/2cosh⁡(zt)−1. Multiplication over finitely many coordinates is justified by [F7]. Off these coordinates the law is unchanged; equality first on finite cylinders and then [F9] proves the likelihood identity on the whole sequence sample space. Every prior below has finite coordinate support; no new countable product probability law is constructed.

1.2givenF4F5F6F10algebra

Completing the square and applying [F5] to the given unit density gives EetG=et2/2. Consequently, by expanding the hyperbolic functions, Eξz(G+μ)=cosh⁡(zμ)−1,Var⁡ξz(G+μ)=cosh⁡(z2)−1+(ez2−1)sinh⁡2(zμ). For fixed B, Eξz(G)4≤CB(cosh⁡(z2)−1)2 when 0<z≤B: the bound ∣ξz(G)∣≤CBz2(1+G2)eB∣G∣ follows from the Taylor bound for cosh⁡ and e−z2/2, its fourth-power integral is finite by completing the square, and cosh⁡(z2)−1≥z4/2. We will also use P(∣G∣>t)≤2e−t2/2, obtained from [F6] and the same exponential moment, and the elementary Mills bounds Φ‾(t)≤ϕ(t)/t and Φ‾(t)≥ϕ(t+1/t)/t for t≥1. The first follows by integrating xϕ(x)/t over [t,∞), and the second by integrating ϕ over [t,t+1/t].

1.3givenF2algebra

First suppose λ>0 and set L=qs−2β>0, κ=L/(2−q). Use [F2] to define the unique positive n,h0 by c1h0n2β+1=r2ε−2,c2h0nqs+1=ε−q,U2=c0h02n, and put zi=z(i/n), hi=h0d(i/n). Then nL=(c1/c2)ε2−q/r2. The scalar certificate in [F2] gives ∑i≤mhi(cosh⁡(zivi)−1)≥h02(n−2β∑i≤mi2βvi2−n−qs∑i≤miqs∣vi∣q). Also ∑hi<∞ and V:=∑hi2(cosh⁡(zi2)−1)∼U2 as n→∞. These are score coefficients, which need not be at most one. On compact subsets of 0<r/rε∗<∞, U stays bounded and bounded away from zero, n grows as a positive power of ε−1, and h0≍n−1/2.

2.1givenF2step 1.3algebra

In the Gaussian branch, with the profile notation of step 1.3, the extremal value in the Statement is exactly Jε(r~) in [F2], because cosh⁡(z2)−1=2sinh⁡2(z2/2). That lemma proves its power equivalent whenever r~=o(εac), equivalently when its associated n→∞,h0→0. Since r~/r→1, this is the asserted restriction and the equivalent may be written with r. In particular on each compact transition range, uε∼U=cα,β,qε−A/DrB/D. No equivalent outside the stated sufficient zone is used.

2.2givenF1F2F6F7F11step 1.3constructalgebra

In the Gaussian branch, with the profile notation of step 1.3, for the Gaussian lower bound, fix a compact transition range. The feasible construction in [F2] can be made with expected energy (1+τ)r2ε−2 and expected budget (1−τ)ε−q, on a finite window a≤i/n′≤b, with probabilities gi=h0′d(i/n′)≤1 and amplitudes z(i/n′). Let the margins tend slowly to zero and windows tend slowly to (0,∞). This can be specified without a rate assumption: use windows [1/k,k], margin 1/k, and pass to each next integer k only after its finite Riemann errors, feasibility bounds and the concentration errors below are smaller than the prescribed margins; the preceding compact-window estimates hold uniformly on the chosen compact transition range. The profile moments M1,M2 give relative variances O((nh0)−1)=O(n−1/2) for both random constraint sums before the slowly varying window constants. Choose the numerical diagonal slowly enough that those relative variances divided by τ2 tend to zero. Chebyshev then puts prior probability 1−o(1) on the actual alternative. Each draw has finite coordinate support and hence is in ℓ2. The prior cost tends to U2, its largest coordinate cost tends to zero, and its cost on zi>B tends uniformly to zero as B→∞, by the bounded small-end and exponential large-end envelopes in [F2]. Let Π denote this finite-support prior on parameter sequences, let A be the event that a draw satisfies both alternative constraints, and put p=Π(A)=1−o(1). If p=1, conditioning changes no mixture law. Otherwise, eventually 0<p<1 and the unconditioned observation law decomposes as PΠ=pPΠ∣A+(1−p)PΠ∣Ac. For every measurable event E, this gives ∣PΠ(E)−PΠ∣A(E)∣=(1−p)∣PΠ∣Ac(E)−PΠ∣A(E)∣≤1−p, so [F11] yields ∥PΠ−PΠ∣A∥TV≤1−p. For every randomized test ψ with values in [0,1], the functions N−1∑k=1N1{ψ≥k/N} approximate ψ uniformly within 1/N; applying the event bound to each summand and letting N→∞ gives ∣EPΠψ−EPΠ∣Aψ∣≤1−p=o(1) uniformly over tests.

2.3givenF2F3F4F6F8step 1.2step 1.3constructalgebra

In the Gaussian branch, with the profile notation of step 1.3, for the matching upper bounds define the product-Borel score F(X)=∑i≥1hie−zi2/2cosh⁡(ziXi)−∑i≥1hi. The first series is nonnegative and may be infinite; then the test rejects. Under the null its expectation is ∑hi<∞, so it is finite almost surely by [F6], and its centered partial sums converge in mean square with variance V. The bounded-amplitude fourth-moment calculation in step 1.2 and [F3], followed by the null variance tail bound in [F2], give F⇒N(0,U02). For n large put Qi2=2log⁡(i+1)+4log⁡log⁡(i+3)+4log⁡log⁡n,Y={∃i:∣Xi∣>Qi}. Step 1.2 and a countable union bound give P0(Y)≤2(log⁡n)−2∑i≥1[(i+1)(log⁡(i+3))2]−1=o(1). For every fixed K, max⁡i≤n(log⁡n)KQi=2log⁡n+o(log⁡n). Reject on {F>HℓV}∪Y for the significance problem, and on {F>V/2}∪Y for total error. These are unions with a centered-cosh score, rather than an intersection or a positive-exponential uncentered score.

2.4givenF1F4F6step 1.2constructalgebra

Now suppose λ≤0, put e=2β−qs≥0, n=r−1/α, m=rs/α, Aε=m/ε and Dε=Aε−2log⁡n. Every alternative has an index i≤⌊n⌋ with ∣ηi∣≥m. Indeed with wi=iqs∣ηi∣q, its energy summand is wiie∣ηi∣2−q. If i≤n and ∣ηi∣<m, this multiplier is strictly below nem2−q=r2. If i>n, the termwise budget gives ∣ηi∣≤i−s, so the multiplier is at most i−2α<r2. If all the indicated coordinates were smaller than m, summing with ∑wi≤1 would give energy strictly below r2, a contradiction. Let N=⌊n⌋ and tN=2log⁡N. The finite maximum test R=1{max⁡i≤N∣Xi∣>tN} has size p0≤2NΦ‾(tN)=O(1/tN)=o(1) by step 1.2. Its maximal type-II error is at most Φ(tN−Aε)=Φ(−Dε)+o(1), uniformly in Aε, since tN−2log⁡n→0 and Φ′ is bounded. For significance ℓ, the randomized test ρ+(1−ρ)R with ρ=(ℓ−p0)/(1−p0) is eventually valid and has size exactly ℓ; its type-II error is at most (1−ℓ)Φ(−Dε)+o(1). The unrandomized maximum gives the total-error upper bound.

3.1givenF3F6F10step 1.1step 1.2step 2.2algebra

In the Gaussian branch, with the profile notation of step 1.3, under the null put Ai=giξzi(Gi) for the finite prior in step 2.2. They are centered and independent, and ∑EAi2→U02 along any subsequence with U→U0∈(0,∞). On zi≤B, step 1.2 and the vanishing maximum coordinate variance give ∑EAi4→0. The omitted linear sum has variance tending uniformly to zero as B→∞; the omitted quadratic sum has expectation tending to zero. Apply [F3] to the finite bounded-amplitude arrays and then let B→∞, using Chebyshev for the linear tail. The same fourth-moment bound gives concentration of their quadratic sums. Thus ∑Ai ⇒ N(0,U02),∑Ai2→U02,max⁡i∣Ai∣→0 in probability for the last two limits. Each factor 1+Ai=1−gi+gie−zi2/2cosh⁡(ziGi) is positive. On max⁡∣Ai∣≤δ<1/2, [F10] gives ∣∑log⁡(1+Ai)−∑Ai+12∑Ai2∣≤Cδ∑Ai2. Let δ↓0. The likelihood from step 1.1 therefore has log⁡L⇒N(−U02/2,U02). The addition of terms converging in probability and the successive tail limits preserve the displayed distribution limit by squeezing distribution functions between thresholds differing by an arbitrary positive tolerance.

3.2givenF1F2F7F12step 1.2step 1.3step 2.3constructalgebra

In the Gaussian branch, with the profile notation of step 1.3, fix d∈(0,1). Alternatives with Pμ(Yc)<d already have type-II error below d. For every other alternative, writing pi=Pμ(∣Xi∣>Qi), finite independence gives ∏i≤m(1−pi)≥d for each m. Hence ∑ipi≤−log⁡d and ∣μi∣≤Qi+Cd, the latter because the probability of the inside interval is at most Φ(Qi−∣μi∣). Choose K>(2−q)/(2L) and N=⌈n(log⁡n)K⌉. The energy of indices i>N is at most ε−qsup⁡i>Ni−L(Qi+Cd)2−q≤Cdε−qN−L(log⁡N)(2−q)/2=o(r2ε−2). The envelope is eventually decreasing and ε−qn−L is a fixed multiple of r2ε−2. Among i≤N delete those with ∣μi∣>clog⁡n, where c=0.45∈(2−1,1/2). The lower Mills bound in step 1.2 implies pi≥n−a+o(1) there, with a=(2−c)2/2<1/2, uniformly over these indices. Thus at most na+o(1) are deleted. Their energy is at most n2β+a+o(1)=o(n2β+1/2)=o(r2ε−2), including the polynomial logarithmic factors from N and the means. Define μi∗=μi for i≤N not deleted and μi∗=0 for every deleted index and every i>N. This vector has finite support, satisfies ∣μi∗∣≤clog⁡n, and has no increased q-budget. Its energy loss is at most the sum of the already bounded tail energy and deleted-coordinate energy, so its retained energy is (1−o(1))r2ε−2. Its score mean M=Eμ∗F is therefore at least U2−o(1) by the certificate in step 1.3 and c0=(c1−c2)/2. Coordinatewise ∣μi∗∣≤∣μi∣, and ∣G+μ∣ is stochastically increasing in ∣μ∣, since Φ(t−∣μ∣)−Φ(−t−∣μ∣) decreases with ∣μ∣. Independence and the positive coefficients imply the score comparison for every finite partial sum. The full score event is the decreasing intersection of these partial-sum events after adding the fixed ∑hi; [F12] passes the comparison to the full nonnegative series, giving Pμ(F≤t)≤Pμ∗(F≤t).

3.3givenF1F5F7step 1.1step 1.2step 2.4constructalgebra

In the degenerate branch, with the notation of step 2.4, for the matching degenerate lower bound first take Dε→d∈R. Put M=⌊n/(log⁡n)2⌋, I={⌊n⌋−M+1,…,⌊n⌋}, and mix uniformly over indices i∈I and signs with ηi=±ri−β, all other coordinates zero. Every point has energy r2 and budget (riα)q≤1. Write T=2log⁡M and μi=r/(εiβ); uniformly on I, μi=T+d+o(1) since M/n=O((log⁡n)−2) and T−2log⁡n→0. The null likelihood from step 1.1 is L=M−1∑i∈Ie−μi2/2cosh⁡(μiGi). Truncate each summand to ∣Gi∣≤T, obtaining L~. Completing the square gives its summand mean Φ(T−μi)−Φ(−T−μi)→c=Φ(−d) and its second moment at most 12eμi2Φ(T−2μi)+12e−μi2. The upper Mills bound and μi2−12(2μi−T)2−log⁡M=−(μi−T)2 bound this second moment divided by M by O(1/T). Independence gives Var⁡L~=O(1/T)→0, and P0(L≠L~)≤2MΦ‾(T)=O(1/T)→0. Thus E0∣L~−c∣→0 and L→c in null probability. Since L≥L~, every size-ℓ test has mixture type-II error at least c(1−ℓ)−E∣L~−c∣; every total error is at least Emin⁡(1,L)→c. Bounded convergence in probability here follows directly by splitting at any fixed positive deviation; no likelihood uniform integrability is asserted. This proves both lower bounds for finite d.

4.1givenF5F8step 2.2step 3.1algebra

In the Gaussian branch, with the profile notation of step 1.3, for any likelihood L, randomized test χ and c>0, scalar algebra gives L(1−χ)≥min⁡(L,c)−cχ. The limit law in step 3.1 has no positive atoms, so E0min⁡(L,c)=∫0cP0(L>t) dt converges by [F8]; the identity itself follows first for step functions and then by increasing finite subdivisions. Choose c=exp⁡(−U02/2+U0Hℓ). Its limiting upper-tail probability is ℓ, and completing the square gives the limiting lower bound Φ(Hℓ−U0) for every test of size at most ℓ. Likewise every total error is at least E0min⁡(1,L)→2Φ(−U0/2). Conditioning in step 2.2 costs only o(1) uniformly over tests. This proves both minimax lower bounds on compact transitions without an additional Neyman--Pearson or unrestricted-choice supplier.

4.2givenF2step 1.2step 3.2algebra

In the Gaussian branch, with the profile notation of step 1.3, for the residual vector set mi=hi(cosh⁡(ziμi∗)−1), so M=∑mi≥0. The exact variance formula in step 1.2 shows that the excess above V is ∑hi2(ezi2−1)sinh⁡2(ziμi∗)≤∑Kimi,Ki=hi(ezi2−1)(cosh⁡(ziμi∗)+1). For zi≤log⁡n, the global bound ψ(z)(ez2−1)≤C in [F2], its relation x≤C(1+z1/κ) at large z, and h0≍n−1/2 give Ki≤n−1/2+c+o(1)=o(1). For zi>log⁡n the other global bound in [F2] gives an absolute excess bound Ch02∑zi>log⁡n(i/n)4βexp⁡(−zi2+2czilog⁡n)≤Ch02∑zi>log⁡n(i/n)4βe−(1−2c)zi2=o(1). The final estimate follows from the exponential profile tail and h02n=O(1); its discrete tail is bounded by the integral of an eventually decreasing polynomial-times-exponential envelope plus a mesh term, as in [F2]. Thus uniformly over residual alternatives, Var⁡μ∗F≤V+o(1)M+o(1). Unbounded zi have been controlled by an absolute variance bound, not a uniform bounded-amplitude assumption.

4.3givenF1step 2.4step 3.3algebra

In the degenerate branch, with the notation of step 2.4, if Dε→+∞, step 2.4 settles both errors by nonnegativity. If Dε→−∞, fix K>0. The continuous strictly increasing function r↦ε−1rs/α−(2/α)log⁡(1/r) ranges from −∞ to a positive value on (0,1), so it has a unique radius rε,K at value −K, and this radius tends to zero. Eventually r<rε,K; inclusion of alternative sets and step 3.3 give lower limits at least Φ(K) for total error and (1−ℓ)Φ(K) for type-II error. Let K→∞. Subsequences in the extended real line now establish the two degenerate formulas for arbitrary Dε. Finally put p=s/α and Λ=(2/s)α/(2s), so Λp=2/s. For each fixed c>0, direct substitution into the displayed rε∗ gives Dε(crε∗)=(cp−1)2log⁡(ε−1)/s+o(1). The logarithmic correction is O(log⁡log⁡(ε−1)/log⁡(ε−1)), which tends to zero. Thus the stated sharp constant, zero/infinite-ratio separation limits and the assignment of λ=0 all follow, with no strict inequality imposed on e.

5.1givenF2F3F6F7step 1.2step 4.1step 2.3step 3.2step 4.2algebra

In the Gaussian branch, with the profile notation of step 1.3, if M stays bounded, fix B>0. For zi≤B, hizi2≤CBh0(i/n)2β by [F2]. Writing the hyperbolic addition formula and using ∣sinh⁡(zμ)∣≤z∣μ∣eB∣μ∣ gives E∣hi(ξzi(Gi+μi∗)−Eξzi(Gi+μi∗))∣4≤CB(hizi2)4(1+∣μi∗∣4)e4B∣μi∗∣. Here the fourth moments of cosh⁡(zG)−Ecosh⁡(zG) and sinh⁡(zG) are bounded respectively by CBz8 and CBz4, by the same Gaussian exponential integration as in step 1.2. Since zi≤B implies i≤CBn, the summed fourth moments are OB(nh04)no(1)=n−1+o(1)→0. The variance of the omitted zi>B centered sum is at most its null variance tail plus o(1), by step 4.2 and bounded M. Apply [F3] to the retained finite arrays and then let B→∞ to obtain F−M⇒N(0,U02). The assertion is uniform in the sense that every sequence of residual alternatives with bounded M obeys this limit. If M→∞, step 4.2 and Chebyshev instead show Pμ∗(F≤t)→0 for every bounded threshold. These conclusions and M≥U2−o(1) prove the upper type-II limits Φ(Hℓ−U0) and Φ(−U0/2). To justify passage to the supremum, any contrary sequence has either a bounded-mean subsequence (then a convergent-mean subsequence) or a subsequence with M→∞; both cases give the asserted bound. Let d↓0 for the alternatives excluded in step 3.2. Under the null step 2.3 gives the corresponding errors ℓ+o(1) and Φ(−U0/2)+o(1). If the first test has size pε>ℓ, multiply its indicator by ℓ/pε; otherwise leave it unchanged. Its size is then at most ℓ and every power changes by o(1). This proves the exact-level Gaussian upper bound and the total-error upper bound.

6.1givenA1F1F2step 2.1step 2.3step 4.1step 5.1constructalgebra

In the Gaussian branch, write ρ=r/rε∗, p=B/D>0 and c=cα,β,q. For a comparison radius R=trε∗, let Tε,tℓ be the score-and-maximum significance test in steps 2.3 and 5.1, with its exact-level scaling, and let Tε,ttot be their unscaled total-error test. The proved estimates are uniform over each fixed t∈[1/k,k]: otherwise a countersequence has a convergent subsequence of t in that compact interval, and all the compact-transition estimates already proved apply with a positive finite limiting U=ctp, contradicting the countersequence. Consequently, for every integer k≥2 there is a sufficiently small noise threshold such that for all smaller ε and every t∈[1/k,k], the profile dimension is n>e, ∣uε(trε∗)−ctp∣≤1/k, the maximal type-II error of Tε,tℓ at radius trε∗ is at most Φ(Hℓ−ctp)+1/k, and the total error of Tε,ttot there is at most 2Φ(−ctp/2)+1/k. Both tests are therefore defined on this whole compact range, and the significance test has size at most ℓ for every such noise level. Fix j1=1 and recursively let jk be the least integer j>jk−1, j≥k, for which all these uniform properties hold for every 0<ε≤2−j. These integers exist by the uniform convergence just proved. For 0<ε≤2−j2 define kε=max⁡{k≥2:ε≤2−jk}. This is a nonempty finite set because jk≥k; kε→∞ as ε↓0. The least-integer rule and this finite maximum specify one deterministic diagonal, depending only on the fixed model, significance level and the given δε family, not on the unknown truth or the observations.

7.1givenF1F2step 6.1constructalgebra

For this single diagonal, define the Gaussian-regime test family for every known radius r>0 as follows. When ρ<1/kε, use the constant randomized significance test χε,rℓ≡ℓ and the never-reject total-error test χε,rtot≡0. When 1/kε≤ρ≤kε, use Tε,ρℓ and Tε,ρtot. When ρ>kε, use Tε,kεℓ and Tε,kεtot, constructed at the smaller comparison radius kεrε∗, never at the possibly invalid profile dimension associated with r. For ε>2−j2 set the family to the same two trivial tests; this finite-noise convention does not affect an asymptotic statement. Every test is product-Borel, each significance test has size at most ℓ, and every formula log⁡log⁡n actually evaluated has n>e. Write k=kε. In the middle case the upper risk bounds in step 6.1 hold with error 1/k, and ∣uε(r)−cρp∣≤1/k, so the attained errors are bounded by the stated Gaussian profiles plus a quantity tending to zero. In the small-radius case, monotonicity of the relaxed extremal problem gives 0≤uε(r)≤ck−p+1/k→0; the two trivial tests have respective errors 1−ℓ and 1 whenever the alternative is nonempty, and no larger errors if it is empty, matching the profile upper bounds up to a vanishing quantity. In the large-radius case, the actual alternative is a subset of the comparison-radius alternative, so both achieved errors are no larger than their comparison-radius errors, bounded by Φ(Hℓ−ckp)+1/k and 2Φ(−ckp/2)+1/k, respectively, and these tend to zero. Also uε(r)≥ckp−1/k→∞, as required for the displayed profiles. These bounds apply to all three cases with the same deterministic kε; hence they also apply to ratios oscillating between them, without selecting a test by a subsequence.

8.1givenF1F2step 2.4step 4.1step 4.3step 6.1step 7.1algebra

The compact-transition lower bounds in step 4.1 extend globally by monotonicity of the minimax errors and of Jε(r(1−δε)). Comparing r/rε∗→0 with each fixed small positive transition constant gives uε→0, lim inf⁡γε≥1 and lim inf⁡βε(ℓ)≥1−ℓ; the corresponding upper bounds are the trivial tests. Comparing r/rε∗→∞ with each fixed large transition constant gives uε→∞ and vanishing minimax errors. For any other sequence of positive ratios, every subsequence has a further subsequence tending to zero, a finite positive constant or infinity, so the same lower-profile conclusion applies. Together with the globally defined upper family in step 7.1 this proves both sharp Gaussian formulas and asymptotic minimax attainment for every rε→0, including oscillating ratios. In particular the displayed rε∗ is a separation rate with both impossibility and consistency halves. In the degenerate regime, the finite maximum and exact-level randomized tests in step 2.4 already apply along every rε→0, because N→∞ and p0→0 irrespective of the noise/radius ratio; to define them also before N≥2 and p0<ℓ, use the constant significance test and never-reject total-error test until those inequalities hold. Their global sharp attainment follows from step 4.3 and its matching upper bounds. No unrestricted power equivalent or undefined transition threshold is used in either family.

9.1givenF1step 2.4step 4.3step 7.1step 8.1constructalgebra

The separation-rate definition in [F1] allows every positive radius sequence, not only vanishing ones. In either regime the displayed positive rate rε∗ tends to zero. If rε/rε∗→0, then rε→0, so the impossibility half already proved applies. For the consistency half, let rε>0 satisfy rε/rε∗→∞ and set rˉε=min⁡{rε,rε∗}. Then 0<rˉε≤rε, rˉε→0, and rˉε/rε∗=min⁡{rε/rε∗,1/rε∗}→∞. The Gaussian tests of step 7.1 and the degenerate tests of steps 2.4 and 8.1, evaluated at rˉε, therefore have vanishing total error and vanishing maximal type-II error at each fixed significance level on Θq(rˉε). The defining energy inequality gives Θq(rε)⊆Θq(rˉε), so using these same tests at the requested radius leaves their null size unchanged and cannot increase their maximal type-II error. Thus both minimax errors at rε are bounded above by their counterparts at rˉε and tend to zero. If Θq(rε) is empty, both minimax errors are zero by the explicit convention in [F1]; the never-reject test also realizes zero total error in that case. This proves the rate implications for all positive radius sequences, including nonvanishing or oscillating radii, in both regimes. All cutoffs and profile parameters used in this reduction are evaluated at the vanishing comparison radius.

10.1givenA1F1F3F4F7step 2.1step 7.1step 8.1step 9.1step 4.3∎

The Gaussian and degenerate bounds agree with their respective lower bounds, and the globally specified tests in steps 7.1 and 8.1 attain them asymptotically, including exact significance adjustment. Step 2.1 proves the qualified extremal power equivalent, step 8.1 proves the full Gaussian separation claim, and step 4.3 proves the degenerate sharp normalization. Step 9.1 supplies the separation-rate implications for all positive radius sequences. Each test is product-Borel, using a specified nonnegative countable series or finitely many coordinates and deterministic randomization. All Gaussian laws were given by [F4], all auxiliary probability products were finite, and the finite-array approximation used [F3] under Countable Choice. This proves every stated clause without a stronger choice assumption or a citation in place of a local proof.

Remarks

The unrestricted all-radius extremal power equivalent in the cited 2012 display is not used: for some radii tending to zero the relaxed value grows faster than every power of the noise level. The sufficient moderate-zone restriction above preserves the full sharp error profiles, whose endpoint cases follow by monotonicity. The explicit upper test uses a centered factor e−z2/2cosh⁡(zt)−1 and a union with the maximum event. These corrections are verified directly in the proof rather than inferred from the sign and set-operation displays in the source. The 2003 book remains bibliographic context; no unread book or supplemental argument is a premise.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

89 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