OAI/Combinatorics/HadwigerCounterexample/SupportedPhaseLaws.lean
14 declarations, 0 contain sorry, 0 declared as axioms
Supported Phase Laws
- structure
OAI.HadwigerCounterexample.Bazaarline 16Source documentation
Tables already fixed on population. bag M is total for convenience but hypotheses on positive mass only apply on the indicated chart.
structure Bazaar (p : Shape) {N} (n r : ℕ) (T : Cov p N) where …Mentions: OAI.HadwigerCounterexample.Shape, OAI.HadwigerCounterexample.Cov
- def
OAI.HadwigerCounterexample.Bazaar.openedline 24 - def
OAI.HadwigerCounterexample.Bazaar.chartline 28 - theorem
OAI.HadwigerCounterexample.Bazaar.activeline 31 - def
OAI.HadwigerCounterexample.Bazaar.payline 38 - def
OAI.HadwigerCounterexample.loseAline 44 - def
OAI.HadwigerCounterexample.prizeline 45 - def
OAI.HadwigerCounterexample.beatline 46 - def
OAI.HadwigerCounterexample.selPriceline 47 - theorem
OAI.HadwigerCounterexample.Bazaar.bag_rateline 53 - theorem
OAI.HadwigerCounterexample.Bazaar.glimpse_prizeline 77 - theorem
OAI.HadwigerCounterexample.write_weightline 109 - theorem
OAI.HadwigerCounterexample.mapW_subline 129 - theorem
OAI.HadwigerCounterexample.walsh_weightedline 139Source documentation
Walsh bound on pushforward tuples with arbitrary separate query weights.
theorem walsh_weighted (b : V →ₗ[F] V →ₗ[F] F) (hb : Function.Injective b) (w : Wgt A) (v : Wgt B) (hw : SubLaw w) (hv : SubLaw v) (f : A→V) (g : B→V) (S : Wgt A) (T : Wgt B) {p q : ℝ} (hs : ∀ x,|S x|≤1) (ht : ∀ x, |T x| ≤1) (hp : ∀ x, mapW w f x ≤ p) (hq : ∀ x,mapW v g x ≤ q) : (avg (pairW w v) (fun x => S x.1*T x.2 * wsign (b (f x.1) (g x.2))))^2 ≤ num V*p*q := by …Mentions: OAI.HadwigerCounterexample.F, OAI.HadwigerCounterexample.Wgt, OAI.HadwigerCounterexample.SubLaw, OAI.HadwigerCounterexample.mapW, OAI.HadwigerCounterexample.avg, OAI.HadwigerCounterexample.pairW, OAI.HadwigerCounterexample.wsign, OAI.HadwigerCounterexample.num