Documentation

LeanPool.Feige.InsertionCommonDensity

Common densities on insertion edges #

For a Boolean state, every unchanged low coordinate contributes a positive scaled exponential and every unchanged high coordinate contributes a negative scaled exponential. This file packages those factors and applies the finite-convolution TP2 theorem to the common part of any genuine edge.

def Feige.LikelihoodRatio.stateFactor {ι : Type u_1} [DecidableEq ι] (γ β : ι) ( : ∀ (i : ι), 0 < γ i) ( : ∀ (i : ι), 0 < β i) (S : Finset ι) (i : ι) :

The signed exponential contributed by coordinate i in state S.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    noncomputable def Feige.LikelihoodRatio.commonFactors {ι : Type u_1} [Fintype ι] [DecidableEq ι] (γ β : ι) ( : ∀ (i : ι), 0 < γ i) ( : ∀ (i : ι), 0 < β i) (S : Finset ι) (changed : ι) :

    All signed exponential factors shared by the two endpoints of the edge which changes changed.

    Equations
    Instances For
      theorem Feige.LikelihoodRatio.fourPointLogConcave_commonFactors {ι : Type u_1} [Fintype ι] [DecidableEq ι] (γ β : ι) ( : ∀ (i : ι), 0 < γ i) ( : ∀ (i : ι), 0 < β i) (S : Finset ι) (changed : ι) :

      Every genuine insertion-edge common density satisfies the exact four-point hypothesis consumed by the likelihood-ratio proof.

      theorem Feige.LikelihoodRatio.translationTP2_commonFactors {ι : Type u_1} [Fintype ι] [DecidableEq ι] (γ β : ι) ( : ∀ (i : ι), 0 < γ i) ( : ∀ (i : ι), 0 < β i) (S : Finset ι) (changed : ι) :

      Translation-TP2 form of the same insertion-edge conclusion.