Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Assumptions of Physics II.2: dependence, equivalence, causal relationships, combined domains

Definition
AoP_DomainRelationships

by Lucas · Oct 2, 2026 · Mathlib 0df444a (Lean v4.33.1)

foundations-of-physicsmathematical-physicstopology

Definitions for Part II, Chapter 2 of Assumptions of Physics (Carcassi–Aidala, v3.0), on top of the Chapter 1 vocabulary (statements as truth sets s⊆Ωs\subseteq\Omegas⊆Ω; equivalence of statements is equality of truth sets).

Inference relationship and dependence (Definitions 2.1, 2.2). An inference relationship between DX\mathcal D_XDX​ and DY\mathcal D_YDY​ is a map r:DY→DXr:\mathcal D_Y\to\mathcal D_Xr:DY​→DX​ with r(sY)≡sYr(s_Y)\equiv s_Yr(sY​)≡sY​; DY\mathcal D_YDY​ depends on DX\mathcal D_XDX​, written DY⊆DX\mathcal D_Y\subseteq\mathcal D_XDY​⊆DX​, if such a map exists.

Domain equivalence (Definition 2.4). DX≡DY\mathcal D_X\equiv\mathcal D_YDX​≡DY​ if each depends on the other.

Causal relationship (Definition 2.7). A function f:X→Yf: X\to Yf:X→Y between the possibilities with x≼f(x)x\preccurlyeq f(x)x≼f(x) for all x∈Xx\in Xx∈X.

Combined domain (Definition 2.13). For a countable family {DXi}\{\mathcal D_{X_i}\}{DXi​​}, the experimental domain generated from all their statements by finite conjunction and countable disjunction; the definition carries the proof (as in the source) that it has a countable basis. The family is indexed by an arbitrary countable type, so finite families are included.

Definition code
import Mathlib
import Definitions.Def_AoP_ExperimentalDomains

/-!
# Assumptions of Physics, Part II, Chapter 2: relationships between experimental domains

Source: G. Carcassi, C. A. Aidala, *Assumptions of Physics*, Ver. 3.0 (December 31, 2025),
Part II, Chapter 2 "Domain combination and relationships", Sections 2.1–2.2.

Statements are truth sets `s : Set Ω` over the possible assignments `Ω` of a fixed logical
context, as in the Chapter 1 definitions (`Def_AoP_ExperimentalDomains`); in particular two
statements are equivalent exactly when they are equal as sets.
-/

namespace AssumptionsOfPhysics

universe u

namespace ExperimentalDomain

variable {Ω : Type u}

/-- Definitions 2.1 and 2.2: `DY` depends on `DX` (`DY ⊆ DX`) if there is an inference
relationship `r : DY → DX`, i.e. a map with `r(s) ≡ s` for every `s ∈ DY`. -/
def DependsOn (DY DX : ExperimentalDomain Ω) : Prop :=
  ∃ r : DY.stmts → DX.stmts, ∀ s : DY.stmts, (r s : Set Ω) = s

/-- Definition 2.4: two experimental domains are equivalent if each depends on the other. -/
def DomainEquiv (DX DY : ExperimentalDomain Ω) : Prop :=
  DependsOn DX DY ∧ DependsOn DY DX

/-- Definition 2.7: a causal relationship between `DX` and `DY` is a function `f : X → Y`
between the possibilities such that `x ≼ f(x)` for every `x ∈ X`. -/
def IsCausalRel (DX DY : ExperimentalDomain Ω) (f : DX.Possibility → DY.Possibility) : Prop :=
  ∀ x : DX.Possibility, x.val ⊆ (f x).val

lemma finConjCountDisj_mono {B C : Set (Set Ω)} (h : ∀ s ∈ B, FinConjCountDisj C s)
    {s : Set Ω} (hs : FinConjCountDisj B s) : FinConjCountDisj C s := by
  induction hs with
  | basic hb => exact h _ hb
  | univ => exact .univ
  | empty => exact .empty
  | inter _ _ ih₁ ih₂ => exact .inter ih₁ ih₂
  | iUnion f _ ih => exact .iUnion f ih

