Docs / Logic / Orthologic / Epistemic / Extension

The epistemic extension of a Boolean algebra

import Linglib.Logic.Orthologic.Epistemic.Extension · namespace Orthologic

This file builds Holliday and Mandelkern's possibility model for epistemic modals out of a Boolean algebra B of non-modal propositions. A possibility is an interval [a, i] of B with a ≠ ⊥: a settles how things are and might be, and the information state i settles what must be the case. Two possibilities are compatible when their first components are consistent and their intervals overlap, and a possibility accesses the possibilities whose intervals lie within its own. Access is then reflexive and transitive, R-regular and knowable, so the regular propositions of this epistemic frame form an S5 epistemic ortholattice, the epistemic extension of B.

B embeds into its epistemic extension, preserving every meet and join that exists in B and sending complements to orthocomplements. On an embedded proposition the modals reduce to B: b must be the case at [a, i] iff i ≤ b, and might be iff a is not disjoint from b. So ◇b strictly extends b whenever b is neither ⊥ nor ⊤, a modality that Wittgenstein's Law rules out on a Boolean algebra (Orthologic.IsEpistemic.eq_id). On embedded propositions the extension also validates principles that the logic EO+ does not derive, among them restricted diamond distributivity.

Main definitions

Main statements

Implementation notes

A possibility extends NonemptyInterval, so its first and second components are the interval's ends fst and snd, and it coerces to its interval. Possibilities are ordered by inclusion of their intervals, so access is ≥ and its reflexivity and transitivity are those of the order, and the second clause of compatibility is NonemptyInterval.Overlaps.

References

Declarations

A possibility of the epistemic frame of B is an interval [a, i] of B with a ≠ ⊥ (Holliday & Mandelkern 2024 Definition 5.1). Its first component a settles how things are and might be, and its second component i, an information state, settles what must be the case.

structure PossibilityL63–67
(B : Type u_2) [BooleanAlgebra B] extends NonemptyInterval B :
Type u_2
  • fst : B
  • snd : B
  • fst_le_snd : (↑self).toProd.1 ≤ (↑self).toProd.2
  • fst_ne_bot : (↑self).toProd.1 ≠ ⊥

Used by Possibility.instCoeOutNonemptyInterval, Possibility.equivSubtype, Possibility.instDecidableEq, Possibility.instFintypeOfNonemptyIntervalOfDecidableEq, Possibility.instPartialOrder, Possibility.instDecidableLE, Possibility.snd_ne_bot, Possibility.compat, Possibility.access, Possibility.access_iff, Possibility.instDecidableCompatOfDecidableEqOfDecidableLE, Possibility.instDecidableMemProdSetRelAccessMkOfDecidableLE, Possibility.compat_of_fst_mem, Possibility.withFst, Possibility.fst_withFst, Possibility.snd_withFst, Possibility.compat_withFst, Possibility.pure, Possibility.compat_pure_iff, Possibility.compat_pure_fst, Possibility.compat_pure_snd, epistemicFrame, mem_ofObject_epistemicFrame, embed, mem_embed, coe_embed, instDecidablePredPossibilityMemSetCoeRegularEpistemicFrameEmbedOfDecidableLE, mem_core_embed, mem_upperPolar_diamond_embed, mem_diamond_embed, subset_core_diamond

Used in HollidayMandelkern2024

L92–93
L97
L99–101

A possibility accesses the possibilities whose intervals lie within its own (Holliday & Mandelkern 2024 Definition 5.1.3).

def Possibility.accessL103–105
{B : Type u_1} [BooleanAlgebra B] :
SetRel (Possibility B) (Possibility B)

Built from

Used by Possibility.access_iff, Possibility.instDecidableMemProdSetRelAccessMkOfDecidableLE, instIsReflPossibilityAccess, instIsTransPossibilityAccess, instIsRRegularPossibilityEpistemicFrameAccess, instIsKnowablePossibilityEpistemicFrameAccess, mem_core_embed, mem_upperPolar_diamond_embed, mem_diamond_embed, not_diamond_embed_subset, subset_core_diamond, diamondHom_le_necHom_diamondHom, restricted_diamond_distributivity_embed, box_distributivity_embed, inheritance_embed, diamond_disjunctive_syllogism_a_embed, diamond_disjunctive_syllogism_b_embed

