Documentation

Complexitylib.Algebraic.LowerBound.Cutwidth.Extractor.SourceReduction.Construction.Internal.Basic

Flat-source bookkeeping for the actual construction #

The maximum entropy reserve supplies the original affine point-mass cap and the sampler support threshold. Restricting the ambient flat-weight average to its support changes neither its value nor its normalization.

theorem Algebraic.Cutwidth.Extractor.Internal.weightedMean_flatWeight {α : Type u_1} [Fintype α] (P : Finset α) (f : α → ℝ) :
weightedMean Finset.univ (flatWeight P) f = weightedMean P (fun (x : α) => 1 / ↑P.card) f