Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-generatedPipeline-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.

A tied observation keeps fractional Gaussian responsibilities

Example

Assume AC. Take one observation x=0∈R, two Gaussian components with means μ1=−1 and μ2=1, common variance σ2>0, and mixture weights π1=1/3 and π2=2/3. Their component density is ϕ1(x;μ,σ2)=(2πσ2)−1/2exp⁡(−(x−μ)2/(2σ2)), and the responsibility of component k is γk=πkϕ1(0;μk,σ2)/∑j=12πjϕ1(0;μj,σ2). The two squared distances from the observation to the component means are both 1. For every σ>0, the responsibility vector is exactly (1/3,2/3); therefore as σ↓0 it remains fractional rather than converging to (1,0) or (0,1).

Example references

Finite Gaussian mixture with positive-definite component covariances — the positive-weight Gaussian component formula and responsibility definition.

Equal-spherical mixture assignments and objective converge to k-means — tied nearest centers receive limiting responsibilities proportional to their fixed mixture weights.

Positive-definite multivariate Gaussian density is normalized — each component formula is a normalized Gaussian density.

Facts & Assumptions

Given: Assume AC; take one observation at 0, means −1 and 1, common variance σ2>0, and positive weights 1/3,2/3.

[A1]

The Axiom of Choice: AC is the stated assumption of the finite-Gaussian definition and the local component-density normalization theorem.

[F1]

Finite Gaussian mixture with positive-definite component covariances: in one dimension, ϕ1(x;μ,σ2)=(2πσ2)−1/2exp⁡(−(x−μ)2/(2σ2)), and the responsibility is the weighted component density divided by their sum.

[F2]

Positive-definite multivariate Gaussian density is normalized: for positive variance, this component formula is finite and strictly positive and integrates to one.

[F3]

Equal-spherical mixture assignments and objective converge to k-means: at a tied nearest-center set, fixed positive weights yield limiting responsibilities equal to those weights renormalized over the tied set.

Proof

1.1A1F1F2algebra

Substitution in [F1] gives ϕ1(0;−1,σ2)=(2πσ2)−1/2e−1/(2σ2)=ϕ1(0;1,σ2)=:cσ. By [F2], cσ is finite and positive under [A1].

2.1F1step 1.1algebra

The responsibility denominator is cσ(1/3+2/3)=cσ. Dividing the two weighted component values by that denominator gives γ1=(1/3)cσ/cσ=1/3 and γ2=(2/3)cσ/cσ=2/3 for every σ>0.

3.1F3step 2.1algebra∎

Since the vector is constant for all positive σ, its limit as σ↓0 is (1/3,2/3), which is not one-hot. Both centers are nearest to 0, so [F3] gives the same tied-center limit, proportional to the fixed weights.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

23 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