Used in HollidayMandelkern2024

L109
L115
L117–120
L126–127
L129–130
L132–134
L139
L141
L143–146
L148–149
L151–152

The epistemic frame of B is the compatibility frame on Possibility B (Holliday & Mandelkern 2024 Definition 5.1).

def epistemicFrameL159–164
(B : Type u_1) [BooleanAlgebra B] :

Built from ,

Used by instDecidableRelPossibilityCompatEpistemicFrameOfDecidableEqOfDecidableLE, mem_ofObject_epistemicFrame, instIsRRegularPossibilityEpistemicFrameAccess, instIsKnowablePossibilityEpistemicFrameAccess, embed, embedOrderEmbedding, embedHom, mem_upperPolar_diamond_embed, mem_diamond_embed, not_diamond_embed_subset, subset_core_diamond, diamondHom_le_necHom_diamondHom, restricted_diamond_distributivity_embed, box_distributivity_embed, inheritance_embed, diamond_disjunctive_syllogism_a_embed, diamond_disjunctive_syllogism_b_embed

Used in HollidayMandelkern2024

L169–179
L181

The embedding of B

embed b is the regular proposition e_B(b) of the possibilities whose first component entails b, regular since a possibility [a, i] outside it is compatible with [a \ b, i], which is compatible with nothing inside it (Holliday & Mandelkern 2024 Theorem 5.7.2).

def embedL203–210
{B : Type u_1} [BooleanAlgebra B] (b : B) :

Built from ,

Used by mem_embed, coe_embed, instDecidablePredPossibilityMemSetCoeRegularEpistemicFrameEmbedOfDecidableLE, embed_mono, embed_le_embed, embedOrderEmbedding, coe_embedOrderEmbedding, embed_injective, isGLB_embed_image, isLUB_embed_image, embed_inf, embed_sup, embed_top, embed_bot, embed_compl, embedHom, coe_embedHom, embedHom_apply, mem_core_embed, mem_upperPolar_diamond_embed, mem_diamond_embed, not_diamond_embed_subset, restricted_diamond_distributivity_embed, box_distributivity_embed, inheritance_embed, diamond_disjunctive_syllogism_a_embed, diamond_disjunctive_syllogism_b_embed

Used in HollidayMandelkern2024

L212
L214
L219
L221–226
L234–235
L264–265
L267–268
L288
L290

The epistemic extension is S5

The 5 principle ◇U ≤ □◇U in the epistemic extension of B, which is with T and 4 an S5 epistemic ortholattice (Holliday & Mandelkern 2024 Theorem 5.7.3).

theorem diamondHom_le_necHom_diamondHomL340–345

Built from ,

Principles beyond EO+

The epistemic extension validates principles on embedded propositions that EO+ does not derive (Holliday & Mandelkern 2024 Proposition 5.12).

Restricted diamond distributivity: when each Vⱼₖ ≤ Uⱼ, (⋁ⱼ Uⱼ) ∧ ⋀ⱼ (◇Vⱼ₁ ∧ ⋯ ∧ ◇Vⱼₘ) ≤ ⋁ⱼ (Uⱼ ∧ ◇Vⱼ₁ ∧ ⋯ ∧ ◇Vⱼₘ), for any number of disjuncts (Holliday & Mandelkern 2024 Proposition 5.12.1).

theorem restricted_diamond_distributivity_embedL352–378
{B : Type u_1} [BooleanAlgebra B] {ι : Sort u_2} {κ : ι → Type u_3} [∀ (j : ι), Finite (κ j)] (b : ι → B) (c : (j : ι) → κ j → B) (hc : ∀ (j : ι) (k : κ j), c j k ≤ b j) :
(⨆ (j : ι), embed (b j)) ⊓ ⨅ (j : ι), ⨅ (k : κ j), (diamondHom ((epistemicFrame B).necHom Possibility.access)) (embed (c j k)) ≤ ⨆ (j : ι), embed (b j) ⊓ ⨅ (k : κ j), (diamondHom ((epistemicFrame B).necHom Possibility.access)) (embed (c j k))

Built from , ,

L380–393