Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-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.

One-sided sub-exponential uniform boundary

Definition

Assume the Axiom of Choice and fix a scale c>0. For 0≤λ<1/c, define ψE,c(λ):=−log⁡(1−cλ)−cλc2. On a discrete filtered probability space (Ω,F,(Ft)t∈N0,P), a pair of real processes (St,Vt)t∈N0 is a one-sided sub-exponential pair at scale c when S0=V0=0, Vt≥0, and both processes are Ft-measurable at each time, and for every λ∈[0,1/c) there is a real process (Ltλ)t∈N0 that is nonnegative, integrable, and Ft-measurable at each time, satisfies EL0λ≤1 and E[Ltλ∣Ft−1]≤Lt−1λ almost surely for each t≥1, and obeys exp⁡ ⁣(λSt−ψE,c(λ)Vt)≤Ltλalmost surely for every t≥0.

For α∈(0,1), a Borel-measurable function u:[0,∞)→[0,∞) is a one-sided sub-exponential uniform boundary with crossing probability α and scale c if, for every discrete filtered probability space and every one-sided sub-exponential pair at scale c, P ⁣(∃t≥1:St≥u(Vt))≤α.

Definition references

Filtration and filtered probability space: the filtration consists of sigma-algebras Ft⊆Ft+1 on one probability space, with time starting at zero.

Adapted and integrable stochastic process: a real process is adapted when each value is measurable with respect to the corresponding Ft; integrability is imposed at every fixed time.

Nonnegative test supermartingales: the auxiliary process Lλ is nonnegative, adapted, integrable, satisfies the conditional supermartingale inequalities, and has initial expectation at most one.

The Axiom of Choice: AC is explicitly assumed for the conditional-expectation convention used by the supplied supermartingale definitions.

A Howard et al., Definition 1 (sub-ψ condition), Definition 2 (uniform boundary), and ψE,c, §2

A Tropp, Lecture 26, §§26.4.3–26.4.4

Depends on

Used by

Dependency tree · two levels

10 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