OAI/Combinatorics/ContingencyTables/Transport/FinitePartialDraw.lean
10 declarations, 0 contain sorry, 0 declared as axioms
One Boolean word per listed proposal, with unused words giving a hold
- def
OAI.ContingencyTables.FairBits.injectionDrawline 20Source documentation
A code with no preimage is an explicit hold.
def injectionDraw {k : ℕ} (e : X ↪ Fin (2^k)) (b : Fin (2^k)) : Option X := … - lemma
OAI.ContingencyTables.FairBits.injectionDraw_eq_someline 23 - theorem
OAI.ContingencyTables.FairBits.injectionDraw_massline 40Source documentation
Every listed proposal gets exactly one equally likely bit string.
theorem injectionDraw_mass {k : ℕ} (e : X ↪ Fin (2^k)) (x : X) : (mapLaw (uniformLaw (α := Fin (2^k))) (injectionDraw e)).mass (some x)=1/(2:ℚ)^k := by … - def
OAI.ContingencyTables.FairBits.proposalEmbeddingline 45 - def
OAI.ContingencyTables.FairBits.partialBitDrawline 48 - theorem
OAI.ContingencyTables.FairBits.partialBitDraw_massline 51 - lemma
OAI.ContingencyTables.FairBits.optionMap_mass_injectiveline 59 - lemma
OAI.ContingencyTables.FairBits.optionMap_mass_outsideline 66 - def
OAI.ContingencyTables.FairBits.subsetBitDrawline 71 - theorem
OAI.ContingencyTables.FairBits.subsetBitDraw_massline 76Source documentation
Distinct listed outcomes each have the advertised dyadic mass.
theorem subsetBitDraw_mass (p : X → Prop) (k : ℕ) (h : Fintype.card {x // p x} ≤ 2^k) (x : X) : (mapLaw (uniformLaw (α := Fin k → Bool)) (subsetBitDraw p k h)).mass (some x)= …