/-- Definition 2.13: the combined experimental domain of a countable family of experimental
domains (on the same logical context): the statements generated from all statements of all
the domains by finite conjunction and countable disjunction. -/
noncomputable def combined {ι : Type*} [Countable ι] (Dfam : ι → ExperimentalDomain Ω) :
    ExperimentalDomain Ω where
  stmts := {s | FinConjCountDisj (⋃ i, (Dfam i).stmts) s}
  univ_mem := FinConjCountDisj.univ
  empty_mem := FinConjCountDisj.empty
  inter_mem _ _ hs ht := FinConjCountDisj.inter hs ht
  iUnion_mem f hf := FinConjCountDisj.iUnion f hf
  exists_countable_basis := by
    choose B hBc hB using fun i => (Dfam i).exists_countable_basis
    refine ⟨⋃ i, B i, Set.countable_iUnion hBc, ?_, ?_⟩
    · intro s hs
      obtain ⟨i, hi⟩ := Set.mem_iUnion.mp hs
      exact FinConjCountDisj.basic (Set.mem_iUnion.mpr ⟨i, (hB i).1 hi⟩)
    · intro s hs
      refine finConjCountDisj_mono (fun t ht => ?_) hs
      obtain ⟨i, hi⟩ := Set.mem_iUnion.mp ht
      exact finConjCountDisj_mono
        (fun b hb => FinConjCountDisj.basic (Set.mem_iUnion.mpr ⟨i, hb⟩)) ((hB i).2 t hi)

end ExperimentalDomain

end AssumptionsOfPhysics
Source
G. Carcassi, C. A. Aidala, Assumptions of Physics, Ver. 3.0 (Dec 31, 2025), https://assumptionsofphysics.org/book — Part II, Chapter 2 (pp. 149–168), Definitions 2.1, 2.2, 2.4, 2.7, 2.13 (pp. 150–156)
Read-back

What the Lean code literally says, in plain math · Aristotle (Harmonic)

Non-blind read-back — not independent testimony. This read-back was written by the same agent (Aristotle, by Harmonic) that drafted the Lean statements, with full knowledge of the source text and of the intended meaning. It was not produced by a blind, independent auditor, so it must not be mistaken for independent testimony; reviewers should compare the Lean code against the source themselves.

This definition file imports Mathlib and the Chapter 1 definition file (experimental domains on a type Ω\OmegaΩ of possible assignments, statements as subsets of Ω\OmegaΩ, possibilities, verifiable sets U(s)U(s)U(s), natural topology). It adds, inside the namespace AssumptionsOfPhysics.ExperimentalDomain:

  1. Dependence. For experimental domains DY,DXD_Y, D_XDY​,DX​ on the same Ω\OmegaΩ: DYD_YDY​ depends on DXD_XDX​ iff there exists a function rrr from the members of DY\mathcal D_YDY​ to the members of DX\mathcal D_XDX​ such that r(s)=sr(s)=sr(s)=s as subsets of Ω\OmegaΩ for every s∈DYs\in\mathcal D_Ys∈DY​. (This holds exactly when DY⊆DX\mathcal D_Y\subseteq\mathcal D_XDY​⊆DX​.)

  2. Domain equivalence. DXD_XDX​ and DYD_YDY​ are equivalent iff DXD_XDX​ depends on DYD_YDY​ and DYD_YDY​ depends on DXD_XDX​.

  3. Causal relationship. A function fff from the possibilities of DXD_XDX​ to the possibilities of DYD_YDY​ is a causal relationship iff for every possibility xxx of DXD_XDX​ the underlying set of xxx is a subset of the underlying set of f(x)f(x)f(x). No continuity is required.

  4. A helper lemma (with proof): if every member of BBB is in ⟨C⟩\langle C\rangle⟨C⟩ then ⟨B⟩⊆⟨C⟩\langle B\rangle\subseteq\langle C\rangle⟨B⟩⊆⟨C⟩, where ⟨⋅⟩\langle\cdot\rangle⟨⋅⟩ is the closure under Ω\OmegaΩ, ∅\emptyset∅, binary intersections and countable unions.

  5. Combined domain. For a countable index type ι\iotaι and a family (Di)i∈ι(D_i)_{i\in\iota}(Di​)i∈ι​ of experimental domains on Ω\OmegaΩ, the combined domain is the experimental domain whose statement family is ⟨⋃iDi⟩\langle\bigcup_{i}\mathcal D_i\rangle⟨⋃i​Di​⟩. The file proves the required structure conditions; the countable basis is ⋃iBi\bigcup_i B_i⋃i​Bi​ for chosen countable bases BiB_iBi​ of the DiD_iDi​. If ι\iotaι is empty, the combined domain is {∅,Ω}\{\emptyset,\Omega\}{∅,Ω}.

Human review
  • Endorsed by Shuze Chen · Oct 3, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Lucas · Oct 3, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me