PFR/Mathlib/Probability/Kernel/Disintegration.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Polynomial Freiman-Ruzsa proof paper, arXiv v2
64 declarations, 0 contain sorry, 0 declared as axioms
Disintegration of kernels in finite spaces
We can write κ : Kernel S (T × U) as a composition-product (fst κ) ⊗ₖ (condKernel κ) where
fst κ : Kernel S T and condKernel : Kernel (S × T) U is defined in this file.
Imports (5)
Imported by 3 files
- lemma
ProbabilityTheory.Kernel.condKernel_applyline 43 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,ProbabilityTheory.Kernel,Prod,ProbabilityTheory.IsFiniteKernel,Ne,ENNReal,MeasureTheory.Measure,Set,Prod.fst,Set.preimage,Singleton.singleton,Prod.snd,OfNat.ofNat,Eq,ProbabilityTheory.Kernel.condKernel,MeasureTheory.Measure.condKernelProof uses:
Filter.EventuallyEq,MeasureTheory.ae,ProbabilityTheory.Kernel.fst,Prod.mk,ProbabilityTheory.Kernel.condKernel_apply_eq_condKernel,Eq.mp,Filter.Eventually,congrArg,propext,MeasureTheory.ae_iff_of_countable,Filter.EventuallyEq.eq_1,Eq.mpr,Set.ofPred,Membership.mem,id,ProbabilityTheory.Kernel.fst_apply',MeasurableSet.singleton26 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_apply'line 51 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,ProbabilityTheory.Kernel,Prod,ProbabilityTheory.IsFiniteKernel,Ne,ENNReal,MeasureTheory.Measure,Set,Prod.fst,Set.preimage,Singleton.singleton,Prod.snd,OfNat.ofNat,Eq,ProbabilityTheory.Kernel.condKernel,HMul.hMul,Inv.invand 1 moreProof uses:
Eq.mpr,MeasureTheory.Measure.condKernel,id,congrArg, ProbabilityTheory.Kernel.condKernel_apply,MeasureTheory.Measure.fst,MeasureTheory.Measure.condKernel_apply_of_ne_zero,MeasureTheory.Measure.fst_apply,MeasurableSet.singleton,Eq.refl37 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_compProd_apply'line 59 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,ProbabilityTheory.Kernel,ProbabilityTheory.IsFiniteKernel,Prod,ProbabilityTheory.IsMarkovKernel,Ne,ENNReal,MeasureTheory.Measure,Set,Prod.fst,Singleton.singleton,Prod.snd,OfNat.ofNat,MeasurableSet,Eq,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.compProdProof uses:
Set.preimage,Eq.mpr,id,congrArg,ProbabilityTheory.Kernel.compProd_preimage_fst,MeasurableSet.singleton,HMul.hMul,Inv.inv,SProd.sprod, ProbabilityTheory.Kernel.condKernel_apply',MeasureTheory.lintegral,Prod.mk,ProbabilityTheory.Kernel.compProd_apply,MeasurableSet.prod,MeasurableSingletonClass.measurableSet_singleton,Not,measurableSet_preimage,Measurable.fst,measurable_id',MeasurableSet.of_discreteand 29 more57 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_compProd_applyline 75 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,ProbabilityTheory.Kernel,ProbabilityTheory.IsFiniteKernel,Prod,ProbabilityTheory.IsMarkovKernel,Ne,ENNReal,MeasureTheory.Measure,Set,Prod.fst,Singleton.singleton,Prod.snd,OfNat.ofNat,Eq,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.compProdProof uses:
MeasureTheory.Measure.ext,MeasurableSet,Eq.mpr,Eq.refl, ProbabilityTheory.Kernel.condKernel_compProd_apply'26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.disintegrationline 82 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,ProbabilityTheory.Kernel,Prod,ProbabilityTheory.IsFiniteKernel,Eq,ProbabilityTheory.Kernel.compProd,ProbabilityTheory.Kernel.fst,ProbabilityTheory.Kernel.condKernelProof uses:
ProbabilityTheory.Kernel.ext,MeasureTheory.Measure.ext,MeasureTheory.Measure,Set,MeasurableSet,Eq.mpr,ENNReal,MeasureTheory.lintegral,Prod.mk,Set.preimage,id,congrArg,ProbabilityTheory.Kernel.compProd_apply,Prod.fst,ProbabilityTheory.Kernel.lintegral_fst,ProbabilityTheory.Kernel.measurable_kernel_prodMk_left',tsum,HMul.hMul,Singleton.singleton,SummationFilter.unconditionaland 59 more81 instances, coercions and auxiliary constants left out.
Tactic trace: 33 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_compProd_ae_eqline 115 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,MeasurableSingletonClass,ProbabilityTheory.Kernel,ProbabilityTheory.IsFiniteKernel,Prod,ProbabilityTheory.IsMarkovKernel,MeasureTheory.Measure,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.compProdProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable, ProbabilityTheory.Kernel.condKernel_compProd_apply,Not,Or,Set.preimage,Prod.mk,Exists,Prod.fstand 39 more60 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.compProd_swapLeft_prodMkLeftline 134 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,ProbabilityTheory.IsSFiniteKernel,Eq,Prod,ProbabilityTheory.Kernel.compProd,ProbabilityTheory.Kernel.swapLeft,ProbabilityTheory.Kernel.prodMkLeft,ProbabilityTheory.Kernel.prodProof uses:
ProbabilityTheory.Kernel.ext,MeasureTheory.Measure.ext,MeasureTheory.Measure,Set,MeasurableSet,of_eq_true,ENNReal,Eq.trans,MeasureTheory.lintegral,Set.preimage,Prod.mk,True,congr,congrArg,ProbabilityTheory.Kernel.compProd_apply,ProbabilityTheory.Kernel.prodMkRight,ProbabilityTheory.Kernel.prod_apply',eq_self6 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_prod_ae_eqline 141 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,MeasurableSingletonClass,ProbabilityTheory.Kernel,ProbabilityTheory.IsFiniteKernel,MeasureTheory.Measure,ProbabilityTheory.IsMarkovKernel,Filter.EventuallyEq,Prod,MeasureTheory.ae,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.prod,ProbabilityTheory.Kernel.prodMkRightProof uses:
Eq.mpr,ProbabilityTheory.Kernel.compProd,ProbabilityTheory.Kernel.swapLeft,ProbabilityTheory.Kernel.prodMkLeft,id,Eq,congrFun',congrArg,ProbabilityTheory.Kernel.condKernel.congr_simp, ProbabilityTheory.Kernel.condKernel_compProd_ae_eq27 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.ae_eq_condKernel_of_compProd_eqline 147 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod,ProbabilityTheory.IsFiniteKernel,MeasureTheory.Measure,ProbabilityTheory.IsMarkovKernel,Eq,ProbabilityTheory.Kernel.compProd,ProbabilityTheory.Kernel.fst,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.condKernelProof uses:
StandardBorelSpace,MeasurableSpace.CountableOrCountablyGenerated,Eq.rec,Eq.refl,Eq.symm,Eq.mpr,id,congrArg,Filter.EventuallyEq.symm, ProbabilityTheory.Kernel.condKernel_compProd_ae_eq21 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.condKernel_map_prodMk_leftline 154 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Countable,MeasurableSpace,DiscreteMeasurableSpace,Nonempty,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod,ProbabilityTheory.IsMarkovKernel,MeasureTheory.Measure,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.fst,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.map,Prod.mk,Prod.fst,ProbabilityTheory.Kernel.snd,ProbabilityTheory.Kernel.compProd,ProbabilityTheory.Kernel.deterministicand 2 moreProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable,And,Not,Set.ofPred,Exists,Eq.mp,tsum,HMul.hMuland 67 more81 instances, coercions and auxiliary constants left out.
Tactic trace: 44 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_apply'line 215 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Ne,ENNReal,Set,Set.preimage,Singleton.singleton,OfNat.ofNat,MeasurableSet,Eq,ProbabilityTheory.Kernel,ProbabilityTheory.condDistrib,HMul.hMul,Inv.invand 1 moreProof uses:
Eq.mpr,MeasureTheory.Measure.map,Prod,Prod.mk,SProd.sprod,id,congrArg,ProbabilityTheory.condDistrib_apply_of_ne_zero,MeasureTheory.Measure.map_apply,MeasurableSet.singleton,Measurable.prodMk,MeasurableSet.prod,MeasurableSingletonClass.measurableSet_singleton,HMul,Eq.rec,Eq.refl,DFunLike30 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_applyline 224 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Ne,ENNReal,Set,Set.preimage,Singleton.singleton,OfNat.ofNat,Eq,ProbabilityTheory.Kernel,ProbabilityTheory.condDistrib,MeasureTheory.Measure.map,ProbabilityTheory.condProof uses:
MeasureTheory.Measure.ext,MeasurableSet,Eq.mpr,HMul.hMul,Inv.inv,Inter.inter,id,congrArg, ProbabilityTheory.condDistrib_apply',MeasureTheory.Measure.map_apply,ProbabilityTheory.cond_apply,MeasurableSet.singleton,Eq.refl21 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_ae_eqline 234 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.map,ProbabilityTheory.Kernel,ProbabilityTheory.condDistrib,ProbabilityTheory.cond,Set.preimage,Singleton.singleton,SetProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable, ProbabilityTheory.condDistrib_apply,Eq.mp,MeasureTheory.Measure.map_apply,MeasurableSet.singleton14 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_fst_of_ne_zeroline 244 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Ne,ENNReal,Set,Set.preimage,Singleton.singleton,OfNat.ofNat,Eq,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.fst,ProbabilityTheory.condDistrib,Prod,Prod.mkProof uses:
MeasureTheory.Measure.ext,MeasurableSet,Eq.mpr,Set.ofPred,Membership.mem,Prod.fst,id,congrArg,ProbabilityTheory.Kernel.fst_apply',HMul.hMul,Inv.inv,Inter.inter, ProbabilityTheory.condDistrib_apply',Measurable.prodMk,measurable_fst,Eq.refl34 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_fst_ae_eqline 255 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.map,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.fst,ProbabilityTheory.condDistrib,Prod,Prod.mkProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable, ProbabilityTheory.condDistrib_fst_of_ne_zero,Eq.mp,Set.preimage,MeasureTheory.Measure.map_apply,MeasurableSet.singleton,Eq.refl23 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_snd_of_ne_zeroline 264 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Ne,ENNReal,Set,Set.preimage,Singleton.singleton,OfNat.ofNat,Eq,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.snd,ProbabilityTheory.condDistrib,Prod,Prod.mkProof uses:
MeasureTheory.Measure.ext,MeasurableSet,Eq.mpr,Prod.snd,id,congrArg,ProbabilityTheory.Kernel.snd_apply',HMul.hMul,Inv.inv,Inter.inter, ProbabilityTheory.condDistrib_apply',Measurable.prodMk,measurable_snd,Eq.refl33 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_snd_ae_eqline 275 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.map,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.snd,ProbabilityTheory.condDistrib,Prod,Prod.mkProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable, ProbabilityTheory.condDistrib_snd_of_ne_zero,Eq.mp,Set.preimage,MeasureTheory.Measure.map_apply,MeasurableSet.singleton,Eq.refl23 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condKernel_condDistrib_ae_eqline 284 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,Prod,MeasureTheory.ae,MeasureTheory.Measure.map,Prod.mk,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.condDistrib,ProbabilityTheory.Kernel.sndProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable,MeasureTheory.Measure.ext,MeasurableSet,Set.preimage,Prod.fst,Eq.mp,MeasureTheory.Measure.map_apply,Measurable.prodMkand 75 more84 instances, coercions and auxiliary constants left out.
Tactic trace: 52 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.swap_condDistrib_ae_eqline 339 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,Prod,MeasureTheory.ae,MeasureTheory.Measure.map,Prod.mk,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.comap,ProbabilityTheory.condDistrib,Prod.swap,measurable_swapProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable,MeasureTheory.Measure.ext,MeasurableSet,ProbabilityTheory.Kernel.comap_apply',Set.preimage,Set.ext,Iff,Membership.memand 20 more31 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_const_unitline 357 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsFiniteMeasure,Filter.EventuallyEq,Prod,Unit,MeasureTheory.ae,MeasureTheory.Measure.map,Prod.mk,Unit.unit,ProbabilityTheory.Kernel,ProbabilityTheory.Kernel.condKernel,ProbabilityTheory.Kernel.const,ProbabilityTheory.Kernel.prodMkLeft,ProbabilityTheory.condDistribProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable,Set.preimage,Prod.snd,Set.ext,Iff,Membership.mem,congr,Eq.transand 30 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_unit_rightline 381 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsProbabilityMeasure,Eq,ProbabilityTheory.Kernel,Unit,ProbabilityTheory.condDistrib,Unit.unit,ProbabilityTheory.Kernel.const,MeasureTheory.Measure.mapProof uses:
ProbabilityTheory.Kernel.ext,MeasureTheory.Measure.ext,Set,MeasurableSet,Eq.mpr,ENNReal,HMul.hMul,Inv.inv,Set.preimage,Singleton.singleton,Inter.inter,id,congrArg, ProbabilityTheory.condDistrib_apply',measurable_const,of_eq_true,Ne,OfNat.ofNat,Eq.trans,Trueand 16 more40 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.map_compProd_condDistribline 391 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsProbabilityMeasure,Eq,Prod,MeasureTheory.Measure.compProd,MeasureTheory.Measure.map,ProbabilityTheory.condDistrib,Prod.mkProof uses:
MeasureTheory.Measure.ext,Set,MeasurableSet,Eq.mpr,ENNReal,Set.preimage,id,congrArg,MeasureTheory.Measure.map_apply,Measurable.prodMk,MeasureTheory.lintegral,ProbabilityTheory.Kernel,MeasureTheory.Measure.compProd_apply,tsum,HMul.hMul,Singleton.singleton,SummationFilter.unconditional, MeasureTheory.lintegral_eq_tsum,Inter.inter,AddCommMonoidand 48 more79 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.condDistrib_eq_prod_of_indepFunline 427 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,DiscreteMeasurableSpace,MeasurableSingletonClass,Nonempty,Measurable,MeasureTheory.Measure,MeasureTheory.IsProbabilityMeasure,ProbabilityTheory.IndepFun,Prod,Prod.mk,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.map,ProbabilityTheory.Kernel,ProbabilityTheory.condDistrib,ProbabilityTheory.Kernel.prod,ProbabilityTheory.Kernel.prodMkRight,ProbabilityTheory.Kernel.prodMkLeftProof uses:
Eq.mpr,Filter.Eventually,Eq,id,congrArg,Filter.EventuallyEq.eq_1,Ne,ENNReal,Set,Singleton.singleton,OfNat.ofNat,propext,MeasureTheory.ae_iff_of_countable,MeasureTheory.Measure.ext,MeasurableSet,ProbabilityTheory.cond,Set.preimage, ProbabilityTheory.condDistrib_apply,Measurable.prodMk,Eq.mpand 69 more86 instances, coercions and auxiliary constants left out.
Tactic trace: 46 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel._root_.MeasureTheory.Measure.compProd_apply_singletonline 513 source - lemma
ProbabilityTheory.Kernel._root_.MeasureTheory.Measure.ae_of_compProd_eq_zeroline 534 source - lemma
ProbabilityTheory.Kernel._root_.MeasureTheory.Measure.ae_of_ae_compProdline 548 source - lemma
ProbabilityTheory.Kernel.compProd_congr_aeline 558 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasureTheory.Measure,MeasureTheory.SFinite,ProbabilityTheory.Kernel,ProbabilityTheory.IsSFiniteKernel,Prod,Filter.EventuallyEq,MeasureTheory.ae,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.compProdProof uses:
Filter.Eventually,Eq,Prod.mk,MeasureTheory.Measure.ae_of_ae_compProd,Filter.mp_mem,Set.ofPred,Membership.mem,Set,Filter.univ_mem',id,MeasureTheory.Measure.ext,MeasurableSet,Eq.mpr,ENNReal,MeasureTheory.lintegral,Set.preimage,congrArg,ProbabilityTheory.Kernel.compProd_apply,Eq.symm,MeasureTheory.lintegral_congr_aeand 1 more11 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- def
ProbabilityTheory.Kernel.FiniteKernelSupportThe analogue of FiniteSupport for probability kernels line 571 sourceSource documentation
The analogue of FiniteSupport for probability kernels.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.KernelProof uses:
Exists,Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat8 instances, coercions and auxiliary constants left out.
noncomputable def FiniteKernelSupport (κ : Kernel T S) : Prop := …
- def
ProbabilityTheory.Kernel.AEFiniteKernelSupportA kernelκhas almost everywhere finite support wrt a measureμif, for almost every pointt, thenκ thas finite support line 576 sourceSource documentation
A kernel
κhas almost everywhere finite support wrt a measureμif, for almost every pointt, thenκ thas finite support. Note that we don't require any uniformity wrtt.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,MeasureTheory.MeasureProof uses:
Filter.Eventually,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat,MeasureTheory.ae9 instances, coercions and auxiliary constants left out.
noncomputable def AEFiniteKernelSupport (κ : Kernel T S) (μ : Measure T) : Prop := …
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.aefiniteKernelSupportline 579 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupportProof uses:
MeasureTheory.ae_of_all,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat9 instances, coercions and auxiliary constants left out.
- lemma
ProbabilityTheory.Kernel.finiteKernelSupport_zeroline 584 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace, ProbabilityTheory.Kernel.FiniteKernelSupport,OfNat.ofNat,ProbabilityTheory.KernelProof uses:
Exists.intro,Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,EmptyCollection.emptyCollection,of_eq_true,Eq.trans,True,congrFun',congrArg,congr,Set.univ,zero_apply,Finset.coe_empty,Set.compl_empty,eq_self15 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.aefiniteKernelSupport_zeroline 587 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,OfNat.ofNat,ProbabilityTheory.KernelProof uses: ProbabilityTheory.Kernel.FiniteKernelSupport.aefiniteKernelSupport, ProbabilityTheory.Kernel.finiteKernelSupport_zero
4 instances, coercions and auxiliary constants left out.
- def
ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkline 598 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupportProof uses:
dite,Nonempty,Classical.propDecidable,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat,ProbabilityTheory.Kernel.const,MeasureTheory.Measure.dirac,Nonempty.some,Not11 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_zeroline 606 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,OfNat.ofNat,ProbabilityTheory.Kernel,Eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
IsEmpty,Nonempty,Or,isEmpty_or_nonempty,of_eq_true,Eq.trans,ProbabilityTheory.Kernel.piecewise,Set.univ,Set,Set.ofPred,Exists,Finset,ENNReal,Compl.compl,DecidablePred,Membership.mem,MeasurableSet,congrArg,True,funextand 23 more28 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_eq_zero_of_isEmptyline 614 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,IsEmpty,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport,Eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,OfNat.ofNatProof uses:
of_eq_true,dite,Nonempty,Classical.propDecidable,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Exists,Finset,ENNReal,Set,Compl.compl,ProbabilityTheory.Kernel.const,MeasureTheory.Measure.dirac,Nonempty.some,Not,Eq.trans,True,Nonempty.intro16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_eqline 620 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,Nonempty,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport,Eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Exists,Finset,ENNReal,Set,Compl.compl,OfNat.ofNat,Classical.propDecidable,ProbabilityTheory.Kernel.const,MeasureTheory.Measure.diracand 1 moreProof uses:
of_eq_true,Eq.trans,eq_true,True,congrFun',congrArg,dite_eq_left_of_eq_true,Not,eq_self21 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.finiteKernelSupport_mkline 626 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport, ProbabilityTheory.Kernel.FiniteKernelSupport, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
IsEmpty,Nonempty,Or,isEmpty_or_nonempty,of_eq_true,Eq.trans,OfNat.ofNat,True,congrArg, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_eq_zero_of_isEmpty,Eq.mpr,Exists,Finset,Eq,ENNReal,Set,Compl.compl,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Classical.propDecidableand 25 more23 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.ae_eq_mkline 639 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport,Filter.EventuallyEq,MeasureTheory.ae, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
IsEmpty,Nonempty,Or,isEmpty_or_nonempty,Filter.univ_mem',Set.ofPred,Eq,id,Membership.mem,Set,MeasureTheory.Measure.ext,MeasurableSet,of_eq_true,ENNReal,Eq.trans,OfNat.ofNat,True,congr,congrArg,EmptyCollection.emptyCollectionand 21 more22 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- instance
ProbabilityTheory.Kernel.AEFiniteKernelSupport.isMarkovKernel_mkline 650 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel,ProbabilityTheory.IsMarkovKernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
IsEmpty,Nonempty,Or,isEmpty_or_nonempty,ProbabilityTheory.IsMarkovKernel.mk,False.elim,MeasureTheory.IsProbabilityMeasure,IsEmpty.false,MeasureTheory.Measure.nonempty_of_neZero,Inhabited.default,Lean.Elab.Tactic.nonempty_to_inhabited,Eq.mpr,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Exists,Finset,Eq,ENNReal,Set,Compl.compland 9 more16 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- instance
ProbabilityTheory.Kernel.AEFiniteKernelSupport.isZeroOrMarkovKernel_mkline 660 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel,ProbabilityTheory.IsZeroOrMarkovKernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
Eq,OfNat.ofNat,ProbabilityTheory.IsMarkovKernel,Or,ProbabilityTheory.eq_zero_or_isMarkovKernel,Eq.mpr,id,congrArg, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_zero,inferInstance,Eq.symm6 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- instance
ProbabilityTheory.Kernel.AEFiniteKernelSupport.isSFiniteKernel_mkline 668 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,MeasureTheory.Measure,ProbabilityTheory.Kernel,ProbabilityTheory.IsSFiniteKernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mkProof uses:
IsEmpty,Nonempty,Or,isEmpty_or_nonempty,Eq.mpr,OfNat.ofNat,id,Eq,congrArg, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk_eq_zero_of_isEmpty,inferInstance,ProbabilityTheory.Kernel.piecewise,Set.ofPred,Exists,Finset,ENNReal,Set,Compl.compl,Classical.propDecidable,ProbabilityTheory.Kernel.constand 3 more18 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.aefiniteKernelSupport_iffline 676 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,ProbabilityTheory.Kernel,MeasureTheory.Measure,Iff, ProbabilityTheory.Kernel.AEFiniteKernelSupport,Exists,And, ProbabilityTheory.Kernel.FiniteKernelSupport,Filter.EventuallyEq,MeasureTheory.aeProof uses:
Iff.intro,Exists.intro, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,And.intro, ProbabilityTheory.Kernel.AEFiniteKernelSupport.finiteKernelSupport_mk,Filter.EventuallyEq.symm, ProbabilityTheory.Kernel.AEFiniteKernelSupport.ae_eq_mk,Filter.mp_mem,Set.ofPred,Eq,Finset,ENNReal,Set,Compl.compl,OfNat.ofNat,Filter.univ_mem',Membership.mem,id,Eq.mpr,congrArgand 1 more15 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.local_support_of_finiteKernelSupportFinite kernel support locally implies uniform finite kernel support line 686 sourceSource documentation
Finite kernel support locally implies uniform finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,Finset,Exists,Membership.mem,Filter.Eventually,MeasureTheory.ae,MeasureTheory.MeasureProof uses:
Exists.intro,Finset.biUnion,Classical.propDecidable,Eq,Exists.choose,ENNReal,Set,Compl.compl,OfNat.ofNat,id,MeasureTheory.measure_mono_null,Eq.mpr,Not,implies_congr,Eq.trans,Set.iInter,congrFun',congrArg,Set.iUnion,Finset.coe_biUnionand 11 more22 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
lemma local_support_of_finiteKernelSupport {κ : Kernel T S} (h : FiniteKernelSupport κ) (A : Finset T) : ∃ B : Finset S, ∀ t ∈ A, ∀ᵐ x ∂(κ t), x ∈ B := by … - lemma
ProbabilityTheory.Kernel.finiteKernelSupport_of_finite_rangeFinite range implies finite kernel support line 702 sourceSource documentation
Finite range implies finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Finite,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupportProof uses:
Fintype,Nonempty,Eq,nonempty_fintype,Nonempty.intro,Exists.intro,Finset,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat,Finset.univ,of_eq_true,Eq.trans,True,congrFun',congrArg,EmptyCollection.emptyCollection,Set.univand 5 more11 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
lemma finiteKernelSupport_of_finite_range [Finite S] (κ : Kernel T S) : FiniteKernelSupport κ := by …
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.deterministicDeterministic kernels have finite kernel support line 709 sourceSource documentation
Deterministic kernels have finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,Prod, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.deterministic,Measurable.of_discreteProof uses:
Exists,Finset,Eq,ENNReal,MeasureTheory.Measure,Set,ProbabilityTheory.Kernel,Compl.compl,OfNat.ofNat,Exists.intro,Prod.mk,Singleton.singleton,Eq.mpr,Set.indicator,id,congrArg,ProbabilityTheory.Kernel.deterministic_apply',of_eq_true,MeasurableSet,Eq.transand 10 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.deterministic [Countable S] [Countable T] [MeasurableSingletonClass S] [MeasurableSingletonClass T] [MeasurableSingletonClass U] (f : T × S → U) : FiniteKernelSupport (deterministic f .of_discrete) := by … - lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.mapmaps preserve finite kernel support line 719 sourceSource documentation
maps preserve finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.mapProof uses:
dite,Measurable,Classical.propDecidable,Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat,Exists,Exists.intro,Finset.image,Eq.mpr,Set.preimage,id,congrArg,ProbabilityTheory.Kernel.map_apply',MeasurableSet.compl,Set.Finite.measurableSetand 19 more22 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.map [MeasurableSingletonClass U] {κ : Kernel T S} (hκ : FiniteKernelSupport κ) (f : S → U) : FiniteKernelSupport (map κ f) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.mapline 738 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,ProbabilityTheory.Kernel.mapProof uses:
dite,Measurable,Classical.propDecidable,Filter.mp_mem,MeasureTheory.ae,Set.ofPred,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat,Filter.univ_mem',Membership.mem,id,Exists.intro,Finset.image,Eq.mpr,Set.preimageand 22 more22 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.comapcomaps preserve finite kernel support line 757 sourceSource documentation
comaps preserve finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,Measurable,ProbabilityTheory.Kernel.comapProof uses:
Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat,Exists,Exists.intro,Eq.mpr,id,congrArg,ProbabilityTheory.Kernel.comap_apply9 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.comap {κ : Kernel T S} (hκ : FiniteKernelSupport κ) {f : U → T} (hf : Measurable f) : FiniteKernelSupport (comap κ f hf) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.comap_equivline 765 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,ProbabilityTheory.Kernel,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,MeasurableEquiv,ProbabilityTheory.Kernel.comap,MeasurableEquiv.measurable,MeasureTheory.Measure.comapProof uses:
Eq.mpr,MeasureTheory.Measure.map,MeasurableEquiv.symm,id,Eq,congrArg,Eq.symm,MeasurableEquiv.map_symm,Filter.Eventually,Exists,Finset,ENNReal,Set,Compl.compl,OfNat.ofNat,MeasureTheory.ae,ProbabilityTheory.Kernel.AEFiniteKernelSupport.eq_1,propext,MeasureTheory.ae_map_iff,Measurable.aemeasurableand 9 more15 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.fstProjecting a kernel to first coordinate preserves finite kernel support line 779 sourceSource documentation
Projecting a kernel to first coordinate preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.fstProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.fst,id,Eq,congrArg,ProbabilityTheory.Kernel.fst_eq, ProbabilityTheory.Kernel.FiniteKernelSupport.map2 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.fst [MeasurableSingletonClass S] {κ : Kernel T (S × U)} (hκ : FiniteKernelSupport κ) : FiniteKernelSupport (fst κ) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.fstline 785 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,ProbabilityTheory.Kernel.fstProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.fst,id,Eq,congrArg,ProbabilityTheory.Kernel.fst_eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.map2 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.sndProjecting a kernel to second coordinate preserves finite kernel support line 792 sourceSource documentation
Projecting a kernel to second coordinate preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.sndProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.snd,id,Eq,congrArg,ProbabilityTheory.Kernel.snd_eq, ProbabilityTheory.Kernel.FiniteKernelSupport.map2 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.snd [MeasurableSingletonClass U] {κ : Kernel T (S × U)} (hκ : FiniteKernelSupport κ) : FiniteKernelSupport (snd κ) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.sndline 798 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,ProbabilityTheory.Kernel.sndProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.snd,id,Eq,congrArg,ProbabilityTheory.Kernel.snd_eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.map2 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.aefiniteKernelSupport_of_condConditioning a kernel preserves finite kernel support line 805 sourceSource documentation
Conditioning a kernel preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,Prod,Nonempty,MeasurableSingletonClass,Countable,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,ProbabilityTheory.IsFiniteKernel,ProbabilityTheory.Kernel.condKernel,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.fstProof uses:
Eq.mpr,Filter.Eventually,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat,MeasureTheory.ae,id,congrArg,ProbabilityTheory.Kernel.AEFiniteKernelSupport.eq_1,Ne,Singleton.singleton,propext,MeasureTheory.ae_iff_of_countable,Prod.mk,Eq.mp,And.rightand 31 more50 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
lemma aefiniteKernelSupport_of_cond {κ : Kernel T (S × U)} [hU : Nonempty U] [MeasurableSingletonClass S] [MeasurableSingletonClass T] [MeasurableSingletonClass U] [Countable U] [Countable S] [Countable T] (μ : Measure T) (hκ : AEFiniteKernelSupport κ μ) [IsFiniteKernel κ] : AEFiniteKernelSupport (condKernel κ) (μ ⊗ₘ (Kernel.fst κ)) := by …Mentions: hU, ProbabilityTheory.Kernel.AEFiniteKernelSupport
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.swapRightSwapping a kernel right preserves finite kernel support line 831 sourceSource documentation
Swapping a kernel right preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.swapRightProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.swap,id,Eq,congrArg,ProbabilityTheory.Kernel.swapRight_eq, ProbabilityTheory.Kernel.FiniteKernelSupport.map3 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.swapRight [MeasurableSingletonClass S] [MeasurableSingletonClass U] {κ : Kernel T (S × U)} (hκ : FiniteKernelSupport κ) : FiniteKernelSupport (swapRight κ) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.swapRightline 838 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,Prod,MeasureTheory.Measure,MeasurableSingletonClass, ProbabilityTheory.Kernel.AEFiniteKernelSupport,ProbabilityTheory.Kernel.swapRightProof uses:
Eq.mpr,ProbabilityTheory.Kernel.map,Prod.swap,id,Eq,congrArg,ProbabilityTheory.Kernel.swapRight_eq, ProbabilityTheory.Kernel.AEFiniteKernelSupport.map3 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.prodProducts preserve finite kernel support line 846 sourceSource documentation
Products preserve finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,MeasurableSingletonClass,ProbabilityTheory.IsMarkovKernel, ProbabilityTheory.Kernel.FiniteKernelSupport,Prod,ProbabilityTheory.Kernel.prodProof uses:
Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat,Exists,Exists.intro,SProd.sprod,Eq.mpr,MeasureTheory.lintegral,Set.preimage,Prod.mk,id,congrArg,ProbabilityTheory.Kernel.prod_apply',MeasurableSet,Eq.trans,Finset.coe_productand 17 more27 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.prod {κ : Kernel T S} {η : Kernel T U} [MeasurableSingletonClass S] [MeasurableSingletonClass U] [IsMarkovKernel κ] [IsMarkovKernel η] (hκ : FiniteKernelSupport κ) (hη : FiniteKernelSupport η) : FiniteKernelSupport (κ ×ₖ η) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.prodline 861 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel,ProbabilityTheory.IsMarkovKernel,MeasureTheory.Measure, ProbabilityTheory.Kernel.AEFiniteKernelSupport,Prod,ProbabilityTheory.Kernel.prodProof uses:
Filter.mp_mem,MeasureTheory.ae,Set.ofPred,Exists,Finset,Eq,ENNReal,Set,Compl.compl,OfNat.ofNat,Membership.mem,Filter.univ_mem',id,Exists.intro,SProd.sprod,Eq.mpr,congrArg,Finset.coe_product,Union.union,Set.univand 12 more29 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.compProdComposition-product preserves finite kernel support line 871 sourceSource documentation
Composition-product preserves finite kernel support
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod, ProbabilityTheory.Kernel.FiniteKernelSupport,ProbabilityTheory.Kernel.compProdProof uses:
dite,ProbabilityTheory.IsSFiniteKernel,Classical.propDecidable,Finset,Eq,ENNReal,MeasureTheory.Measure,Set,Compl.compl,OfNat.ofNat,Exists,Membership.mem,SProd.sprod,Singleton.singleton,Filter.Eventually,MeasureTheory.ae, ProbabilityTheory.Kernel.local_support_of_finiteKernelSupport,Exists.intro,Eq.mpr,MeasureTheory.lintegraland 44 more45 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
lemma FiniteKernelSupport.compProd [MeasurableSingletonClass S] [MeasurableSingletonClass U] {κ : Kernel T S} {η : Kernel (T × S) U} (hκ : FiniteKernelSupport κ) (hη : FiniteKernelSupport η) : FiniteKernelSupport (κ ⊗ₖ η) := by … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.compProdline 892 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,Countable,MeasurableSingletonClass,ProbabilityTheory.Kernel,Prod,MeasureTheory.Measure,MeasureTheory.SFinite, ProbabilityTheory.Kernel.AEFiniteKernelSupport,MeasureTheory.Measure.compProd,ProbabilityTheory.Kernel.compProdProof uses:
dite,ProbabilityTheory.IsSFiniteKernel,Classical.propDecidable,Eq.mpr,Exists,And, ProbabilityTheory.Kernel.FiniteKernelSupport,Filter.EventuallyEq,MeasureTheory.ae,id,Eq,congrArg,propext, ProbabilityTheory.Kernel.aefiniteKernelSupport_iff,Exists.intro, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,And.intro, ProbabilityTheory.Kernel.FiniteKernelSupport.compProd, ProbabilityTheory.Kernel.AEFiniteKernelSupport.finiteKernelSupport_mk,MeasureTheory.Measure.compProd_congrand 21 more14 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.prodMkRightprodMkRight preserves finite kernel support line 909 sourceSource documentation
prodMkRight preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,Prod,ProbabilityTheory.Kernel.prodMkRightProof uses: ProbabilityTheory.Kernel.FiniteKernelSupport.comap,
Prod.fst,measurable_fst2 instances, coercions and auxiliary constants left out.
lemma FiniteKernelSupport.prodMkRight {κ : Kernel T S} (hκ : FiniteKernelSupport κ) : FiniteKernelSupport (prodMkRight U κ) := … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.prodMkRightline 913 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,Countable,MeasureTheory.Measure,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport,MeasureTheory.SFinite,Prod,ProbabilityTheory.Kernel.prodMkRight,MeasureTheory.Measure.prodProof uses:
Eq.mpr,Exists,And, ProbabilityTheory.Kernel.FiniteKernelSupport,Filter.EventuallyEq,MeasureTheory.ae,id,Eq,congrArg,propext, ProbabilityTheory.Kernel.aefiniteKernelSupport_iff,Exists.intro, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,And.intro, ProbabilityTheory.Kernel.FiniteKernelSupport.prodMkRight, ProbabilityTheory.Kernel.AEFiniteKernelSupport.finiteKernelSupport_mk,Filter.Eventually,Filter.EventuallyEq.eq_1,Membership.mem,Setand 17 more13 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
ProbabilityTheory.Kernel.FiniteKernelSupport.prodMkLeftprodMkLeft preserves finite kernel support line 929 sourceSource documentation
prodMkLeft preserves finite kernel support.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.FiniteKernelSupport,Prod,ProbabilityTheory.Kernel.prodMkLeftProof uses: ProbabilityTheory.Kernel.FiniteKernelSupport.comap,
Prod.snd,measurable_snd2 instances, coercions and auxiliary constants left out.
lemma FiniteKernelSupport.prodMkLeft {κ : Kernel T S} (hκ : FiniteKernelSupport κ) : FiniteKernelSupport (prodMkLeft U κ) := … - lemma
ProbabilityTheory.Kernel.AEFiniteKernelSupport.prodMkLeftline 933 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
MeasurableSpace,MeasurableSingletonClass,Countable,MeasureTheory.Measure,ProbabilityTheory.Kernel, ProbabilityTheory.Kernel.AEFiniteKernelSupport,MeasureTheory.SFinite,Prod,ProbabilityTheory.Kernel.prodMkLeft,MeasureTheory.Measure.prodProof uses:
Eq.mpr,Exists,And, ProbabilityTheory.Kernel.FiniteKernelSupport,Filter.EventuallyEq,MeasureTheory.ae,id,Eq,congrArg,propext, ProbabilityTheory.Kernel.aefiniteKernelSupport_iff,Exists.intro, ProbabilityTheory.Kernel.AEFiniteKernelSupport.mk,And.intro, ProbabilityTheory.Kernel.FiniteKernelSupport.prodMkLeft, ProbabilityTheory.Kernel.AEFiniteKernelSupport.finiteKernelSupport_mk,Filter.Eventually,Filter.EventuallyEq.eq_1,Membership.mem,Setand 15 more12 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.