An absolute information floor for softmax heads, with the sharp constant 1/8
Abstract
Let δ₁,…,δₘ lie in a real inner-product space E, let b ∈ ℝᵐ, and let a context h be drawn from a finitely supported distribution on E. Write q(h) = softmax(ip(δ_c, h) + b_c)_(c) for the induced conditional law on m classes, bar(q) = E q(h) for its marginal, I = E KL(q(h) Vert bar(q)) for the realized conditional information, and D = EVert h - E hVert² for the dispersion of the contexts. We prove I ≤ 1/8 R_(Δ)² D, qquad R_(Δ) = max_(c,c')Vert δ_c - δ_(c')Vert, for every m, every ambient dimension, every marginal and arbitrary biases, and we exhibit a configuration showing that 1/8 cannot be replaced by anything below 31/250 = 0.124. Abrahao (arXiv:2607.09487) proves the binary case in the form D ≥ 16bar(q)(1-bar(q))I/R² under Vertδₐ - δ_bVert ≤ R, states the general case as a conjecture with an unknown constant c(m,bar(q)) under max_cVertδ_cVert ≤ R, and predicts c(m,bar(q)) = Θ(min_c bar(q)_c/m), i.e. Θ(1/m²) for near-uniform marginals. Our bound settles that conjecture with the absolute constant c(m,bar(q)) = 2, and refutes the predicted shape: an explicit configuration at m = 4 attains exactly the ratio attained at m = 2. In the binary case, and in the same normalisation, our bound reads D ≥ 8I/R² and dominates 16bar(q)(1-bar(q)) ≤ 4 at every bar(q); a margin variance reported at 21 × the source's floor is therefore at most 10.5 × the sharp floor. We also prove the component-level bound that the source names as the natural next theorem: the floor loads only on the part of the dispersion lying in the span of the differences δ_c - δ_(c'). The proof is elementary — Topsøe's compensation identity, then Hoeffding's lemma applied to the range of the logit displacement — and takes none of the steps of the source's chi-square/Lipschitz route. Every theorem below is machine-checked in Lean 4.
Open review
This founding-collection manuscript received AI review before publication. Independent human review is open. Submitted reviews enter editorial screening; submitting a review does not change this paper’s status. Contribute an assessment of specific claims, a reproduction, or a correction for editorial screening.
Archived files
- Version 1 · current (opens in a new tab)
Source snapshot 2026-09-07 03:53 UTC
File fingerprint
0a0cc8a72be2ab5c43ce82b9bc0619805df76c915cb906e37a3083077fb29775
Claim ledger
Stated results
IF1routine2026-09-03
A softmax-to-softmax Kullback-Leibler divergence is a centred log-moment-generating function: KL(softmax z || softmax a) = log (sum_c softmax(z)_c e^(a_c - z_c)) - sum_c softmax(z)_c (a_c - z_c) (klDivₛoftmaxₑq), together with the partition-ratio identity sum_c softmax(z)_c e^(a_c - z_c) = (sum_c e^(a_c)) / (sum_c e^(z_c)) it rests on (sumₛoftmaxₘulₑxp)
IF2known2026-09-03
Gibbs' inequality for the finite Kullback-Leibler sum: 0 <= sum_c p_c log(p_c / q_c) for strictly positive probability vectors (klDivₙonneg)
IF3known2026-09-03
Topsoe's compensation identity for a finite mixture: sumᵢ pᵢ KL(qᵢ || Q) = Iₖ + KL(qbar || Q) for every strictly positive reference distribution Q (sumₖlDivₑq); hence Iₖ <= sumᵢ pᵢ KL(qᵢ || Q) for every Q, i.e. the realized conditional information is a MINIMUM over reference distributions (condInfoₗeᵣef)
IF4known2026-09-03
Hoeffding's lemma on a finite weighted space: for a weight vector w on Fin m and v with values in [lo, hi], log (sum_c w_c e^(v_c)) <= sum_c w_c v_c + (hi - lo)² / 8 (logₛumₑxpₗe)
IF5routine2026-09-03
KL(softmax z || softmax a) <= (max_c (a_c - z_c) - min_c (a_c - z_c))² / 8, for every number of classes, with no dependence on the marginal and none on the biases (klDivₛoftmaxₗe)
IF6candidate2026-09-03
THE SOURCE'S CONJECTURE (arXiv:2607.09487v1, conj:generalfloor, 'Information floor, general K'), PROVED, WITH AN ABSOLUTE CONSTANT. For every m, every real inner-product space, every finite context distribution, arbitrary residual rows delta_c and arbitrary per-class biases b_c: Iₖ <= (R_Delta² / 8) Dₖ with R_Delta = max_(c,c') ||delta_c - delta_c'|| (info_floor); the same bound holds with Dₖ replaced by the dispersion about ANY reference point (info_floorᵣef), and in the stronger envelope form Iₖ <= (1/8) E[max_(c,c') <delta_c - delta_c', x - h>]² (info_floorₘaster). In the source's own normalisation max_c ||delta_c|| <= R this reads Dₖ >= 2 Iₖ / R² (info_floorₙorm, disp_geₒfₙormₗe), i.e. c(m, qbar) = 2 – independent of m, of qbar, of the ambient dimension and of the biases
IF7candidate2026-09-03
THE COMPONENT-LEVEL FLOOR, the statement the source's Remark rem:floor calls 'the natural next theorem'. For any linear map P with <delta_c - delta_c', y> = <delta_c - delta_c', P y> for all c, c' and all y – the orthogonal projection onto spandelta_c - delta_c' being the motivating case – Iₖ <= (R_Delta² / 8) sumᵢ pᵢ ||P(hᵢ - x)||² (info_floorₚroj). The floor loads only on the component of the dispersion lying in the span of the residual-row differences; the remaining trace is free
IF8routine2026-09-03
The binary margin form, which is the quantity the source measures directly: for m = 2 and u = delta₀ - delta₁, Iₖ <= (1/8) sumᵢ pᵢ <u, hᵢ - x>², i.e. Var(u^T h) >= 8 Iₖ (info_floorₘargin)
IF9routine2026-09-03
The bias-variance identity for the dispersion in an inner-product space: sumᵢ pᵢ ||hᵢ - x||² = Dₖ + ||E h - x||² (dispAtₑq), hence the barycentre minimises the dispersion (dispₗe_dispAt)
IF10candidate2026-09-03
SHARPNESS OF THE CONSTANT 1/8. An explicit configuration – d = 1, m = 2, two contexts at +- log(5/4) of weight 1/2 each, residual rows (1, 0) so that R_Delta = 1 exactly, zero biases, conditionals exactly (5/9, 4/9) and (4/9, 5/9) with uniform marginal – attains Iₖ > (1/8 - 1/1000) R_Delta² Dₖ (sharp_witness). So the constant 1/8 of row IF6 cannot be replaced by anything below 31/250 = 0.124: it is optimal to within 0.8%. The same configuration has strictly positive information (sharp_witnessₚos), so row IF6 is not vacuous
IF11routine2026-09-03
Negative controls. (i) The constant cannot be lowered: the claim Iₖ <= (31/250) R_Delta² Dₖ is FALSE at the witness configuration (notᵢnfo_floorₛmaller). (ii) The diameter hypothesis cannot be dropped: residual rows (2, 0) have diameter 2, and using R_Delta = 1 for them makes the floor false by a factor of about four (diameterₕypothesisₙeeded)
IF12routine2026-09-03
Negative control (no reverse floor): with coincident residual rows the realized conditional information is exactly 0 while the dispersion is strictly positive (noᵣeverse_floor), so no inequality Dₖ <= C Iₖ can hold; and since the same Dₖ supports two configurations with different Iₖ, the R_Delta factor in row IF6 is doing real work
IF13correction2026-09-03
m-INDEPENDENCE, REFUTING THE SOURCE'S PREDICTED SHAPE. The balanced split delta = (1, 1, 0, 0) at m = 4, with the same contexts and the same diameter, has EXACTLY the same realized conditional information as the m = 2 witness (condInfo4ₑq_condInfoW) and hence attains the same ratio (sharp_witness_four). The source predicts c(m, qbar) = Theta(min_c qbar_c / m) = Theta(1/m²), which would make the attainable constant at m = 4 about a quarter of the one at m = 2
IF14routine2026-09-03
The source's binary constant never exceeds 4: 16 qbar (1 - qbar) <= 4 for every qbar (source_constantₗe_four), so the sharp margin floor Var(u^T h) >= 8 I of row IF8 implies the source's proved Var(u^T h) >= 16 qbar (1 - qbar) I with at least a factor 2 to spare at every qbar, and unboundedly as qbar -> 0 or 1 (margin_dominatesₛource)
IF15correction2026-09-03
THE ERRATUM. The source reports 'the median margin variance is 21x its floor' against its own floor 16 qbar (1 - qbar) I. Measured against the sharp floor 8 I of row IF8, a pair reported at rho x its floor is at most (rho/2) x the sharp floor (erratumₘedianᵣatio), so the reported 21x becomes AT MOST 10.5x (erratumₐtₜwentyone)
Provenance
- Generated by
- Machina Mathematica
- Released by
- Korea Superintelligence Labs
- Source context
- arXiv:2607.09487v1 (*Neural Collapse Is Forbidden: Information Floors in Language Models*, Bruno Abrahao, cs.LG, v1 only, 10 Jul 2026) argues that within-class variance in a language model's representations is not unfinished neural collapse but allocated information storage, and proves a *converse floor* for binary categories: realizing a context-dependent within-category choice through a linear head forces feature dispersion. It states the general-K case as a named conjecture and predicts that its constant degrades like Θ(1/m²).
- Snapshot
- 2026-09-07 03:53 UTC
- Ledger commit
801848d7