Alphabeta Math
Pipeline-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.

✓ 5 results · all verified · 3 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 2 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Latent-variable EM and likelihood ascent — Examples

1 · Prerequisites

2 · Summary

These examples calculate finite-mixture responsibilities and a nonmaximizing generalized step, then isolate three boundaries of the ascent identity: tied likelihood maxima with nonconvergent exact selections, an unbounded Gaussian-mixture likelihood under covariance collapse, and a candidate that loses the current latent support. The examples assert no general convergence or finite-sample optimality property.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

Responsibilities in a two-component mixture

Example

Let X=R with its Borel sigma-algebra and Lebesgue measure, and let latent labels Z={1,2} have the power-set sigma-algebra and counting measure. Set f1(x)=21[0,1/2](x) and f2(x)=1[0,1](x); both are probability densities. For mixture weights π=(1/3,2/3), define the complete-data density pπ(x,j)=πjfj(x). At the observation x=1/4, the observed density is 4/3 and the conditional latent-label probabilities are (1/2,1/2). For any positive candidate weights λ=(λ1,λ2), the EM auxiliary function is the responsibility-weighted complete-data log density.

Facts & Assumptions

Given: The two component densities, current weights π=(1/3,2/3), observation x=1/4, and a candidate weight vector λ with positive coordinates summing to one.

[F1]

Latent-variable joint and observed-data factorization: a jointly measurable complete-data density is normalized over observation and latent coordinates; its observed marginal is the latent-coordinate integral.

[F2]

The observed density is the latent marginal under Tonelli: the observed density is that integral, and its positive finite fibers normalize the quotient to a latent probability density.

[F3]

Bayes formula for dominated kernels: for a proper latent prior and a jointly measurable dominated sampling density, the posterior on a positive finite evidence fiber is prior times likelihood divided by the marginal evidence.

[F4]

Conditional density formula: the normalized quotient on a positive finite fiber is a conditional distribution of the latent coordinate given the observation.

[F5]

Expectation-maximization: Q(λ∣π) is the current conditional expectation of log⁡pλ(x,Z); this E-step formula is choice-free, and AC is used only by the KL-based candidate test.

Verification

1.1givenF1F2algebra

Each fj integrates to one, so pπ is a probability density on X×Z because ∑jπj=1. At x=1/4, f1(x)=2 and f2(x)=1, hence the observed density is mπ(x)=∑jπjfj(x)=4/3.

2.1givenF2F3step 1.1algebra

The latent conditional weights are qπ(j∣x)=πjfj(x)/mπ(x) by [F2] and [F3], giving qπ(1∣x)=(2/3)/(4/3)=1/2 and qπ(2∣x)=(2/3)/(4/3)=1/2.

3.1givenF4F5step 2.1algebra∎

Using this conditional law in the definition [F5] yields Q(λ∣π)=12log⁡(2λ1)+12log⁡(λ2). The two coefficients are exactly the current responsibilities, so this is the complete-data log density averaged over the latent label. By [F4], these weights are also the conditional probabilities for the observation fiber.

ExampleConstruction: AI-generatedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

A generalized EM step can increase Q without maximizing it

Example

Let Θ=(0,1) with its Borel sigma-algebra, and let X=Z={0,1} with the power-set sigma-algebra and counting measure. Under parameter θ, take X,Z independent Bernoulli(θ) variables, so pθ(x,z)=θx+z(1−θ)2−x−z. Observe x=1 at current value θt=1/2. The candidate θ=7/10 strictly increases Q but is not its exact maximizer; the observed log likelihood also increases.

Facts & Assumptions

Given: AC for the finite-KL admissibility branch, the displayed two-coordinate Bernoulli model, observation x=1, current parameter θt=1/2, and candidate θ=7/10.

[A1]

The Axiom of Choice: AC supplies the Radon–Nikodym branch needed to evaluate finite KL when the current law is absolutely continuous with respect to the candidate law.

[F1]

Latent-variable joint and observed-data factorization: each parameter fiber of a complete-data density integrates to one over observed and latent coordinates.

[F2]

The observed density is the latent marginal under Tonelli: integrating out the latent coordinate gives the observed-data density, and positive finite fibers yield a normalized conditional density.

[F3]

Kullback–Leibler divergence: under AC, D(P∥Q) is directional and uses the Radon–Nikodym derivative when P≪Q.

[F4]

Expectation-maximization: Q(θ∣θt) averages the complete-data log density under the current latent law; exact mode selects an attained maximizer over an admissible candidate set containing the current iterate.

Verification

1.1givenA1F1F2F3F4algebra

For every θ∈(0,1), summing pθ(x,z) over (x,z)∈{0,1}2 gives (θ+(1−θ))2=1. At x=1, mθ(1)=θ and the conditional law of Z is Bernoulli(θ), so the current law is Bernoulli(1/2). Every candidate has positive finite marginal, the same two-point latent support, and D(qt∥qθ)=12log⁡(1/(2θ))+12log⁡(1/(2(1−θ))) is finite by [A1, F3]. Their complete-data log values are finite, so every θ∈(0,1) is admissible by [F4].

