OAI/Combinatorics/ContingencyTables/Counting/CompanionFactorialApplication.lean
21 declarations, 0 contain sorry, 0 declared as axioms
The companion's literal completion count gives both labelled factorial signatures
The labels below are actual copies of the retained small cells. Their fiber cardinalities are the capacities, so the original first and dual factorial displays and the W² chain-state comparison have no abstract signature or completion hypothesis.
- structure
OAI.ContingencyTables.CompanionFactorialApplication.Instanceline 29Source documentation
Actual tightened bounded margins, a maximum large-cell forest, and one feasible baseline table determine the completion counts and factorial signatures.
structure Instance where …
- def
OAI.ContingencyTables.CompanionFactorialApplication.SmallCellline 53 - def
OAI.ContingencyTables.CompanionFactorialApplication.Viewline 55 - def
OAI.ContingencyTables.CompanionFactorialApplication.boundsline 57 - def
OAI.ContingencyTables.CompanionFactorialApplication.hline 59 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.h_positiveline 62 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.large_widthline 65 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.count_identityline 77 - theorem
OAI.ContingencyTables.CompanionFactorialApplication.h_removalline 87Source documentation
The original free-assignment count has its actual raw removal slice.
theorem h_removal (A : Instance I J) (alpha : ℝ) (ha : 0≤alpha) (R : ℕ) : RemovalSlice (h A alpha) (bounds A) R := by …Mentions: OAI.ContingencyTables.CompanionFactorialApplication.Instance, OAI.ContingencyTables.CompanionFactorialApplication.h, OAI.ContingencyTables.CompanionFactorialApplication.bounds
- theorem
OAI.ContingencyTables.CompanionFactorialApplication.h_reflectedline 98Source documentation
The globally reflected count supplies the dual addition input.
theorem h_reflected (A : Instance I J) (alpha : ℝ) (ha : 0≤alpha) (R : ℕ) : RemovalSlice (fun z => h A alpha (IntegerReflection.reflect (bounds A) z)) (bounds A) R := by …Mentions: OAI.ContingencyTables.CompanionFactorialApplication.Instance, OAI.ContingencyTables.CompanionFactorialApplication.h, OAI.ContingencyTables.IntegerReflection.reflect, OAI.ContingencyTables.CompanionFactorialApplication.bounds
- def
OAI.ContingencyTables.CompanionFactorialApplication.Labelsline 112 - def
OAI.ContingencyTables.CompanionFactorialApplication.labelCellline 114 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.label_widthline 116 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.label_capacityline 138 - def
OAI.ContingencyTables.CompanionFactorialApplication.denominatorline 153 - lemma
OAI.ContingencyTables.CompanionFactorialApplication.denominator_positiveline 155 - def
OAI.ContingencyTables.CompanionFactorialApplication.fline 160 - def
OAI.ContingencyTables.CompanionFactorialApplication.gline 163 - theorem
OAI.ContingencyTables.CompanionFactorialApplication.first_propertiesline 168Source documentation
The manuscript's actual factorial lift is positive on its degree and has its omission signature, derived from the literal count.
theorem first_properties (A : Instance I J) (alpha : ℝ) (ha : 0≤alpha) : BinaryContraction.DegreePositive (f A alpha) (Fintype.card (Labels A)) ∧ BinaryContraction.OmissionProperty (f A alpha) (Fintype.card (Labels A)) := by …Mentions: OAI.ContingencyTables.CompanionFactorialApplication.Instance, OAI.ContingencyTables.BinaryContraction.DegreePositive, OAI.ContingencyTables.CompanionFactorialApplication.f, OAI.ContingencyTables.CompanionFactorialApplication.Labels, OAI.ContingencyTables.BinaryContraction.OmissionProperty
- theorem
OAI.ContingencyTables.CompanionFactorialApplication.second_propertiesline 190Source documentation
The dual factorial lift retains positivity and has its actual addition signature from the globally reflected raw count.
theorem second_properties (A : Instance I J) (alpha : ℝ) (ha : 0≤alpha) : BinaryContraction.DegreePositive (g A alpha) (Fintype.card (Labels A)) ∧ BinaryContraction.AdditionProperty (g A alpha) (Fintype.card (Labels A)) := by …Mentions: OAI.ContingencyTables.CompanionFactorialApplication.Instance, OAI.ContingencyTables.BinaryContraction.DegreePositive, OAI.ContingencyTables.CompanionFactorialApplication.g, OAI.ContingencyTables.CompanionFactorialApplication.Labels, OAI.ContingencyTables.BinaryContraction.AdditionProperty
- theorem
OAI.ContingencyTables.CompanionFactorialApplication.chain_comparisonline 216Source documentation
The actual paired-label chain has the required pointwise q=W² comparison, with the source count appearing identically in both lifts.
theorem chain_comparison (A : Instance I J) (alpha : ℝ) (S : Set (Labels A×Bool)) (hS : CommonBasesFPRAS.ChainState TwoLiftStates.pairs S) : (1/(A.W:ℝ)^2)*f A alpha S≤g A alpha S ∧ g A alpha S≤(A.W:ℝ)^2*f A alpha S := by …Mentions: OAI.ContingencyTables.CompanionFactorialApplication.Instance, OAI.ContingencyTables.CompanionFactorialApplication.Labels, OAI.CommonBasesFPRAS.ChainState, OAI.ContingencyTables.TwoLiftStates.pairs, OAI.ContingencyTables.CompanionFactorialApplication.f, OAI.ContingencyTables.CompanionFactorialApplication.g