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.

A Dirichlet process assigns exponential mass to a finite-partition simplex neighborhood

Statement

Assume AC, let α be a finite nonzero measure of total mass m, and let F∼DP(α). Consider a finite partition (U0,U1,…,UN) with α(U0)=0 or 0<α(U0)≤m. Write αj=α(Uj) for j≥1, and assume aηb≤αj≤1(1≤j≤N),0<η<1/4,Nη≤1/4, for fixed a,b>0. For every w=(w1,…,wN) in the probability simplex, there are constants c,C>0 depending only on a,b,m,α(U0) such that Pr⁡ ⁣{∑j=1N∣F(Uj)−wj∣+F(U0)≤3η,min⁡1≤j≤NF(Uj)≥η2/2}≥Cexp⁡{−cNlog⁡(e/η)}. For any compact J⊂(0,m], the constants may instead depend only on a,b,m,J and are uniform over α(U0)∈J. When α(U0)=0, the zero-base cell has F(U0)=0 almost surely and is omitted from the Dirichlet vector.

Facts & Assumptions

Given: Full AC, a finite nonzero base measure, the stated finite partition, and w in the N-simplex.

[A1]

Full AC supplies the normalized-gamma Dirichlet-process existence interface and implies Countable Choice for the finite-dimensional Dirichlet density. The Axiom of Choice

[F1]

Dirichlet process and Existence of a Dirichlet process by normalized gamma Poisson random measure: the finite-partition mass vector has the Dirichlet law with parameters α(Uj); zero-base cells have mass zero.

[F2]

Dirichlet distribution, including the one-category case: with positive parameters (a0,a1,…,aN), the simplex density is Γ(m)∏j=0Nxjaj−1/∏j=0NΓ(aj), where m=∑jaj; the zero-coordinate case is omitted.

[F3]

The Euler Gamma values are positive and finite for positive arguments, and Γ(s+1)=sΓ(s) for s>0. The real Gamma function by Euler's integral Euler's Gamma integral converges exactly for positive real parameters The real Gamma functional equation Γ(s+1)=sΓ(s)

[F4]

The real Gamma function is continuous on (0,∞). The real Gamma function is smooth and its derivatives are logarithmic moments

Proof

Given: The hypotheses in the Statement.

1.1A1F1F2givenchooseconstruct

If α(U0)=0 and N=1, [F1]–[F2] give F(U0)=0 and F(U1)=w1=1 almost surely, so the event has probability one. In all remaining cases there are at least two positive-parameter cells. By [F1]–[F2], if α(U0)>0 the vector (X0,X1,…,XN):=(F(U0),F(U1),…,F(UN)) has the displayed Dirichlet density; if α(U0)=0, set X0=0 and use the N-coordinate Dirichlet density. Choose an index i∗ with wi∗=max⁡jwj≥1/N. For every j≠i∗ restrict xj to [max⁡(wj−η2,η2/2),min⁡(wj+η2,1)], an interval of length at least η2/2. If α(U0)>0, also restrict x0 to [η2/2,η2] and define xi∗=1−x0−∑j≠i∗xj; if α(U0)=0, define xi∗=1−∑j≠i∗xj. The deviations of the coordinates other than i∗ sum to at most Nη2, so ∣xi∗−wi∗∣≤Nη2. Consequently the total event deviation is at most 2Nη2+η2≤3η; and xi∗≥1/N−Nη2≥η2/2 because Nη≤1/4. These choices lie in the simplex, satisfy the event, and their integration region has coordinate volume at least (η2/2)N when α(U0)>0 and (η2/2)N−1 when α(U0)=0.

2.1A1F1F2F3F4step 1.1algebracases∎

For 0<aj≤1, split the Euler integral for Γ(1+aj) at 1. On (0,1], taj≤1, and on [1,∞), taj≤t, so Γ(1+aj)≤1+∫1∞te−t dt=1+2/e. The functional equation in [F3] gives Γ(aj)≤(1+2/e)/aj. Put cΓ=(1+2/e)−1. When α(U0)>0, the normalizing coefficient in [F2] is at least [Γ(m)/Γ(α(U0))]cΓN∏j=1Naj; when α(U0)=0 and N≥2, it is at least Γ(m)cΓN∏j=1Naj. These Gamma factors are positive by [F3]. On the region from step 1.1, each interval coordinate satisfies xjaj−1≥1. If α(U0)>1, its factor is at least (η2/2)m; if 0<α(U0)≤1, it is at least one. For α(U0)>0, integrating the density over that region is therefore at least [Γ(m)/Γ(α(U0))](cΓa/2)Nη(b+2)N, multiplied by (η2/2)m when α(U0)>1. For α(U0)=0 and N≥2, the coordinate volume (η2/2)N−1≥(η2/2)N gives a lower bound Γ(m)(cΓa/2)Nη(b+2)N. If α(U0) ranges in a compact J⊂(0,m], [F4] bounds Γ(α(U0)) above uniformly, so Γ(m)/Γ(α(U0)) is uniformly bounded below; all other Gamma factors here are fixed and positive. Since a,b are fixed, (cΓa/2)Nη(b+2)N≥exp⁡{−c1Nlog⁡(e/η)} for some c1>0. When present, the residual factor (η2/2)m is at least exp⁡{−c2Nlog⁡(e/η)} because m is fixed and N≥1. Combining these bounds gives Cexp⁡{−cNlog⁡(e/η)} with constants depending only on a,b,m,α(U0), uniformly when α(U0)∈J. The probability-one case in step 1.1 also satisfies the claimed bound after taking C≤1. The resulting probability is the one in the Statement by [F1].

Depends on

Used by

Dependency tree · two levels

74 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