2.1givenF2step 1.1algebra

Averaging log⁡pθ(1,Z) under that current conditional law gives Q(θ∣1/2)=32log⁡θ+12log⁡(1−θ)=12log⁡(θ3(1−θ)). At θ=1/2, this is log⁡(1/4); at θ=7/10, it is 12log⁡(1029/10000). Their difference is 12log⁡(1029/625)>0, so the candidate strictly raises Q.

3.1givenF4step 2.1algebra∎

For 0<θ<1, 27256−θ3(1−θ)=(θ−3/4)2((θ+1/4)2+1/8)≥0, with equality only at θ=3/4. Thus the exact maximizer of Q is 3/4, so 7/10 is a genuinely nonmaximizing generalized step. The observed log-likelihood difference is log⁡(7/10)−log⁡(1/2)=log⁡(7/5)>0.

ExampleConstruction: AI-generatedVerification: AI-adaptedprecheck passOpen item page →

An EM likelihood with two strict local maxima

Example

Let Θ=[−2,2] with its Borel sigma-algebra, and let X=Z={0,1} with the power-set sigma-algebra and counting measure. Set r(θ)=12−(θ2−1)236,pθ(x,z)=r(θ)x(1−r(θ))1−x12. For the observed value x=1, the likelihood has strict local maxima at θ=−1 and θ=1, and both points are global maximizers. Starting at θ0=−1, the exact Q maximizer set at either point contains both points. The fixed selector θt+1=−θt therefore produces the infinite sequence θt=(−1)t+1, which does not converge.

Facts & Assumptions

Given: AC, the displayed finite latent model and the fixed observation x=1.

[A1]

The Axiom of Choice: AC is required by the cited observed-likelihood ascent theorem used to contextualize the example.

[F1]

Latent-variable joint and observed-data factorization: a complete-data density is normalized on each parameter fiber.

[F2]

The observed density is the latent marginal under Tonelli: the observed density is the latent marginal, and its positive finite fibers define normalized latent conditional densities.

[F3]

Expectation-maximization: exact mode selects an attained Q maximizer over an admissible set containing the current iterate.

[F4]

EM does not decrease the observed log likelihood: every admissible exact update with nondecreasing Q does not decrease the observed log likelihood.

[F5]

Likelihood ascent alone gives no global optimality or convergence conclusion: the ascent theorem supplies no unique-mode or parameter-convergence conclusion.

Verification

1.1givenF1F2algebra

Since 0≤(θ2−1)2≤9 on [−2,2], 1/4≤r(θ)≤1/2. Thus pθ is nonnegative and sums to one over (x,z)∈{0,1}2 for every θ. The observed density at x=1 is mθ(1)=r(θ).

2.1givenstep 1.1algebra

The squared term (θ2−1)2 vanishes exactly at θ=±1 and is positive elsewhere. Therefore r(θ), and hence the observed likelihood and log likelihood, have strict local maxima at those two distinct parameter values; both are global maximizers with equal value, so neither is a strict global maximum.

3.1givenA1F3F4F5step 1.1algebra∎

For every current value θt=±1, the latent conditional law is uniform on Z. For any candidate θ, Q(θ∣θt)=log⁡r(θ)−log⁡2, so its exact maximizer set is again {−1,1}. Starting from θ0=−1, choosing θt+1=−θt at each step is an attained exact M-step; all fibers have positive finite marginals and identical latent support, with finite Q and KL. The algorithm therefore emits the infinite alternating sequence, which has no limit while its log likelihood is constant. This verifies the limitation described in [F5] without contradicting the one-step ascent result [F4].

ExampleConstruction: AI-generatedVerification: AI-adaptedprecheck passOpen item page →

Gaussian mixture likelihood is unbounded under covariance collapse

Example

Assume AC. Use Θ=(0,∞) with its Borel sigma-algebra as the scale parameter space, with ϵ the first component's standard deviation; let X=R with its Borel sigma-algebra and Lebesgue measure, and let latent labels Z={1,2} have the power-set sigma-algebra and counting measure. Let φμ,σ(y)=(2π σ)−1exp⁡(−(y−μ)2/(2σ2)) for σ>0, the density of N(μ,σ2) from A positive-variance normal law has its location-scale density. Put a1=0, s1=ϵ, a2=1, and s2=1. For two independent observations and their two latent labels, use the complete-data density relative to Lebesgue measure on R2 and counting measure on {1,2}2: pϵ(y1,y2,z1,z2)=∏i=1212φazi,szi(yi). Its one-observation marginal is the two-component mixture gϵ(y)=12φ0,ϵ(y)+12φ1,1(y),ϵ>0. For observations (0,1) the likelihood is Lϵ=gϵ(0)gϵ(1). The Gaussian components are proper for every positive ϵ, but Lϵ→∞ as ϵ↓0, so this observed likelihood has no finite global maximizer.

