Alphabeta Math
LemmaStatement: Literature-sourcedProof: 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.

Finite Dirichlet gamma representation and weighted Bernstein bound

Statement

Assume AC. Let β1,…,βm>0, B=∑jβj, and let Zj be independent Gamma⁡(βj,1) variables. Put S=∑jZj. Then ω=(Zj/S)j is Dirichlet⁡(β1,…,βm), and S is Gamma⁡(B,1), with mean B and variance B. Each Zj has mean βj, variance βj, and moment-generating function EeuZj=(1−u)−βj for every real u<1. For real qj satisfying ∣qj∣≤b, put T(q)=∑jqj(Zj−βj) and V=∑jβjqj2. If V>0, then for x>0, Pr⁡{∣T(q)∣>x}≤2exp⁡{−x22(V+bx)}. If V=0, T(q)=0 almost surely. Sums of disjoint groups of the Zj are independent Gamma variables with their respective summed shapes.

Facts & Assumptions

Given: Full AC, the positive finite shape vector, and the weights in the Statement.

[F1]

Shape-rate Gamma distribution and The shape-rate Gamma density is normalized supply the normalized density za−1e−z/Γ(a), z>0, for a>0.

[F2]

Dirichlet distribution, including the one-category case specifies the normalized density Γ(B)∏jωjβj−1/∏jΓ(βj) on the simplex, and the point mass at one for m=1.

[F4]

Markov's inequality for random variables: for a nonnegative random variable Y and a>0, Pr⁡(Y≥a)≤EY/a. Applied to Y=eλT(q) with λ>0 and a=eλx, it gives Pr⁡(T(q)≥x)≤e−λxEeλT(q).

[F5]

Uniqueness of a multivariate exponential transform identifies laws having the same finite moment-generating transform near zero under AC.

Proof

Given: The hypotheses in the Statement.

1.1F1F2F3givenalgebracases

The product Gamma law exists by [F3]. In its density make the substitution zj=sωj, ωm=1−∑j<mωj. Its Jacobian is sm−1: factor s from the proportion columns of the derivative matrix and add its first m−1 rows to the last; the remaining last row has first entry one and all other entries zero. The resulting density factors as sB−1e−s/Γ(B) times the simplex density in [F2]. Integrating either normalized factor proves both distributional assertions. For m=1, ω1=1 directly.

2.1F1F3F5step 1.1algebra

Substituting y=(1−u)z in the Euler Gamma density gives EeuZj=(1−u)−βj for u<1. Its first two derivatives at zero yield mean βj and variance βj; differentiation is justified by an exponential majorant with any fixed parameter in (0,1). Independence makes the joint transform of disjoint group sums the product ∏h(1−uh)−∑j∈Ihβj, which is the transform of the corresponding product Gamma law. By [F5], these are the same laws. In particular S has the asserted mean and variance, also following from step 1.1.

3.1F4step 2.1algebracases∎

For ∣λ∣b<1, independence and step 2.1 give log⁡EeλT(q)=∑jβj[−log⁡(1−λqj)−λqj]≤λ2V/[2(1−∣λ∣b)]. Indeed the convergent logarithm series gives −log⁡(1−u)−u≤∑r≥2∣u∣r/r≤u2/[2(1−∣u∣)] for ∣u∣<1. If V>0, set λ=x/(V+bx); exponential Markov then bounds the upper tail by exp⁡[−x2/(2(V+bx))]. Apply the same calculation to −q and sum the bounds. If V=0, positivity of all βj forces every qj=0, so T(q)=0.

Depends on

Used by

Dependency tree · two levels

47 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