OAI/Combinatorics/ContingencyTables/Counting/CompanionBinPopulation.lean
9 declarations, 0 contain sorry, 0 declared as axioms
Exact integer bin populations for the companion weight evaluator
- def
OAI.ContingencyTables.CompanionBinPopulation.coordinatePopulationline 19 - def
OAI.ContingencyTables.CompanionBinPopulation.populationline 21 - abbrev
OAI.ContingencyTables.CompanionBinPopulation.Assignmentsline 24 - lemma
OAI.ContingencyTables.CompanionBinPopulation.assignment_cardline 27 - lemma
OAI.ContingencyTables.CompanionBinPopulation.population_eq_cardline 33Source documentation
The product formula is exactly B^e times the integer bin population divided by the total number of free assignments.
lemma population_eq_card (B : ℕ) (N : C → ℕ) (v : C → ℕ) : population B N v=(B:ℚ)^Fintype.card C*(Fintype.card (Assignments B N v):ℚ)/ (∏ c,(N c:ℚ)) := by …Mentions: OAI.ContingencyTables.CompanionBinPopulation.population, OAI.ContingencyTables.CompanionBinPopulation.Assignments
- lemma
OAI.ContingencyTables.CompanionBinPopulation.coordinate_errorline 40 - lemma
OAI.ContingencyTables.CompanionBinPopulation.reverse_bernoulliline 61 - theorem
OAI.ContingencyTables.CompanionBinPopulation.population_boundsline 79Source documentation
The source's alpha_v lies between one half and two, including the empty-coordinate product. No large interval is enumerated to establish the bound; its exact cardinality is the proved ceiling difference.
theorem population_bounds (B d : ℕ) (N : C → ℕ) (v : C → ℕ) (hB : 0 < B) (hd : 1 ≤ d) (hcard : Fintype.card C ≤ d) (hN : ∀ c,100*d*B ≤ N c) (hv : ∀ c,v c < B) : 1/2 ≤ population B N v ∧ population B N v ≤ 2 := by …Mentions: OAI.ContingencyTables.CompanionBinPopulation.population
- theorem
OAI.ContingencyTables.CompanionBinPopulation.coordinate_nonemptyline 121