Encoded reveal input has the original entropy law
ProvedCountingLLL.ReciprocalTest.entropyCode_lawalgorithmsprobability
For , encoding the original independent oracle, fair-bit, and finite-uniform entropy streams as a single tagged natural-valued array gives exactly the independent encoded input law. Thus the reveal-machine input representation preserves the original joint distribution.
Preamble
import Definitions.Def_CountingLLL_ReciprocalEncodedLaw open MeasureTheory ProbabilityTheory CountingLLL.ReciprocalTest open scoped ENNReal
Formal statement
theorem CountingLLL.ReciprocalTest.entropyCode_law (B : ℝ≥0∞) (hB : B ≤ 1) :
(entropyLaw B).map entropyCode = encodedEntropyLaw B := by sorrySource
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC #442, Algorithm 6, pp. 27–28, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf