Documentation

Linglib.Core.Order.ComparativeProbability.Patterns

Validity patterns for comparative probability #

The intuitively valid (V1V13) and invalid (I1I3) inference patterns for comparative epistemic modals ([HI13], Figure 1; [Yal10]), stated for an abstract likelihood relation r on a Boolean algebra and proved once at the weakest axiom hypotheses. Models whose relations carry the ComparativeProbability.* mixins unconditionally (e.g. FinAddMeasure.inducedGe) discharge each pattern by instance resolution. The world-ordering lifts (Scales/EpistemicScale/Entailments.lean) instead validate most patterns for arbitrary world relations — strictly weaker hypotheses than the mixin route, which would demand reflexivity, transitivity, and (for the m-lift) finiteness — so their V2V7 proofs are deliberately bespoke; they consume this layer exactly where its hypotheses are genuinely required (V11/V12).

I1I3 are stated but not proved here: they are invalid for additive models (refuted by measure counterexamples) yet valid for the l-lifting, so their status is model-specific.

Main statements #

def ComparativeProbability.patternV1 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

V1: △a → ¬△aᶜ.

Equations
Instances For
    def ComparativeProbability.patternV2 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

    V2: △(a ⊓ b) → △a ∧ △b.

    Equations
    Instances For
      def ComparativeProbability.patternV3 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

      V3: △a → △(a ⊔ b).

      Equations
      Instances For
        def ComparativeProbability.patternV4 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

        V4: a ≽ ⊥.

        Equations
        Instances For
          def ComparativeProbability.patternV5 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

          V5: ⊤ ≽ a.

          Equations
          Instances For
            def ComparativeProbability.patternV6 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

            V6: □a → △a, where □a is ⊥ ≽ aᶜ.

            Equations
            Instances For
              def ComparativeProbability.patternV7 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

              V7: △a → ◇a.

              Equations
              Instances For
                def ComparativeProbability.patternV11 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                V11: b ≽ a → △a → △b.

                Equations
                Instances For
                  def ComparativeProbability.patternV12 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                  V12: b ≽ a → a ≽ aᶜ → b ≽ bᶜ.

                  Equations
                  Instances For
                    def ComparativeProbability.patternV13 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                    V13: (a \ b) ≻ ⊥ → (a ⊔ b) ≻ b.

                    Equations
                    Instances For
                      def ComparativeProbability.patternI1 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                      I1: a ≽ b → a ≽ c → a ≽ (b ⊔ c).

                      Equations
                      Instances For
                        def ComparativeProbability.patternI2 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                        I2: a ≽ aᶜ → a ≽ b.

                        Equations
                        Instances For
                          def ComparativeProbability.patternI3 {α : Type u_1} [BooleanAlgebra α] (r : ααProp) :

                          I3: △a → a ≽ b.

                          Equations
                          Instances For
                            theorem ComparativeProbability.patternV1_holds {α : Type u_1} [BooleanAlgebra α] {r : ααProp} :

                            V1 holds for any relation: it is pure logic about Strict and double complement, requiring no axioms.

                            theorem ComparativeProbability.patternV2_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] [IsTrans α r] :

                            V2 from monotonicity and transitivity.

                            theorem ComparativeProbability.patternV3_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] [IsTrans α r] :

                            V3 from monotonicity and transitivity.

                            theorem ComparativeProbability.patternV4_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] :

                            V4 from monotonicity.

                            theorem ComparativeProbability.patternV5_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] :

                            V5 from monotonicity.

                            theorem ComparativeProbability.patternV6_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] [IsTrans α r] [hq : IsQualitativeAdditive r] [IsNontrivial r] :

                            V6 from monotonicity, transitivity, additivity, and non-triviality.

                            theorem ComparativeProbability.patternV7_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] [IsTrans α r] :

                            V7 from monotonicity and transitivity.

                            theorem ComparativeProbability.patternV11_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsTrans α r] [IsComplementReversing r] :

                            V11 from transitivity and complement reversal.

                            theorem ComparativeProbability.patternV12_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsTrans α r] [IsComplementReversing r] :

                            V12 from transitivity and complement reversal.

                            theorem ComparativeProbability.patternV13_of {α : Type u_1} [BooleanAlgebra α] {r : ααProp} [IsLikelihoodMono r] [IsQualitativeAdditive r] :

                            V13 from monotonicity and additivity.