The zero-error capacity of the route/survival channel is
ProvedTranscendenceTower.InformationTheory.zero_error_capacityFor the route/survival channel, no code of any blocklength carries more than one message without the possibility of error. Consequently every zero-error code has rate , and the zero-error capacity of the channel is exactly — even though its one-use mutual information has a strictly positive maximum.
The reason is a single observation about the channel's support. Both routes admit survival, so the all-survive word has positive probability under every input word. A decoder that is never wrong must therefore return the same message for every codeword, which leaves room for only one. No observation ever rules any input out.
The statement has four parts: that every zero-error code satisfies and has rate ; that a one-message zero-error code exists, so the bound is attained rather than vacuous; that the all-survive word is possible under every input word, which is the mechanism; and that the comparison quantity is strictly positive, so the gap between the two capacities is real.
Interpretation. Read as a statement about auditing rather than transmission, this says that an observer watching which facts survive can never be certain which resolution the system applied, at any number of observations. Positive one-use information means the resolution leaves a trace; zero zero-error capacity means that trace never amounts to proof.
Limits. Nothing here is asymptotic, and no claim is made about how quickly confidence can approach certainty; that is an achievability question and is not addressed.
import Definitions.Def_TranscendenceTowerZeroError set_option autoImplicit false open scoped BigOperators open TranscendenceTower TranscendenceTower.ContextTheories TranscendenceTower.Lifting open TranscendenceTower.InformationTheoryPlatform open TranscendenceTower.InformationTheoryCapacityPlatform open TranscendenceTower.ZeroErrorPlatform
theorem TranscendenceTower.InformationTheory.zero_error_capacity :
(∀ n M : ℕ, ZeroErrorCode n M → M ≤ 1 ∧ codeRate n M = 0)
∧ (∀ n : ℕ, Nonempty (ZeroErrorCode n 1))
∧ (∀ (n : ℕ) (x : Fin n → Route), Possible n x (allSurvive n))
∧ 0 < Real.log (5 / 4) := by sorry