Facts & Assumptions

Given: AC, the displayed Gaussian densities, mixture weights 1/2, observations (0,1), the two-label product model above, and the parameter ϵ>0.

[A1]

The Axiom of Choice: AC is the hypothesis of the positive-variance normal location-scale density result used below.

[F1]

A positive-variance normal law has its location-scale density: under AC, N(m,σ2) has Lebesgue density (2π σ)−1e−(y−m)2/(2σ2) for every m∈R and σ>0.

[F2]

Latent-variable joint and observed-data factorization: a complete-data density must be jointly measurable and normalized on each parameter fibre; its observed marginal is obtained by integrating over the latent coordinate.

[F3]

EM does not decrease the observed log likelihood: the proved EM conclusion is a one-step nondecrease on admissible fibers and does not assert existence of a global likelihood maximum.

[F4]

Likelihood ascent alone gives no global optimality or convergence conclusion: likelihood ascent alone supplies no global-optimality or convergence theorem.

[F5]

Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: for a nonnegative product-measurable function on sigma-finite measure spaces, the product integral equals either iterated integral.

Verification

1.1givenA1F1F2F5algebra

For each fixed label pair the displayed density is continuous in (ϵ,y1,y2) on (0,∞)×R2; the finite label space therefore makes it jointly measurable. For each observation coordinate, ∑j=12∫R12φaj,sj(y) dy=1 by [F1]. Lebesgue measure and finite counting measure are sigma-finite, so Tonelli [F5] gives integral 1⋅1=1 for the nonnegative two-coordinate product density. This verifies the requirements of [F2] directly. Summing over the two labels in each coordinate gives the observed joint density gϵ(y1)gϵ(y2), so its value at (0,1) is Lϵ.

2.1givenstep 1.1algebra

At the two observations, gϵ(0)≥122π ϵ and gϵ(1)≥122π. Thus Lϵ≥1/(8πϵ). For every M>0, choosing 0<ϵ<1/(8πM) gives Lϵ>M, so the likelihood is unbounded while each fixed-ϵ value is finite. No finite parameter attains a global maximum.

3.1F3F4step 2.1∎

This is compatible with [F3]–[F4]: the ascent theorem only compares consecutive admissible iterates; it neither bounds the likelihood sequence nor supplies a parameter attaining its unbounded supremum.

ExampleConstruction: AI-generatedVerification: AI-adaptedprecheck passjudge pass (gpt-6-luna)Open item page →

A support-losing candidate has infinite directional KL

Example

Let Θ=[0,1] with its Borel sigma-algebra, let the observation space be the singleton {x0} with counting measure, and let the latent space be {0,1} with counting measure. Set pθ(x0,1)=θ and pθ(x0,0)=1−θ. At current value θt=1/2, the latent law is (1/2,1/2); candidate θ=0 has latent law (1,0). The observed marginal is one at both parameters, but the current-to-candidate KL divergence is infinite. The extended diagnostic integral of log⁡p0(x0,Z) under the current latent law is −∞ when log⁡0=−∞; the algorithm's Q(0∣1/2) is undefined because its Definition assigns Q only when the integral is finite.

Facts & Assumptions

Given: The displayed finite complete-data model, fixed observation x0, current value θt=1/2, candidate value θ=0, and the convention log⁡0=−∞.

[F1]

Latent-variable joint and observed-data factorization: a complete-data density is normalized over the observation and latent coordinates for every parameter.

[F2]

Kullback–Leibler divergence: if the first probability is not absolutely continuous with respect to the second, the directional divergence is +∞; this branch uses no Radon–Nikodym representative or Axiom of Choice.

[F3]

Expectation-maximization: Q is defined only when its integral is finite; admissibility requires finite directional KL and integrability of the candidate log density, and the qt≪̸qθ rejection branch is choice-free while the qt≪qθ finite-KL branch assumes AC.

Verification

1.1givenF1algebra

For each θ∈[0,1], the complete-data masses sum to θ+(1−θ)=1, and the observed marginal is mθ(x0)=1. The current and candidate latent laws are therefore qt=(1/2,1/2) and q0=(1,0).

2.1givenF2F3step 1.1algebra

The singleton set {1} has q0-mass zero and qt-mass 1/2, so qt≪̸q0 and D(qt∥q0)=+∞ by [F2]. The extended diagnostic integral is 12log⁡(1−0)+12log⁡0=−∞; it is not a finite value of Q(0∣1/2) under [F3].

3.1F3step 2.1∎

The observed log likelihood is zero at both parameters, but the candidate violates the support-compatible admissibility condition of [F3]. It is not an update allowed by the defined procedure.

Sources