InformationTheory

InformationTheory.Shannon.EPI.InfiniteVariance.Truncation.Construction

source

def

InformationTheory.Shannon.EPIInfiniteVarianceTruncation.truncSet

source
{Ω : Type u_1} (X Y : Ω) (n : ) :
Set Ω

The truncation set truncSet X Y n := {ω | |X ω| ≤ n ∧ |Y ω| ≤ n}, a rectangular event truncating both components simultaneously. It is monotone increasing in n : ℕ and exhausts the whole space.

Equations
Instances For
    Used by
      theorem

      InformationTheory.Shannon.EPIInfiniteVarianceTruncation.measurableSet_truncSet

      source
      {Ω : Type u_1} { : MeasurableSpace Ω} {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) (n : ) :
      Used by
        theorem

        InformationTheory.Shannon.EPIInfiniteVarianceTruncation.truncSet_mono

        source
        {Ω : Type u_1} {X Y : Ω} :
        Used by
          theorem

          InformationTheory.Shannon.EPIInfiniteVarianceTruncation.iUnion_truncSet

          source
          {Ω : Type u_1} (X Y : Ω) :
          ⋃ (n : ), truncSet X Y n = Set.univ
          Used by
            noncomputable def

            InformationTheory.Shannon.EPIInfiniteVarianceTruncation.condTrunc

            source
            {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) (X Y : Ω) (n : ) :

            The conditioning measure condTrunc P X Y n := P[· | truncSet X Y n]. For large n the mass P (truncSet X Y n) is positive, so this is a probability measure.

            Equations
            Instances For
              Used by
                theorem

                InformationTheory.Shannon.EPIInfiniteVarianceTruncation.measure_truncSet_tendsto_one

                source
                {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (_hX : Measurable X) (_hY : Measurable Y) :
                Filter.Tendsto (fun (n : ) => P (truncSet X Y n)) Filter.atTop (nhds 1)
                Used by
                  theorem

                  InformationTheory.Shannon.EPIInfiniteVarianceTruncation.eventually_measure_truncSet_pos

                  source
                  {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) :
                  Used by
                    theorem

                    InformationTheory.Shannon.EPIInfiniteVarianceTruncation.isProbabilityMeasure_condTrunc

                    source
                    {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (_hX : Measurable X) (_hY : Measurable Y) {n : } (hpos : P (truncSet X Y n) 0) :
                    Used by
                      theorem

                      InformationTheory.Shannon.EPIInfiniteVarianceTruncation.indepFun_condTrunc

                      source
                      {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) (hXY : ProbabilityTheory.IndepFun X Y P) {n : } (hpos : P (truncSet X Y n) 0) :

                      Independence is preserved by joint conditioning: IndepFun X Y P implies IndepFun X Y (condTrunc P X Y n), since the conditioning event X⁻¹[-n, n] ∩ Y⁻¹[-n, n] is rectangular.

                      Used by
                        theorem

                        InformationTheory.Shannon.EPIInfiniteVarianceTruncation.map_condTrunc_absolutelyContinuous

                        source

                        Absolute continuity is preserved by conditioning truncation: (P.map X) ≪ volume implies ((condTrunc P X Y n).map X) ≪ volume, composing cond_absolutelyContinuous with monotonicity of Measure.map.

                        Used by
                          theorem

                          InformationTheory.Shannon.EPIInfiniteVarianceTruncation.map_condTrunc_eq_cond_map

                          source
                          {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) (hXY : ProbabilityTheory.IndepFun X Y P) {Z : Ω} (hZ : Z = X Z = Y) {n : } (hpos : P (truncSet X Y n) 0) :

                          Pushing the jointly-conditioned measure condTrunc P X Y n forward along a component Z (Z = X or Z = Y) reduces to single-component conditioning: (condTrunc P X Y n).map Z = cond (P.map Z) {r | |r| ≤ n}. The partner mass P (Y⁻¹ Sn) from the independence factoring P (truncSet) = P (X⁻¹ Sn) · P (Y⁻¹ Sn) cancels. @audit:ok

                          Used by
                            theorem

                            InformationTheory.Shannon.EPIInfiniteVarianceTruncation.rnDeriv_cond_eq

                            source

                            The Radon–Nikodym derivative of a measure conditioned on a positive-mass set s is the indicator-restricted density scaled by the normalizing constant: (cond μ s).rnDeriv volume =ᵐ (μ s)⁻¹ · 1_s · μ.rnDeriv volume. @audit:ok

                            Used by
                              theorem

                              InformationTheory.Shannon.EPIInfiniteVarianceTruncation.integrable_sq_condTrunc

                              source
                              {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) {Z : Ω} {n : } (hpos : P (truncSet X Y n) 0) (hZ : Z = X Z = Y) :
                              MeasureTheory.Integrable (fun (ω : Ω) => Z ω ^ 2) (condTrunc P X Y n)

                              Per-n finite second moment Integrable ((Z ·)²) (condTrunc P X Y n). Since condTrunc is supported on truncSet, the component Z = X or Z = Y is bounded by n, so its second moment is bounded.

                              Used by
                                theorem

                                InformationTheory.Shannon.EPIInfiniteVarianceTruncation.integrable_negMulLog_map_condTrunc

                                source

                                Per-n finite differential entropy of a component: Integrable (negMulLog (rnDeriv ·)) volume for (condTrunc P X Y n).map Z. The entropy integrability of the conditioned marginal condTrunc.map Z = cond (P.map Z) Sn is derived from that of P.map Z (the precondition hZ_ent) via the conditional density formula. This re-supplies the hX_ent / hY_ent arguments of the finite-variance black box. @audit:ok

                                Used by
                                  theorem

                                  InformationTheory.Shannon.EPIInfiniteVarianceTruncation.map_condTrunc_withDensity_toReal_rnDeriv

                                  source

                                  The absolutely continuous measure (condTrunc P X Y n).map Z is recovered as volume.withDensity (ofReal ∘ r) from the real density r := (rnDeriv ·).toReal, via withDensity_rnDeriv_eq together with ofReal ∘ toReal = id on the a.e.-finite rnDeriv. @audit:ok

                                  Used by
                                    theorem

                                    InformationTheory.Shannon.EPIInfiniteVarianceTruncation.rnDeriv_map_condTrunc_sum_ae

                                    source

                                    The conditioned sum density is the convolution of the conditioned marginal densities: the rnDeriv of the law of X + Y under condTrunc P X Y n equals convDensityAdd p_n q_n a.e., where p_n := (condTrunc.map X).rnDeriv volume |>.toReal and q_n := (condTrunc.map Y).rnDeriv volume |>.toReal. Obtained by applying indepSum_density_ae with condTrunc P X Y n in place of P (independence from indepFun_condTrunc, absolute continuity from map_condTrunc_absolutelyContinuous). @audit:ok

                                    Used by
                                      theorem

                                      InformationTheory.Shannon.EPIInfiniteVarianceTruncation.map_condTrunc_sum_concentrated

                                      source
                                      {Ω : Type u_1} { : MeasurableSpace Ω} (P : MeasureTheory.Measure Ω) [MeasureTheory.IsProbabilityMeasure P] {X Y : Ω} (hX : Measurable X) (hY : Measurable Y) {n : } (_hpos : P (truncSet X Y n) 0) :
                                      (MeasureTheory.Measure.map (fun (ω : Ω) => X ω + Y ω) (condTrunc P X Y n)) (Set.Icc (-(2 * n)) (2 * n)) = 0

                                      Compact support of the sum law: since condTrunc P X Y n is concentrated on truncSet (both components bounded by n), the push-forward law of X + Y is concentrated on Icc (-(2n)) (2n), i.e. (condTrunc.map (X + Y)) (Icc (-(2n)) (2n))ᶜ = 0. @audit:ok

                                      Used by
                                        theorem

                                        InformationTheory.Shannon.EPIInfiniteVarianceTruncation.aestronglyMeasurable_convKernel_ofReal_mul

                                        source
                                        {p g : } (hp : Measurable p) (hg : Measurable g) :
                                        Used by
                                          theorem

                                          InformationTheory.Shannon.EPIInfiniteVarianceTruncation.lintegral_lintegral_convKernel_ofReal_eq_mul

                                          source
                                          {p g : } (hp : Measurable p) (hp_nn : ∀ (x : ), 0 p x) (hg : Measurable g) (_hg_nn : ∀ (w : ), 0 g w) :
                                          ∫⁻ (z : ) (x : ), ENNReal.ofReal (p x * g (z - x)) = (∫⁻ (x : ), ENNReal.ofReal (p x)) * ∫⁻ (w : ), ENNReal.ofReal (g w)
                                          Used by
                                            theorem

                                            InformationTheory.Shannon.EPIInfiniteVarianceTruncation.integrable_convKernel_of_lintegral_ne_top

                                            source
                                            {p g : } (hp : Measurable p) (hp_nn : ∀ (x : ), 0 p x) (hp_lint : ∫⁻ (x : ), ENNReal.ofReal (p x) = 1) (hg : Measurable g) (hg_nn : ∀ (w : ), 0 g w) (hg_fin : ∫⁻ (w : ), ENNReal.ofReal (g w) ) :
                                            Used by
                                              theorem

                                              InformationTheory.Shannon.EPIInfiniteVarianceTruncation.integrable_negPart_negMulLog_map_condTrunc_sum

                                              source

                                              The negative part (negMulLog r)⁻ = max (-(negMulLog r)) 0 of negMulLog of the conditioned sum density r := (condTrunc.map (X + Y)).rnDeriv volume |>.toReal (the convolution p_n ∗ q_n) is volume-integrable. This is the genuine core of the per-n finite-entropy lemma (the positive part is immediate from compact support and negMulLog_le_one_sub_self).

                                              Since p_n · volume is a probability measure and t ↦ t log t is convex, the integral form of Jensen's inequality gives (r z · log r z)⁺ ≤ ∫ x, p_n x · (q_n (z - x) · log q_n (z - x))⁺ dx, and Tonelli with translation invariance bounds ∫⁻ z (r log r)⁺ by 1 · C < ∞, where C = ∫ (q_n log q_n)⁺ < ∞ is the negative part of the integrable negMulLog q_n.

                                              The hypothesis hY_ent is essential: a convolution of two singular densities can be unbounded, so finiteness of the negative part requires entropy-type control rather than absolute continuity and independence alone (the proof uses only hY_ent). @audit:ok

                                              Used by
                                                theorem

                                                InformationTheory.Shannon.EPIInfiniteVarianceTruncation.integrable_negMulLog_map_condTrunc_sum

                                                source

                                                Per-n finite differential entropy of the sum: the density r := (condTrunc.map (X + Y)).rnDeriv volume |>.toReal (the convolution p_n ∗ q_n, supported on [-2n, 2n]) has integrable negMulLog, via a positive/negative-part split. The positive part is bounded using negMulLog_le_one_sub_self and integrability of r; the negative part is the preceding lemma. This re-supplies the hent_sum argument of the finite-variance black box. @audit:ok

                                                Used by

                                                  Per-n entropy power inequality (wiring to the finite-variance black box) #

                                                  theorem

                                                  InformationTheory.Shannon.EPIInfiniteVarianceTruncation.entropyPowerExt_condTrunc_add_ge

                                                  source

                                                  Per-n finite-variance entropy power inequality: supplying all regularity to the black box entropyPowerExt_add_ge_of_finite_variance gives, for each positive-mass n, Nₑ(P_n.map (X + Y)) ≥ Nₑ(P_n.map X) + Nₑ(P_n.map Y). @audit:ok

                                                  Used by
                                                    theorem

                                                    InformationTheory.Shannon.EPIInfiniteVarianceTruncation.differentialEntropy_le_cross_entropy

                                                    source

                                                    Generalized Gibbs (cross-entropy lower bound): for probability measures with μ ≪ ν and μ ≪ volume, differentialEntropy μ ≤ -∫ x, log (ν.rnDeriv volume x).toReal ∂μ. It follows from (klDiv μ ν).toReal ≥ 0 and the log-likelihood-ratio decomposition toReal_klDiv_of_measure_eq. This generalizes the Gaussian-reference template differentialEntropy_le_gaussian_of_variance_le to an arbitrary reference ν. @audit:ok

                                                    Used by