OAI/Combinatorics/ContingencyTables/Rooted/RootedOracleChain.lean
4 declarations, 0 contain sorry, 0 declared as axioms
The actual bin chain for the computed-root forest penalty
All cut geometry is proved from the selected-root density. The only conditional inputs are the same finite-box Prékopa–Leindler inequality and finite reversible-chain Cheeger theorem used by the original chain.
- def
OAI.ContingencyTables.RootedOracleDensity.oracleChainline 23 - lemma
OAI.ContingencyTables.RootedOracleDensity.oracleChain_piline 32 - lemma
OAI.ContingencyTables.RootedOracleDensity.corner_injectiveline 37 - theorem
OAI.ContingencyTables.RootedOracleDensity.oracleChain_poincareline 45Source documentation
All geometric cut obligations are discharged for the literal forest penalty. Only finite-box PL and finite-chain Cheeger remain conditional.
theorem oracleChain_poincare (A : Instance I J) (R : RootedCompletion.Selection A.T) (C a : ℝ) (hC : 0 < C) (ha : 0 ≤ a) (haH : a ≤ height A C) (z : View A → ℕ) {K : ℕ} (hK : 1 ≤ K) (hPL : PublishedInputs.FiniteBoxPrekopaLeindler (dimension A)) (hCheeger : PublishedInputs.FiniteCheeger (Grid (I := Fin (dimension A)) K)) : …Mentions: OAI.ContingencyTables.RootedCompletion.Selection, OAI.ContingencyTables.PublishedInputs.FiniteBoxPrekopaLeindler, OAI.ContingencyTables.PublishedInputs.FiniteCheeger