Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Definitions for Observables I: Stone Spectra

Definition
QAlgorithms_Papers_Independent_Intakethird100_P20

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

The objects the formalized statements of Observables I: Stone Spectra (arXiv:math-ph/0509020) are stated in. Each was checked against the paper by a blind read-back and a moderator.

  • IsFilterBase: Proper nonempty directed bases, Definition 3.3, PDF p.38. No upward closure is built in.
  • IsQuasipoint: Maximal proper filter bases, Definition 3.4, PDF p.39.
  • StoneSpectrum: Underlying Stone spectrum, Definition 3.5, PDF p.40.
  • stoneBasic: Membership basic sets Q_a, PDF pp.39–40.
  • IsDualIdeal: Proper dual ideals, PDF pp.10–11.
  • IsLatticePoint: Completely prime lattice points, Definition 3.2, PDF pp.36–37.
  • IsSigmaPoint: Countable primeness, the notion of point in a sigma algebra.
  • IsDistributive: Both finite distributive laws, Definition 2.1, PDF p.17.
  • IsOrthocomplement: Designated orthocomplement, Definition 2.2, PDF p.20.
  • IsOrthomodular: Orthomodularity in the form of Definition 2.4, PDF p.21.
  • LatticeCommutes: Designated commutation relation, PDF p.21.
  • IsSubOrtholattice: Proof-intended sub-ortholattices, including complements and bounds, PDF pp.24,69.
  • IsDistributiveOn: Distributivity restricted to a sublattice.
  • IsBooleanSector: Boolean sectors, with the proof-intended correction to Definition 2.6.
  • IsBooleanFilterBase: Boolean filter bases, PDF p.69.
  • IsBooleanQuasipoint: Maximal Boolean filter bases, Definition 3.13, PDF p.69.
  • ortholatticeGenerated: Ortholattice generation: intersection of containing sub-ortholattices.
  • HasFrameLaw: The frame law called complete distributivity in this paper, PDF pp.18,45.
  • IsFiniteType: Definition 3.9, PDF p.45, for nonempty directed ranges of increasing nets.
  • HasDirectedMeetLaw: Meet-continuity for nonempty increasing nets, PDF p.46.
  • IsSpectralFamily: Right-continuous spectral families, Definition 2.8, PDF p.27.
  • IsBoundedSpectralFamily: Bounded spectral families with both truncation endpoints.
  • IsMeasurableSpectralFamily: Spectral families in a concrete sigma algebra, PDF p.12; actual set intersections.
  • measurableSublevels: Measurable sublevel family, PDF p.12.
  • spectralCutInfimum: Real cut infimum, PDF pp.12–13; theorems ensure finite cuts on the stated domains.
  • openSublevels: Open sublevel family, PDF pp.13–14.
  • IsRegularSpectralFamily: Regularity includes the closure bar in Definition 1.7, PDF p.13.
  • admissibleDomain: Admissible domain, Definition 1.5, PDF p.13.
  • LiesOver: Quasipoints over x use the intersection of closures, PDF pp.14,49.
  • openPseudoCompl: Open pseudocomplement M minus closure U, PDF p.18.
  • RegularOpens: Regular opens with inherited inclusion order.
  • regularizeOpen: Regularization, PDF pp.18,56.
  • regularizedBase: Image under regularization as a subset of regular opens.
  • BorelSets: Concrete Boolean algebra of Borel sets.
  • borelSaturation: The constructed C(B), saturation modulo meagre Borel sets, PDF p.57.
  • IsSigmaIdeal: Sigma ideals with closure under countable existing joins, Definition 3.10.
  • LatticePresheaf: Set-valued presheaves, Definition 3.1, PDF p.33.
  • IsCompletePresheaf: Exact gluing, including empty covers and compatibility only at nonzero overlaps.
  • IsOrthogonalRepresentation: Orthogonal representations in the concrete algebra, Definition 3.12, PDF pp.59–60.
  • spectralSumFunction: Finite spectral-sum transform; zero coefficients are allowed, PDF p.60.
  • IsSigmaComplete: Countable completeness without an arbitrary-join operation, PDF pp.50–52.
  • closedLine: The closed line spanned by x, expressed intrinsically without choosing a basis.
  • principalQuasipoint: Principal ideals of the lattice, PDF p.66.
  • DualIdeal: Proper dual-ideal space D(L), PDF pp.10–11.
  • principalDualIdeal: The principal dual ideal H_a for nonzero a.
  • HasIntersectionProperty: Intersection identity on nonempty families, expressed without choosing an intersection object.
  • IsAbstractObservable: Abstract observable, Definition 1.4, PDF pp.10–11. No representability is assumed.
  • dualSpectralValue: The spectral cut on a proper dual ideal, PDF p.10.
  • IsCompletelyIncreasing: Completely increasing functions on nonzero lattice elements, PDF pp.11–12.
  • extendIncreasing: r ↦ f_r, the infimum over the elements of the ideal, PDF pp.11–12.
  • restrictObservable: f ↦ r_f, evaluation at principal dual ideals, PDF pp.11–12.
  • CofiniteSubspaces: Zero and the closed subspaces of finite codimension, Example 3.2, PDF p.43.
  • cofiniteBasic: Basic membership interpreted in the ambient closed-subspace lattice.
  • compactificationBase: Canonical extension to the one-point compactification, PDF p.49.
  • IsUnboundedQuasipoint: Unbounded quasipoints contain the complements of all compact sets, PDF p.49.
  • latticeCommutant: The lattice commutant from Definition 2.5, PDF p.22. The formula also defines the commutant of the empty set, which is all of L.
Definition code
import Mathlib
import Definitions.Def_QAlgorithms_Papers_Independent_Next46_P33

/-! Statements from de Groote, Observables I: Stone Spectra, math-ph/0509020v1.
All page numbers are PDF pages. New definitions are local to this paper;
operator projections reuse the pinned accepted Next46.P33 interface. -/

noncomputable section

namespace QAlgorithms.Papers.Independent.Intakethird100.P20

open Set TopologicalSpace
open QAlgorithms.Papers.Independent.Next46.P33 (Projection)
open scoped Topology

universe u v

/-- Proper nonempty directed bases, Definition 3.3, PDF p.38. No upward closure is built in. -/
def IsFilterBase {L : Type u} [LE L] [Bot L] (B : Set L) : Prop :=
  B.Nonempty ∧ (⊥ : L) ∉ B ∧ ∀ a ∈ B, ∀ b ∈ B, ∃ c ∈ B, c ≤ a ∧ c ≤ b

/-- Maximal proper filter bases, Definition 3.4, PDF p.39. -/
def IsQuasipoint {L : Type u} [LE L] [Bot L] (B : Set L) : Prop :=
  IsFilterBase B ∧ ∀ C : Set L, IsFilterBase C → B ⊆ C → C = B

/-- Underlying Stone spectrum, Definition 3.5, PDF p.40. -/
def StoneSpectrum (L : Type u) [LE L] [Bot L] := {B : Set L // IsQuasipoint B}

/-- Membership basic sets Q_a, PDF pp.39–40. -/
def stoneBasic {L : Type u} [LE L] [Bot L] (a : L) : Set (StoneSpectrum L) := {B | a ∈ B.val}

/-- Membership-generated topology, not the order topology. -/
instance stoneTopology {L : Type u} [LE L] [Bot L] : TopologicalSpace (StoneSpectrum L) :=
  TopologicalSpace.generateFrom (Set.range (stoneBasic : L → Set (StoneSpectrum L)))

/-- Proper dual ideals, PDF pp.10–11. -/
def IsDualIdeal {L : Type u} [Lattice L] [BoundedOrder L] (J : Set L) : Prop :=
  J.Nonempty ∧ (⊥ : L) ∉ J ∧ (∀ a ∈ J, ∀ b, a ≤ b → b ∈ J) ∧
  (∀ a ∈ J, ∀ b ∈ J, a ⊓ b ∈ J)

/-- Completely prime lattice points, Definition 3.2, PDF pp.36–37. -/
def IsLatticePoint {L : Type u} [CompleteLattice L] (p : Set L) : Prop :=
  IsDualIdeal p ∧ ∀ s : Set L, sSup s ∈ p → ∃ a ∈ s, a ∈ p

/-- Countable primeness, the notion of point in a sigma algebra. -/
def IsSigmaPoint {L : Type u} [Lattice L] [BoundedOrder L] (p : Set L) : Prop :=
  IsDualIdeal p ∧ ∀ a : ℕ → L, ∀ b : L,
    IsLUB (Set.range a) b → b ∈ p → ∃ n, a n ∈ p

/-- Both finite distributive laws, Definition 2.1, PDF p.17. -/
def IsDistributive {L : Type u} [Lattice L] : Prop :=
  (∀ a b c : L, a ⊓ (b ⊔ c) = (a ⊓ b) ⊔ (a ⊓ c)) ∧
  (∀ a b c : L, a ⊔ (b ⊓ c) = (a ⊔ b) ⊓ (a ⊔ c))

/-- Designated orthocomplement, Definition 2.2, PDF p.20. -/
def IsOrthocomplement {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) : Prop :=
  (∀ a, a ⊓ perp a = ⊥ ∧ a ⊔ perp a = ⊤) ∧
  (∀ a b, perp (a ⊓ b) = perp a ⊔ perp b ∧ perp (a ⊔ b) = perp a ⊓ perp b) ∧
  (∀ a, perp (perp a) = a)

/-- Orthomodularity in the form of Definition 2.4, PDF p.21. -/
def IsOrthomodular {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) : Prop :=
  IsOrthocomplement perp ∧ ∀ a b c, b ≤ a → c ≤ perp a →
    a ⊓ (b ⊔ c) = (a ⊓ b) ⊔ (a ⊓ c)

/-- Designated commutation relation, PDF p.21. -/
def LatticeCommutes {L : Type u} [Lattice L] (perp : L → L) (a b : L) : Prop :=
  a = (a ⊓ b) ⊔ (a ⊓ perp b)

/-- Proof-intended sub-ortholattices, including complements and bounds, PDF pp.24,69. -/
def IsSubOrtholattice {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) (S : Set L) : Prop :=
  (⊥ : L) ∈ S ∧ (⊤ : L) ∈ S ∧ (∀ a ∈ S, perp a ∈ S) ∧
  (∀ a ∈ S, ∀ b ∈ S, a ⊓ b ∈ S ∧ a ⊔ b ∈ S)

/-- Distributivity restricted to a sublattice. -/
def IsDistributiveOn {L : Type u} [Lattice L] (S : Set L) : Prop :=
  (∀ a ∈ S, ∀ b ∈ S, ∀ c ∈ S, a ⊓ (b ⊔ c) = (a ⊓ b) ⊔ (a ⊓ c)) ∧
  (∀ a ∈ S, ∀ b ∈ S, ∀ c ∈ S, a ⊔ (b ⊓ c) = (a ⊔ b) ⊓ (a ⊔ c))

/-- Boolean sectors, with the proof-intended correction to Definition 2.6. -/
def IsBooleanSector {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) (S : Set L) : Prop :=
  IsSubOrtholattice perp S ∧ IsDistributiveOn S ∧
  ∀ T : Set L, IsSubOrtholattice perp T → IsDistributiveOn T → S ⊆ T → T = S

/-- Boolean filter bases, PDF p.69. -/
def IsBooleanFilterBase {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) (B : Set L) : Prop :=
  IsFilterBase B ∧ ∀ a ∈ B, ∀ b ∈ B, LatticeCommutes perp a b

/-- Maximal Boolean filter bases, Definition 3.13, PDF p.69. -/
def IsBooleanQuasipoint {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) (B : Set L) : Prop :=
  IsBooleanFilterBase perp B ∧ ∀ C : Set L, IsBooleanFilterBase perp C → B ⊆ C → C = B

/-- Ortholattice generation: intersection of containing sub-ortholattices. -/
def ortholatticeGenerated {L : Type u} [Lattice L] [BoundedOrder L] (perp : L → L) (B : Set L) : Set L :=
  {a | ∀ S : Set L, IsSubOrtholattice perp S → B ⊆ S → a ∈ S}

/-- The frame law called complete distributivity in this paper, PDF pp.18,45. -/
def HasFrameLaw (L : Type u) [CompleteLattice L] : Prop :=
  ∀ a : L, ∀ s : Set L, a ⊓ sSup s = sSup ((fun b => a ⊓ b) '' s)

/-- Definition 3.9, PDF p.45, for nonempty directed ranges of increasing nets. -/
def IsFiniteType (L : Type u) [CompleteLattice L] : Prop :=
  ∀ s : Set L, s.Nonempty → DirectedOn (· ≤ ·) s →
    closure (⋃ a ∈ s, stoneBasic a) = stoneBasic (sSup s)

/-- Meet-continuity for nonempty increasing nets, PDF p.46. -/
def HasDirectedMeetLaw (L : Type u) [CompleteLattice L] : Prop :=
  ∀ a : L, ∀ s : Set L, s.Nonempty → DirectedOn (· ≤ ·) s →
    a ⊓ sSup s = sSup ((fun b => a ⊓ b) '' s)

/-- Right-continuous spectral families, Definition 2.8, PDF p.27. -/
def IsSpectralFamily {L : Type u} [CompleteLattice L] (E : ℝ → L) : Prop :=
  Monotone E ∧ (∀ t, E t = sInf (E '' Set.Ioi t)) ∧
    sInf (Set.range E) = ⊥ ∧ sSup (Set.range E) = ⊤

/-- Bounded spectral families with both truncation endpoints. -/
def IsBoundedSpectralFamily {L : Type u} [CompleteLattice L] (E : ℝ → L) : Prop :=
  IsSpectralFamily E ∧ ∃ a b : ℝ, (∀ t < a, E t = ⊥) ∧ (∀ t > b, E t = ⊤)

/-- Spectral families in a concrete sigma algebra, PDF p.12; actual set intersections. -/
def IsMeasurableSpectralFamily {M : Type u} [MeasurableSpace M] (E : ℝ → Set M) : Prop :=
  (∀ t, MeasurableSet (E t)) ∧ Monotone E ∧
  (∀ t, E t = ⋂ s : Set.Ioi t, E s.val) ∧
  (⋂ t, E t) = ∅ ∧ (⋃ t, E t) = Set.univ

/-- Measurable sublevel family, PDF p.12. -/
def measurableSublevels {M : Type u} (g : M → ℝ) (t : ℝ) : Set M := g ⁻¹' Set.Iic t

/-- Real cut infimum, PDF pp.12–13; theorems ensure finite cuts on the stated domains. -/
def spectralCutInfimum {M : Type u} (E : ℝ → Set M) (x : M) : ℝ := sInf {t | x ∈ E t}

/-- Open sublevel family, PDF pp.13–14. -/
def openSublevels {M : Type u} [TopologicalSpace M] (f : M → ℝ) (t : ℝ) : Opens M :=
  ⟨interior (f ⁻¹' Set.Iic t), isOpen_interior⟩

/-- Regularity includes the closure bar in Definition 1.7, PDF p.13. -/
def IsRegularSpectralFamily {M : Type u} [TopologicalSpace M] (E : ℝ → Opens M) : Prop :=
  IsSpectralFamily E ∧ ∀ t s : ℝ, t < s → closure (E t : Set M) ⊆ (E s : Set M)

/-- Admissible domain, Definition 1.5, PDF p.13. -/
def admissibleDomain {M : Type u} [TopologicalSpace M] (E : ℝ → Opens M) : Set M :=
  {x | ∃ t, x ∉ (E t : Set M)}

/-- Quasipoints over x use the intersection of closures, PDF pp.14,49. -/
def LiesOver {M : Type u} [TopologicalSpace M] (B : StoneSpectrum (Opens M)) (x : M) : Prop :=
  (⋂ U : {U : Opens M // U ∈ B.val}, closure (U.val : Set M)) = {x}

/-- Open pseudocomplement M minus closure U, PDF p.18. -/
def openPseudoCompl {M : Type u} [TopologicalSpace M] (U : Opens M) : Opens M :=
  ⟨(closure (U : Set M))ᶜ, isClosed_closure.isOpen_compl⟩

/-- Regular opens with inherited inclusion order. -/
def RegularOpens (M : Type u) [TopologicalSpace M] :=
  {U : Opens M // interior (closure (U : Set M)) = (U : Set M)}

instance regularOpensLE {M : Type u} [TopologicalSpace M] : LE (RegularOpens M) :=
  ⟨fun U V => U.val ≤ V.val⟩

instance regularOpensBot {M : Type u} [TopologicalSpace M] : Bot (RegularOpens M) :=
  ⟨⟨⊥, by simp⟩⟩

/-- Regularization, PDF pp.18,56. -/
def regularizeOpen {M : Type u} [TopologicalSpace M] (U : Opens M) : Opens M :=
  ⟨interior (closure (U : Set M)), isOpen_interior⟩

/-- Image under regularization as a subset of regular opens. -/
def regularizedBase {M : Type u} [TopologicalSpace M] (B : StoneSpectrum (Opens M)) : Set (RegularOpens M) :=
  {V | ∃ U ∈ B.val, regularizeOpen U = V.val}

/-- Concrete Boolean algebra of Borel sets. -/
abbrev BorelSets (M : Type u) [TopologicalSpace M] := {A : Set M // @MeasurableSet M (borel M) A}

/-- Borel-set lattice operations are actual union and intersection, PDF pp.49–50. -/
instance borelSetsLattice {M : Type u} [TopologicalSpace M] : Lattice (BorelSets M) where
  sup A B := ⟨A.val ∪ B.val, A.prop.union B.prop⟩
  le_sup_left := fun _ _ => Set.subset_union_left
  le_sup_right := fun _ _ => Set.subset_union_right
  sup_le := fun _ _ _ hA hB => Set.union_subset hA hB
  inf A B := ⟨A.val ∩ B.val, A.prop.inter B.prop⟩
  inf_le_left := fun _ _ => Set.inter_subset_left
  inf_le_right := fun _ _ => Set.inter_subset_right
  le_inf := fun _ _ _ hA hB => Set.subset_inter hA hB

/-- The Borel algebra has the actual empty and full sets as bounds, PDF p.50. -/
instance borelSetsBoundedOrder {M : Type u} [TopologicalSpace M] : BoundedOrder (BorelSets M) where
  bot := ⟨∅, @MeasurableSet.empty M (borel M)⟩
  bot_le := fun _ => Set.empty_subset _
  top := ⟨Set.univ, @MeasurableSet.univ M (borel M)⟩
  le_top := fun _ => Set.subset_univ _

/-- Sanity: meet in the Borel lattice is set intersection. -/
example {M : Type u} [TopologicalSpace M] (A B : BorelSets M) :
    (A ⊓ B).val = A.val ∩ B.val := rfl

/-- Sanity: the least Borel set is empty. -/
example {M : Type u} [TopologicalSpace M] : (⊥ : BorelSets M).val = ∅ := rfl

/-- The constructed C(B), saturation modulo meagre Borel sets, PDF p.57. -/
def borelSaturation {M : Type u} [TopologicalSpace M] (B : StoneSpectrum (Opens M)) : Set (BorelSets M) :=
  {A | ∃ U ∈ B.val, IsMeagre ((A.val \ (U : Set M)) ∪ ((U : Set M) \ A.val))}

/-- Sigma ideals with closure under countable existing joins, Definition 3.10. -/
def IsSigmaIdeal {L : Type u} [Lattice L] [BoundedOrder L] (I : Set L) : Prop :=
  I.Nonempty ∧ (∀ a ∈ I, ∀ b, b ≤ a → b ∈ I) ∧
  ∀ a : ℕ → L, (∀ n, a n ∈ I) → ∀ b, IsLUB (Set.range a) b → b ∈ I

/-- Set-valued presheaves, Definition 3.1, PDF p.33. -/
structure LatticePresheaf (L : Type u) [PartialOrder L] where
  Fiber : L → Type v
  restrict : {a b : L} → a ≤ b → Fiber b → Fiber a
  restrict_id : ∀ a (s : Fiber a), restrict (le_refl a) s = s
  restrict_comp : ∀ {a b c} (hab : a ≤ b) (hbc : b ≤ c) (s : Fiber c),
    restrict hab (restrict hbc s) = restrict (hab.trans hbc) s

/-- Exact gluing, including empty covers and compatibility only at nonzero overlaps. -/
def IsCompletePresheaf {L : Type u} [CompleteLattice L] (S : LatticePresheaf.{u,v} L) : Prop :=
  ∀ a : L, ∀ cover : Set L, ∀ hcover : sSup cover = a,
  ∀ sections : (b : cover) → S.Fiber b.val,
    (∀ b c : cover, b.val ⊓ c.val ≠ ⊥ →
      S.restrict inf_le_left (sections b) = S.restrict inf_le_right (sections c)) →
    ∃! s : S.Fiber a, ∀ b : cover,
      S.restrict (show b.val ≤ a from by rw [← hcover]; exact le_sSup b.prop) s = sections b

/-- The frozen concrete projection subtype has the zero operator as bottom, PDF p.25. -/
instance operatorProjectionBot {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    [CompleteSpace H] (R : VonNeumannAlgebra H) : Bot (Projection R) :=
  ⟨⟨0, R.zero_mem, IsStarProjection.zero _⟩⟩

/-- Orthogonal representations in the concrete algebra, Definition 3.12, PDF pp.59–60. -/
def IsOrthogonalRepresentation {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    [CompleteSpace H] {R : VonNeumannAlgebra H}
    {n : ℕ} (x : R.toStarSubalgebra) (c : Fin n → ℂ) (p : Fin n → Projection R) : Prop :=
  (∀ i, (p i).val ≠ 0) ∧ (∀ i j, i ≠ j → (p i).val * (p j).val = 0) ∧
    (x : H →L[ℂ] H) = ∑ i, c i • (p i).val

/-- Finite spectral-sum transform; zero coefficients are allowed, PDF p.60. -/
def spectralSumFunction {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    [CompleteSpace H] {R : VonNeumannAlgebra H}
    {n : ℕ} (c : Fin n → ℂ) (p : Fin n → Projection R)
    (B : StoneSpectrum (Projection R)) : ℂ := by
  classical
  exact ∑ i, if p i ∈ B.val then c i else 0

/-- Sanity: a quasipoint excludes zero. -/
example {L : Type u} [LE L] [Bot L] (B : StoneSpectrum L) : (⊥ : L) ∉ B.val := B.prop.1.2.1

/-- Sanity: constant sublevels have the expected membership condition. -/
example {M : Type u} (c t : ℝ) : measurableSublevels (fun _ : M => c) t = {x | c ≤ t} := rfl

/-- Sanity: zero is an actual projection, including in the zero algebra. -/
example {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    [CompleteSpace H] (R : VonNeumannAlgebra H) : (⊥ : Projection R).val = 0 := rfl

/-- Countable completeness without an arbitrary-join operation, PDF pp.50–52. -/
def IsSigmaComplete (L : Type u) [PartialOrder L] : Prop :=
  ∀ a : ℕ → L, ∃ b, IsLUB (Set.range a) b

/-- The closed line spanned by x, expressed intrinsically without choosing a basis. -/
def closedLine {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    (x : H) : ClosedSubmodule ℂ H :=
  sInf {U : ClosedSubmodule ℂ H | x ∈ U}

/-- Principal ideals of the lattice, PDF p.66. -/
def principalQuasipoint {L : Type u} [LE L] (a : L) : Set L := {b | a ≤ b}

/-- Proper dual-ideal space D(L), PDF pp.10–11. -/
def DualIdeal (L : Type u) [Lattice L] [BoundedOrder L] := {J : Set L // IsDualIdeal J}

instance dualIdealTopology {L : Type u} [Lattice L] [BoundedOrder L] :
    TopologicalSpace (DualIdeal L) :=
  TopologicalSpace.generateFrom (Set.range (fun a : L => {J : DualIdeal L | a ∈ J.val}))

/-- The principal dual ideal H_a for nonzero a. -/
def principalDualIdeal {L : Type u} [Lattice L] [BoundedOrder L]
    (a : {a : L // a ≠ ⊥}) : DualIdeal L :=
  ⟨{b | a.val ≤ b}, ⟨⟨a.val, le_rfl⟩, (fun h => a.prop (le_bot_iff.mp h)),
    (fun _ hab _ hbc => hab.trans hbc), (fun _ hab _ hac => le_inf hab hac)⟩⟩

/-- Intersection identity on nonempty families, expressed without choosing an intersection object. -/
def HasIntersectionProperty {L : Type u} [Lattice L] [BoundedOrder L]
    (f : DualIdeal L → ℝ) : Prop :=
  ∀ family : Set (DualIdeal L), family.Nonempty → ∀ J : DualIdeal L,
    J.val = {a | ∀ K ∈ family, a ∈ K.val} → f J = sSup (f '' family)

/-- Abstract observable, Definition 1.4, PDF pp.10–11. No representability is assumed. -/
def IsAbstractObservable {L : Type u} [Lattice L] [BoundedOrder L]
    (f : DualIdeal L → ℝ) : Prop :=
  UpperSemicontinuous f ∧ HasIntersectionProperty f

/-- The spectral cut on a proper dual ideal, PDF p.10. -/
def dualSpectralValue {L : Type u} [Lattice L] [BoundedOrder L]
    (E : ℝ → L) (J : DualIdeal L) : ℝ := sInf {t | E t ∈ J.val}

/-- Completely increasing functions on nonzero lattice elements, PDF pp.11–12. -/
def IsCompletelyIncreasing {L : Type u} [CompleteLattice L]
    (r : {a : L // a ≠ ⊥} → ℝ) : Prop :=
  ∀ s : Set {a : L // a ≠ ⊥}, s.Nonempty → ∀ a : {a : L // a ≠ ⊥},
    IsLUB (Subtype.val '' s) a.val → r a = sSup (r '' s)

/-- r ↦ f_r, the infimum over the elements of the ideal, PDF pp.11–12. -/
def extendIncreasing {L : Type u} [Lattice L] [BoundedOrder L]
    (r : {a : L // a ≠ ⊥} → ℝ) (J : DualIdeal L) : ℝ :=
  sInf (r '' {a | a.val ∈ J.val})

/-- f ↦ r_f, evaluation at principal dual ideals, PDF pp.11–12. -/
def restrictObservable {L : Type u} [Lattice L] [BoundedOrder L]
    (f : DualIdeal L → ℝ) (a : {a : L // a ≠ ⊥}) : ℝ := f (principalDualIdeal a)

/-- Sanity: principal dual ideals retain their generator. -/
example {L : Type u} [Lattice L] [BoundedOrder L] (a : {a : L // a ≠ ⊥}) :
    a.val ∈ (principalDualIdeal a).val := le_rfl

/-- Zero and the closed subspaces of finite codimension, Example 3.2, PDF p.43. -/
def CofiniteSubspaces (H : Type u) [NormedAddCommGroup H] [InnerProductSpace ℂ H] :=
  {U : ClosedSubmodule ℂ H // U = ⊥ ∨ FiniteDimensional ℂ U.orthogonal.toSubmodule}

instance cofiniteSubspacesLE {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H] :
    LE (CofiniteSubspaces H) := ⟨fun U V => U.val ≤ V.val⟩

instance cofiniteSubspacesBot {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H] :
    Bot (CofiniteSubspaces H) := ⟨⟨⊥, Or.inl rfl⟩⟩

/-- Basic membership interpreted in the ambient closed-subspace lattice. -/
def cofiniteBasic {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
    (U : ClosedSubmodule ℂ H) : Set (StoneSpectrum (CofiniteSubspaces H)) :=
  {B | ∃ V ∈ B.val, V.val = U}

/-- Canonical extension to the one-point compactification, PDF p.49. -/
def compactificationBase {M : Type u} [TopologicalSpace M]
    (B : StoneSpectrum (Opens M)) : Set (Opens (OnePoint M)) :=
  {V | ∃ U ∈ B.val, (U : Set M) = ((↑) : M → OnePoint M) ⁻¹' (V : Set (OnePoint M))}

/-- Unbounded quasipoints contain the complements of all compact sets, PDF p.49. -/
def IsUnboundedQuasipoint {M : Type u} [TopologicalSpace M]
    (B : StoneSpectrum (Opens M)) : Prop :=
  ∀ K : Set M, IsCompact K → ∃ U ∈ B.val, (U : Set M) = Kᶜ

/-- Sanity: the cofinite lattice explicitly contains its zero even in infinite dimension. -/
example {H : Type u} [NormedAddCommGroup H] [InnerProductSpace ℂ H] :
    (⊥ : CofiniteSubspaces H).val = ⊥ := rfl

/-- The lattice commutant from Definition 2.5, PDF p.22.
The formula also defines the commutant of the empty set, which is all of L. -/
def latticeCommutant {L : Type u} [Lattice L] (perp : L → L) (S : Set L) : Set L :=
  {b | ∀ a ∈ S, LatticeCommutes perp a b}

/-- Sanity: the commutant of a singleton tests the designated commutation relation. -/
example {L : Type u} [Lattice L] (perp : L → L) (a b : L) :
    b ∈ latticeCommutant perp {a} ↔ LatticeCommutes perp a b := by
  simp [latticeCommutant]

-- BEGIN DRAFT THEOREMS
end QAlgorithms.Papers.Independent.Intakethird100.P20
Source
Observables I: Stone Spectra, arXiv:math-ph/0509020v1, https://arxiv.org/abs/math-ph/0509020v1
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

QAlgorithms.Papers.Independent.Intakethird100.P20.BorelSets

For any type MMM equipped with a topology, BorelSets(M)\mathrm{BorelSets}(M)BorelSets(M) is the type of subsets of MMM that are measurable for the Borel σ\sigmaσ-algebra generated by that topology. Each element consists of a subset together with evidence that it is Borel measurable. No nonemptiness or separation assumption is imposed on MMM.

QAlgorithms.Papers.Independent.Intakethird100.P20.CofiniteSubspaces

For any type HHH equipped with a normed additive commutative group structure and a compatible complex inner product space structure, this defines the type of closed complex linear subspaces U⊆HU\subseteq HU⊆H satisfying U={0}U=\{0\}U={0} or dim⁡C(U⊥)<∞\dim_{\mathbb C}(U^\perp)<\inftydimC​(U⊥)<∞, where U⊥U^\perpU⊥ is the orthogonal complement, regarded as a complex linear subspace. The zero subspace is included regardless of the dimension of its orthogonal complement, and the whole space is included because its orthogonal complement is zero-dimensional. Completeness of HHH is not assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.DualIdeal

For any bounded lattice LLL, this defines the type of subsets J⊆LJ\subseteq LJ⊆L that are nonempty, exclude ⊥\bot⊥, are upward closed, and are closed under binary meets: if a∈Ja\in Ja∈J and a≤ba\le ba≤b, then b∈Jb\in Jb∈J, and if a,b∈Ja,b\in Ja,b∈J, then a∧b∈Ja\wedge b\in Ja∧b∈J. If ⊥=⊤\bot=\top⊥=⊤, there are no such subsets, so this type is empty.

QAlgorithms.Papers.Independent.Intakethird100.P20.HasDirectedMeetLaw

For any complete lattice LLL, this property means that every a∈La\in La∈L and every nonempty subset s⊆Ls\subseteq Ls⊆L directed upwards within itself satisfy a∧sup⁡s=sup⁡{a∧b∣b∈s}a\wedge\sup s=\sup\{a\wedge b\mid b\in s\}a∧sups=sup{a∧b∣b∈s}. Here directedness means that for every b,c∈sb,c\in sb,c∈s there is d∈sd\in sd∈s with b≤db\le db≤d and c≤dc\le dc≤d. No condition is imposed for empty sss.

QAlgorithms.Papers.Independent.Intakethird100.P20.HasFrameLaw

For any complete lattice LLL, this property means that for every a∈La\in La∈L and every subset s⊆Ls\subseteq Ls⊆L, a∧sup⁡s=sup⁡{a∧b∣b∈s}a\wedge\sup s=\sup\{a\wedge b\mid b\in s\}a∧sups=sup{a∧b∣b∈s}. The subset sss may be empty, in which case the asserted equality is a∧⊥=⊥a\wedge\bot=\bota∧⊥=⊥.

QAlgorithms.Papers.Independent.Intakethird100.P20.HasIntersectionProperty

For any bounded lattice LLL and any real-valued function fff on the nonempty, upward-closed, binary-meet-closed subsets of LLL that exclude ⊥\bot⊥, this property means the following: for every nonempty family F\mathcal FF of such subsets and every such subset JJJ, if J=⋂K∈FKJ=\bigcap_{K\in\mathcal F}KJ=⋂K∈F​K, then f(J)=sup⁡{f(K)∣K∈F}f(J)=\sup\{f(K)\mid K\in\mathcal F\}f(J)=sup{f(K)∣K∈F}. No upper bound on the displayed set of real values is assumed; if it is unbounded above, the total real supremum used here equals 000. Empty families are excluded.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsAbstractObservable

For any bounded lattice LLL, let D\mathcal DD be the set of all nonempty, upward-closed, binary-meet-closed subsets of LLL that exclude ⊥\bot⊥, equipped with the topology generated by the sets {J∈D∣a∈J}\{J\in\mathcal D\mid a\in J\}{J∈D∣a∈J} for a∈La\in La∈L. For a function f:D→Rf:\mathcal D\to\mathbb Rf:D→R, this property means that fff is upper semicontinuous—equivalently, {J∈D∣f(J)<c}\{J\in\mathcal D\mid f(J)<c\}{J∈D∣f(J)<c} is open for every real ccc—and that, for every nonempty family F⊆D\mathcal F\subseteq\mathcal DF⊆D and every J∈DJ\in\mathcal DJ∈D equal to ⋂K∈FK\bigcap_{K\in\mathcal F}K⋂K∈F​K, one has f(J)=sup⁡{f(K)∣K∈F}f(J)=\sup\{f(K)\mid K\in\mathcal F\}f(J)=sup{f(K)∣K∈F}. The supremum is the total real supremum, which equals 000 for a set unbounded above.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsBooleanFilterBase

For any bounded lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset B⊆LB\subseteq LB⊆L, this property means that BBB is nonempty, ⊥∉B\bot\notin B⊥∈/B, every a,b∈Ba,b\in Ba,b∈B admit some c∈Bc\in Bc∈B with c≤ac\le ac≤a and c≤bc\le bc≤b, and every ordered pair a,b∈Ba,b\in Ba,b∈B satisfies a=(a∧b)∨(a∧⊥(b))a=(a\wedge b)\vee(a\wedge\perp(b))a=(a∧b)∨(a∧⊥(b)). The last condition includes a=ba=ba=b. No upward closure of BBB or orthocomplementation laws for ⊥\perp⊥ are assumed; if ⊥=⊤\bot=\top⊥=⊤, no such BBB exists.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsBooleanQuasipoint

For any bounded lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset B⊆LB\subseteq LB⊆L, this property means that BBB is nonempty, excludes ⊥\bot⊥, admits for every a,b∈Ba,b\in Ba,b∈B an element c∈Bc\in Bc∈B with c≤a,bc\le a,bc≤a,b, and satisfies a=(a∧b)∨(a∧⊥(b))a=(a\wedge b)\vee(a\wedge\perp(b))a=(a∧b)∨(a∧⊥(b)) for every ordered pair a,b∈Ba,b\in Ba,b∈B; furthermore, every subset C⊆LC\subseteq LC⊆L satisfying these same conditions and containing BBB must equal BBB. No orthocomplementation laws are assumed for ⊥\perp⊥; if ⊥=⊤\bot=\top⊥=⊤, no such BBB exists.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsBooleanSector

For any bounded lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset S⊆LS\subseteq LS⊆L, this property means that SSS contains ⊥\bot⊥ and ⊤\top⊤, is closed under ⊥\perp⊥, binary meets, and binary joins, and satisfies both distributive identities a∧(b∨c)=(a∧b)∨(a∧c)a\wedge(b\vee c)=(a\wedge b)\vee(a\wedge c)a∧(b∨c)=(a∧b)∨(a∧c) and a∨(b∧c)=(a∨b)∧(a∨c)a\vee(b\wedge c)=(a\vee b)\wedge(a\vee c)a∨(b∧c)=(a∨b)∧(a∨c) for all a,b,c∈Sa,b,c\in Sa,b,c∈S; moreover, every subset T⊆LT\subseteq LT⊆L with these same containment, closure, and distributivity properties and with S⊆TS\subseteq TS⊆T must equal SSS. No orthocomplementation laws are assumed for ⊥\perp⊥.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsBoundedSpectralFamily

For any complete lattice LLL and function E:R→LE:\mathbb R\to LE:R→L, this property means that E(t)≤E(s)E(t)\le E(s)E(t)≤E(s) whenever t≤st\le st≤s, that E(t)=inf⁡{E(s)∣s>t}E(t)=\inf\{E(s)\mid s>t\}E(t)=inf{E(s)∣s>t} for every real ttt, that the infimum and supremum of its entire range are respectively ⊥\bot⊥ and ⊤\top⊤, and that there exist real numbers a,ba,ba,b such that E(t)=⊥E(t)=\botE(t)=⊥ for every t<at<at<a and E(t)=⊤E(t)=\topE(t)=⊤ for every t>bt>bt>b. No ordering between aaa and bbb is explicitly required, and these last two conditions use strict inequalities.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsCompletePresheaf

Let LLL be a complete lattice, and let SSS assign a type S(a)S(a)S(a) to each a∈La\in La∈L, with restriction maps ρa,b:S(b)→S(a)\rho_{a,b}:S(b)\to S(a)ρa,b​:S(b)→S(a) for a≤ba\leq ba≤b that preserve identities and composition. The predicate IsCompletePresheaf(S)\mathrm{IsCompletePresheaf}(S)IsCompletePresheaf(S) means that for every a∈La\in La∈L, every subset C⊆LC\subseteq LC⊆L with sup⁡C=a\sup C=asupC=a, and every choice of sections sb∈S(b)s_b\in S(b)sb​∈S(b) for b∈Cb\in Cb∈C, if ρb∧c,b(sb)=ρb∧c,c(sc)\rho_{b\wedge c,b}(s_b)=\rho_{b\wedge c,c}(s_c)ρb∧c,b​(sb​)=ρb∧c,c​(sc​) for every b,c∈Cb,c\in Cb,c∈C with b∧c≠⊥b\wedge c\neq\botb∧c=⊥, then there exists exactly one s∈S(a)s\in S(a)s∈S(a) such that ρb,a(s)=sb\rho_{b,a}(s)=s_bρb,a​(s)=sb​ for every b∈Cb\in Cb∈C. No compatibility condition is required when b∧c=⊥b\wedge c=\botb∧c=⊥. The subset CCC may be empty; that case has a=⊥a=\bota=⊥ and requires S(⊥)S(\bot)S(⊥) to have exactly one element.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsCompletelyIncreasing

For any complete lattice LLL and any function r:L∖{⊥}→Rr:L\setminus\{\bot\}\to\mathbb Rr:L∖{⊥}→R, this property means that for every nonempty subset S⊆L∖{⊥}S\subseteq L\setminus\{\bot\}S⊆L∖{⊥} and every a∈L∖{⊥}a\in L\setminus\{\bot\}a∈L∖{⊥}, if aaa is the least upper bound in LLL of the elements of SSS, then r(a)=sup⁡{r(b)∣b∈S}r(a)=\sup\{r(b)\mid b\in S\}r(a)=sup{r(b)∣b∈S}. No boundedness assumption is imposed on these real values; if they are unbounded above, their total real supremum is 000. Empty subsets impose no condition, and if LLL consists only of ⊥\bot⊥, the property holds vacuously.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsDistributive

For any lattice LLL, with meet ∧\wedge∧ and join ∨\vee∨, this predicate means that both identities a∧(b∨c)=(a∧b)∨(a∧c)a\wedge(b\vee c)=(a\wedge b)\vee(a\wedge c)a∧(b∨c)=(a∧b)∨(a∧c) and a∨(b∧c)=(a∨b)∧(a∨c)a\vee(b\wedge c)=(a\vee b)\wedge(a\vee c)a∨(b∧c)=(a∨b)∧(a∨c) hold for every a,b,c∈La,b,c\in La,b,c∈L. No least or greatest element is assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsDistributiveOn

For any lattice LLL and subset S⊆LS\subseteq LS⊆L, this property means that every a,b,c∈Sa,b,c\in Sa,b,c∈S satisfies both a∧(b∨c)=(a∧b)∨(a∧c)a\wedge(b\vee c)=(a\wedge b)\vee(a\wedge c)a∧(b∨c)=(a∧b)∨(a∧c) and a∨(b∧c)=(a∨b)∧(a∨c)a\vee(b\wedge c)=(a\vee b)\wedge(a\vee c)a∨(b∧c)=(a∨b)∧(a∨c). Closure of SSS under lattice operations is not required; when S=∅S=\varnothingS=∅, both conditions hold vacuously.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsDualIdeal

For any bounded lattice LLL, with least element ⊥\bot⊥, greatest element ⊤\top⊤, and meet operation ∧\wedge∧, and any subset J⊆LJ\subseteq LJ⊆L, this predicate means that JJJ is nonempty, ⊥∉J\bot\notin J⊥∈/J, every a∈Ja\in Ja∈J and b∈Lb\in Lb∈L with a≤ba\le ba≤b satisfy b∈Jb\in Jb∈J, and every a,b∈Ja,b\in Ja,b∈J satisfy a∧b∈Ja\wedge b\in Ja∧b∈J. There is no nontriviality assumption on LLL; if ⊥=⊤\bot=\top⊥=⊤, no subset satisfies these conditions.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsFilterBase

For any type LLL equipped with a binary relation ≤\le≤ and a distinguished element ⊥\bot⊥, and any subset B⊆LB\subseteq LB⊆L, this predicate means that BBB is nonempty, ⊥∉B\bot\notin B⊥∈/B, and for every a,b∈Ba,b\in Ba,b∈B there exists c∈Bc\in Bc∈B satisfying c≤ac\le ac≤a and c≤bc\le bc≤b. No order axioms for ≤\le≤, or requirement that ⊥\bot⊥ be a least element, are assumed. In particular, the empty set does not satisfy the predicate.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsFiniteType

For any complete lattice LLL, let QQQ be the set of all subsets B⊆LB\subseteq LB⊆L maximal under inclusion among subsets that are nonempty, exclude ⊥\bot⊥, and have, for every a,b∈Ba,b\in Ba,b∈B, some c∈Bc\in Bc∈B with c≤ac\le ac≤a and c≤bc\le bc≤b. For a∈La\in La∈L, put Qa={B∈Q∣a∈B}Q_a=\{B\in Q\mid a\in B\}Qa​={B∈Q∣a∈B}, and equip QQQ with the topology generated by all the sets QaQ_aQa​. This property means that every nonempty subset s⊆Ls\subseteq Ls⊆L directed upwards within itself—that is, every a,b∈sa,b\in sa,b∈s have some c∈sc\in sc∈s with a≤ca\le ca≤c and b≤cb\le cb≤c—satisfies ⋃a∈sQa‾=Qsup⁡s\overline{\bigcup_{a\in s}Q_a}=Q_{\sup s}⋃a∈s​Qa​​=Qsups​, where closure is taken in that topology. No condition is imposed for empty sss.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsLatticePoint

For any complete lattice LLL and any subset p⊆Lp\subseteq Lp⊆L, this predicate means that ppp is nonempty, excludes ⊥\bot⊥, is upward closed, and is closed under binary meets, and that for every subset s⊆Ls\subseteq Ls⊆L, if sup⁡s∈p\sup s\in psups∈p, then there exists a∈sa\in sa∈s with a∈pa\in pa∈p. The quantification includes the empty subset, whose supremum is ⊥\bot⊥, so its antecedent is false because ⊥∉p\bot\notin p⊥∈/p. No nontriviality assumption on LLL is imposed; if ⊥=⊤\bot=\top⊥=⊤, no such ppp exists.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsMeasurableSpectralFamily

For any type MMM equipped with a measurable space and any function E:R→P(M)E:\mathbb R\to\mathcal P(M)E:R→P(M), this property means that E(t)E(t)E(t) is measurable for every real ttt, that E(t)⊆E(s)E(t)\subseteq E(s)E(t)⊆E(s) whenever t≤st\le st≤s, that E(t)=⋂s>tE(s)E(t)=\bigcap_{s>t}E(s)E(t)=⋂s>t​E(s) for every real ttt, and that ⋂t∈RE(t)=∅\bigcap_{t\in\mathbb R}E(t)=\varnothing⋂t∈R​E(t)=∅ and ⋃t∈RE(t)=M\bigcup_{t\in\mathbb R}E(t)=M⋃t∈R​E(t)=M. The type MMM may be empty; no value of EEE is required to equal either ∅\varnothing∅ or MMM.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsOrthocomplement

For any bounded lattice LLL and any function a↦a⊥a\mapsto a^\perpa↦a⊥ from LLL to itself, this predicate means that a∧a⊥=⊥a\wedge a^\perp=\bota∧a⊥=⊥ and a∨a⊥=⊤a\vee a^\perp=\topa∨a⊥=⊤ for every a∈La\in La∈L, that (a∧b)⊥=a⊥∨b⊥(a\wedge b)^\perp=a^\perp\vee b^\perp(a∧b)⊥=a⊥∨b⊥ and (a∨b)⊥=a⊥∧b⊥(a\vee b)^\perp=a^\perp\wedge b^\perp(a∨b)⊥=a⊥∧b⊥ for every a,b∈La,b\in La,b∈L, and that (a⊥)⊥=a(a^\perp)^\perp=a(a⊥)⊥=a for every a∈La\in La∈L. The lattice is not required to be nontrivial.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsOrthogonalRepresentation

Let HHH be a complete complex inner product space with its normed additive commutative group structure, let RRR be a von Neumann algebra of continuous complex-linear operators on HHH, let n∈Nn\in\mathbb Nn∈N, let xxx be an element of the complex star subalgebra underlying RRR, and let ci∈Cc_i\in\mathbb Cci​∈C and pi∈Rp_i\in Rpi​∈R be indexed by i∈{0,…,n−1}i\in\{0,\ldots,n-1\}i∈{0,…,n−1}, with each pip_ipi​ self-adjoint and idempotent. The predicate IsOrthogonalRepresentation(x,c,p)\mathrm{IsOrthogonalRepresentation}(x,c,p)IsOrthogonalRepresentation(x,c,p) means that every pip_ipi​ is nonzero, that pipj=0p_ip_j=0pi​pj​=0 for every pair of distinct indices i,ji,ji,j, and that the underlying operator of xxx equals ∑i=0n−1cipi\sum_{i=0}^{n-1}c_ip_i∑i=0n−1​ci​pi​. The coefficients may be zero or repeated. The case n=0n=0n=0 is included: both projection conditions are then vacuous, and the equality requires x=0x=0x=0.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsOrthomodular

For any bounded lattice LLL and any function a↦a⊥a\mapsto a^\perpa↦a⊥ from LLL to itself, this predicate means that a∧a⊥=⊥a\wedge a^\perp=\bota∧a⊥=⊥, a∨a⊥=⊤a\vee a^\perp=\topa∨a⊥=⊤, and (a⊥)⊥=a(a^\perp)^\perp=a(a⊥)⊥=a for every a∈La\in La∈L, that (a∧b)⊥=a⊥∨b⊥(a\wedge b)^\perp=a^\perp\vee b^\perp(a∧b)⊥=a⊥∨b⊥ and (a∨b)⊥=a⊥∧b⊥(a\vee b)^\perp=a^\perp\wedge b^\perp(a∨b)⊥=a⊥∧b⊥ for every a,b∈La,b\in La,b∈L, and additionally that for every a,b,c∈La,b,c\in La,b,c∈L satisfying b≤ab\le ab≤a and c≤a⊥c\le a^\perpc≤a⊥, one has a∧(b∨c)=(a∧b)∨(a∧c)a\wedge(b\vee c)=(a\wedge b)\vee(a\wedge c)a∧(b∨c)=(a∧b)∨(a∧c). The lattice is not required to be nontrivial.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsQuasipoint

For any type LLL equipped with a binary relation ≤\le≤ and a distinguished element ⊥\bot⊥, and any subset B⊆LB\subseteq LB⊆L, this predicate means that BBB is nonempty, excludes ⊥\bot⊥, and contains, for every a,b∈Ba,b\in Ba,b∈B, some c∈Bc\in Bc∈B with c≤ac\le ac≤a and c≤bc\le bc≤b; moreover, for every subset C⊆LC\subseteq LC⊆L having these same three properties, B⊆CB\subseteq CB⊆C implies C=BC=BC=B. Thus maximality is with respect to inclusion among subsets satisfying precisely these properties. No order axioms or least-element property of ⊥\bot⊥ are assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsRegularSpectralFamily

For any topological space MMM, possibly empty, and any family E:R→Opens⁡(M)E:\mathbb R\to\operatorname{Opens}(M)E:R→Opens(M), this is the conjunction of the following conditions, viewing each E(t)E(t)E(t) as a subset of MMM: E(t)⊆E(s)E(t)\subseteq E(s)E(t)⊆E(s) whenever t≤st\le st≤s; for every real ttt,

E(t)=int⁡ ⁣(⋂s>tE(s));E(t)=\operatorname{int}\!\left(\bigcap_{s>t}E(s)\right);E(t)=int(s>t⋂​E(s));

the family satisfies

int⁡ ⁣(⋂t∈RE(t))=∅,⋃t∈RE(t)=M;\operatorname{int}\!\left(\bigcap_{t\in\mathbb R}E(t)\right)=\varnothing, \qquad \bigcup_{t\in\mathbb R}E(t)=M;int(t∈R⋂​E(t))=∅,t∈R⋃​E(t)=M;

and, for every pair of real numbers t<st<st<s, one has E(t)‾⊆E(s)\overline{E(t)}\subseteq E(s)E(t)​⊆E(s). The interiors in these formulas arise because the infima are taken in the lattice of open subsets of MMM.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsSigmaComplete

For any partially ordered type LLL, the predicate IsSigmaComplete(L)\mathrm{IsSigmaComplete}(L)IsSigmaComplete(L) means that every sequence (an)n∈N(a_n)_{n\in\mathbb N}(an​)n∈N​ in LLL has an element b∈Lb\in Lb∈L that is a least upper bound of its range: an≤ba_n\leq ban​≤b for every nnn, and b≤cb\leq cb≤c for every c∈Lc\in Lc∈L satisfying an≤ca_n\leq can​≤c for every nnn. The sequences need not be increasing or bounded in advance. This condition does not explicitly require a supremum of the empty set; if LLL is empty, there are no such sequences and the predicate holds vacuously.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsSigmaIdeal

Let LLL be a lattice with a least element ⊥\bot⊥ and a greatest element ⊤\top⊤, and let I⊆LI\subseteq LI⊆L. The predicate IsSigmaIdeal(I)\mathrm{IsSigmaIdeal}(I)IsSigmaIdeal(I) means that III is nonempty, that a∈Ia\in Ia∈I and b≤ab\leq ab≤a imply b∈Ib\in Ib∈I for every a,b∈La,b\in La,b∈L, and that for every sequence (an)n∈N(a_n)_{n\in\mathbb N}(an​)n∈N​ of elements of III, every element b∈Lb\in Lb∈L that is a least upper bound of {an:n∈N}\{a_n:n\in\mathbb N\}{an​:n∈N} belongs to III. This does not require such a least upper bound to exist; for a sequence without one, the final condition imposes no requirement. Nonemptiness and downward closure imply ⊥∈I\bot\in I⊥∈I, and I=LI=LI=L is allowed.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsSigmaPoint

For any bounded lattice LLL and any subset p⊆Lp\subseteq Lp⊆L, this predicate means that ppp is nonempty, excludes ⊥\bot⊥, is upward closed, and is closed under binary meets, and that for every sequence (an)n∈N(a_n)_{n\in\mathbb N}(an​)n∈N​ in LLL and every b∈Lb\in Lb∈L, if bbb is a least upper bound of {an:n∈N}\{a_n:n\in\mathbb N\}{an​:n∈N} and b∈pb\in pb∈p, then an∈pa_n\in pan​∈p for some n∈Nn\in\mathbb Nn∈N. The lattice is not assumed to have least upper bounds for all sequences; a sequence with no least upper bound imposes no condition through this clause. If ⊥=⊤\bot=\top⊥=⊤, no such ppp exists.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsSpectralFamily

For any complete lattice LLL and function E:R→LE:\mathbb R\to LE:R→L, this property means that E(t)≤E(s)E(t)\le E(s)E(t)≤E(s) whenever t≤st\le st≤s, that E(t)=inf⁡{E(s)∣s>t}E(t)=\inf\{E(s)\mid s>t\}E(t)=inf{E(s)∣s>t} for every real ttt, and that inf⁡{E(t)∣t∈R}=⊥\inf\{E(t)\mid t\in\mathbb R\}=\botinf{E(t)∣t∈R}=⊥ and sup⁡{E(t)∣t∈R}=⊤\sup\{E(t)\mid t\in\mathbb R\}=\topsup{E(t)∣t∈R}=⊤. The endpoint conditions concern the infimum and supremum of the entire range and do not require either endpoint to be attained.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsSubOrtholattice

For any bounded lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset S⊆LS\subseteq LS⊆L, this property means that ⊥,⊤∈S\bot,\top\in S⊥,⊤∈S, that ⊥(a)∈S\perp(a)\in S⊥(a)∈S for every a∈Sa\in Sa∈S, and that a∧b,a∨b∈Sa\wedge b,a\vee b\in Sa∧b,a∨b∈S for every a,b∈Sa,b\in Sa,b∈S. No orthocomplementation laws are assumed for ⊥\perp⊥.

QAlgorithms.Papers.Independent.Intakethird100.P20.IsUnboundedQuasipoint

For every topological space MMM and every quasipoint BBB of its open-set lattice, the proposition IsUnboundedQuasipoint⁡(B)\operatorname{IsUnboundedQuasipoint}(B)IsUnboundedQuasipoint(B) means that for every compact subset K⊆MK\subseteq MK⊆M, there is a member U∈BU\in BU∈B whose underlying set is exactly M∖KM\setminus KM∖K. Here BBB is a nonempty family of open subsets, excludes ∅\varnothing∅, contains a common smaller member for each pair of members, and is maximal under inclusion among families with these properties. Thus the condition requires the complement of every compact set to be open and to belong to BBB. The quantifier includes K=∅K=\varnothingK=∅, requiring M∈BM\in BM∈B; if MMM itself is compact, it also includes K=MK=MK=M, which would require ∅∈B\varnothing\in B∅∈B, so the proposition cannot hold in that case.

QAlgorithms.Papers.Independent.Intakethird100.P20.LatticeCommutes

For any lattice LLL, any function a↦a⊥a\mapsto a^\perpa↦a⊥ from LLL to itself, and any a,b∈La,b\in La,b∈L, this predicate means exactly that a=(a∧b)∨(a∧b⊥)a=(a\wedge b)\vee(a\wedge b^\perp)a=(a∧b)∨(a∧b⊥). No bounds on the lattice, identities for the function a↦a⊥a\mapsto a^\perpa↦a⊥, or corresponding identity with aaa and bbb exchanged are assumed or included in the predicate.

QAlgorithms.Papers.Independent.Intakethird100.P20.LatticePresheaf

For any partially ordered type LLL, a LatticePresheaf\mathrm{LatticePresheaf}LatticePresheaf consists of a type F(a)F(a)F(a) for every a∈La\in La∈L and, for every inequality a≤ba\leq ba≤b, a restriction map ρa,b:F(b)→F(a)\rho_{a,b}:F(b)\to F(a)ρa,b​:F(b)→F(a). These maps satisfy ρa,a(s)=s\rho_{a,a}(s)=sρa,a​(s)=s for every a∈La\in La∈L and s∈F(a)s\in F(a)s∈F(a), and ρa,b(ρb,c(s))=ρa,c(s)\rho_{a,b}(\rho_{b,c}(s))=\rho_{a,c}(s)ρa,b​(ρb,c​(s))=ρa,c​(s) for every a≤b≤ca\leq b\leq ca≤b≤c and s∈F(c)s\in F(c)s∈F(c), where the last restriction uses the composite inequality a≤ca\leq ca≤c. The fibers are arbitrary types and need not be nonempty; no lattice operations on LLL are assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.LiesOver

For any topological space MMM, any B∈StoneSpectrum⁡(Opens⁡(M))B\in\operatorname{StoneSpectrum}(\operatorname{Opens}(M))B∈StoneSpectrum(Opens(M)), and any x∈Mx\in Mx∈M, this says that

⋂U∈BU‾={x}.\bigcap_{U\in B}\overline U=\{x\}.U∈B⋂​U={x}.

Here BBB is a collection of open subsets of MMM that is nonempty, excludes ∅\varnothing∅, and has the property that for every U,V∈BU,V\in BU,V∈B there exists W∈BW\in BW∈B with W⊆UW\subseteq UW⊆U and W⊆VW\subseteq VW⊆V; moreover, BBB is maximal under inclusion among collections having these properties. Thus the intersection of the closures is required to contain exactly xxx.

QAlgorithms.Papers.Independent.Intakethird100.P20.RegularOpens

For any topological space MMM, possibly empty, this defines the type of open subsets U⊆MU\subseteq MU⊆M satisfying int⁡(U‾)=U\operatorname{int}(\overline U)=Uint(U)=U, with each such open set accompanied by a proof of this equality. Both ∅\varnothing∅ and MMM satisfy the defining condition.

QAlgorithms.Papers.Independent.Intakethird100.P20.StoneSpectrum

For any type LLL equipped with a binary relation ≤\le≤ and a distinguished element ⊥\bot⊥, this defines the type whose elements are subsets B⊆LB\subseteq LB⊆L, together with evidence that BBB is nonempty, excludes ⊥\bot⊥, contains a common lower bound within BBB for every pair of its elements, and is maximal under inclusion among subsets with these properties. Here a common lower bound of a,ba,ba,b means an element ccc satisfying c≤ac\le ac≤a and c≤bc\le bc≤b. No order axioms, least-element property of ⊥\bot⊥, or existence of such a maximal subset are assumed; this type may be empty.

QAlgorithms.Papers.Independent.Intakethird100.P20.admissibleDomain

For any topological space MMM, possibly empty, and any family E:R→Opens⁡(M)E:\mathbb R\to\operatorname{Opens}(M)E:R→Opens(M), this defines the set {x∈M∣∃t∈R, x∉E(t)}\{x\in M\mid \exists t\in\mathbb R,\ x\notin E(t)\}{x∈M∣∃t∈R, x∈/E(t)}, equivalently M∖⋂t∈RE(t)M\setminus\bigcap_{t\in\mathbb R}E(t)M∖⋂t∈R​E(t). No spectral-family conditions on EEE are assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.borelSaturation

Let MMM be any topological space, and let BBB be a family of open subsets of MMM that is nonempty, excludes ∅\varnothing∅, and has the property that any two members contain a common member of BBB; assume also that BBB is maximal under inclusion among families with these properties. The set borelSaturation(B)\mathrm{borelSaturation}(B)borelSaturation(B) consists precisely of the Borel measurable subsets A⊆MA\subseteq MA⊆M for which there is an open set U∈BU\in BU∈B such that the symmetric difference (A∖U)∪(U∖A)(A\setminus U)\cup(U\setminus A)(A∖U)∪(U∖A) is meagre, meaning that it is contained in a countable union of nowhere dense subsets of MMM. If no such maximal family BBB exists, there is no admissible argument BBB for this definition.

QAlgorithms.Papers.Independent.Intakethird100.P20.borelSetsBoundedOrder

For any topological space MMM, the Borel measurable subsets of MMM, ordered by inclusion, have least element ∅\varnothing∅ and greatest element MMM: every Borel measurable subset contains ∅\varnothing∅ and is contained in MMM. If MMM is empty, these two distinguished elements coincide.

QAlgorithms.Papers.Independent.Intakethird100.P20.borelSetsLattice

For any topological space MMM, the Borel measurable subsets of MMM, ordered by inclusion, form a lattice in which A∨B=A∪BA\vee B=A\cup BA∨B=A∪B and A∧B=A∩BA\wedge B=A\cap BA∧B=A∩B. Thus each of AAA and BBB is contained in their union, and their union is contained in every common upper bound; their intersection is contained in each of them, and contains every common lower bound. These operations again produce Borel measurable sets, including when MMM is empty.

QAlgorithms.Papers.Independent.Intakethird100.P20.closedLine

For any complex inner product space HHH with its normed additive commutative group structure, and any x∈Hx\in Hx∈H, closedLine(x)\mathrm{closedLine}(x)closedLine(x) is the infimum, in the lattice of closed complex-linear subspaces of HHH, of all such subspaces containing xxx; equivalently, it is their intersection. This family is nonempty because it contains HHH. No completeness assumption on HHH is required, and when x=0x=0x=0 the resulting subspace is {0}\{0\}{0}.

QAlgorithms.Papers.Independent.Intakethird100.P20.cofiniteBasic

For every complex inner product space HHH, equipped with its normed additive commutative group structure and without any completeness assumption, and every closed complex linear subspace U⊆HU\subseteq HU⊆H, let C(H)\mathcal C(H)C(H) be the collection of closed complex linear subspaces VVV such that V={0}V=\{0\}V={0} or V⊥V^\perpV⊥ is finite-dimensional, ordered by inclusion. A quasipoint of C(H)\mathcal C(H)C(H) is a family B⊆C(H)B\subseteq\mathcal C(H)B⊆C(H) that is nonempty, excludes the zero subspace, contains for every V,W∈BV,W\in BV,W∈B some Z∈BZ\in BZ∈B with Z⊆V∩WZ\subseteq V\cap WZ⊆V∩W, and is maximal under inclusion among families with these properties. The set cofiniteBasic⁡(U)\operatorname{cofiniteBasic}(U)cofiniteBasic(U) consists of precisely those quasipoints BBB for which some member V∈BV\in BV∈B has underlying closed subspace equal to UUU. The argument UUU need not itself satisfy the defining condition for C(H)\mathcal C(H)C(H); the resulting set is empty if UUU does not satisfy that condition, and it is also empty when U={0}U=\{0\}U={0}.

QAlgorithms.Papers.Independent.Intakethird100.P20.cofiniteSubspacesBot

For every complex inner product space HHH, equipped with its normed additive commutative group structure and without any completeness assumption, consider the collection of closed complex linear subspaces U⊆HU\subseteq HU⊆H satisfying either U={0}U=\{0\}U={0} or U⊥U^\perpU⊥ is finite-dimensional over C\mathbb CC. This instance chooses the zero subspace as the distinguished bottom element of that collection. Its membership is justified by the alternative U={0}U=\{0\}U={0}, so no finite-dimensionality assumption on HHH or on the orthogonal complement of the zero subspace is required.

QAlgorithms.Papers.Independent.Intakethird100.P20.cofiniteSubspacesLE

For any type HHH equipped with a normed additive commutative group structure and a compatible complex inner product space structure, consider the closed complex linear subspaces U⊆HU\subseteq HU⊆H satisfying U={0}U=\{0\}U={0} or dim⁡C(U⊥)<∞\dim_{\mathbb C}(U^\perp)<\inftydimC​(U⊥)<∞. This defines the relation U≤VU\le VU≤V on these subspaces to mean inclusion of their underlying subspaces, U⊆VU\subseteq VU⊆V. Completeness of HHH is not assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.compactificationBase

For every topological space MMM and every quasipoint BBB of its open-set lattice, define compactificationBase⁡(B)\operatorname{compactificationBase}(B)compactificationBase(B) to be the family of open subsets VVV of the one-point space M∪{∞}M\cup\{\infty\}M∪{∞} whose inverse image under the canonical inclusion i:M→M∪{∞}i:M\to M\cup\{\infty\}i:M→M∪{∞} equals some member of BBB: ∃U∈B, U=i−1(V)\exists U\in B,\ U=i^{-1}(V)∃U∈B, U=i−1(V). Here a quasipoint BBB is a nonempty family of open subsets of MMM, excluding ∅\varnothing∅, such that any two members contain a common member of BBB, and maximal under inclusion among families with these properties. The definition places no additional condition on whether ∞\infty∞ belongs to VVV, and assumes neither compactness nor local compactness nor any separation property of MMM.

QAlgorithms.Papers.Independent.Intakethird100.P20.dualIdealTopology

For any bounded lattice LLL, consider the type of all nonempty subsets J⊆LJ\subseteq LJ⊆L that exclude ⊥\bot⊥, are upward closed, and are closed under binary meets. This defines its topology to be the smallest topology in which, for every a∈La\in La∈L, the set {J∣a∈J}\{J\mid a\in J\}{J∣a∈J} is open. Thus these sets form a subbasis for the topology; if ⊥=⊤\bot=\top⊥=⊤, the underlying space is empty.

QAlgorithms.Papers.Independent.Intakethird100.P20.dualSpectralValue

For any bounded lattice LLL, any function E:R→LE:\mathbb R\to LE:R→L, and any nonempty subset J⊆LJ\subseteq LJ⊆L that excludes ⊥\bot⊥, is upward closed, and is closed under binary meets, this defines the real number inf⁡{t∈R∣E(t)∈J}\inf\{t\in\mathbb R\mid E(t)\in J\}inf{t∈R∣E(t)∈J}. No monotonicity, continuity, boundedness, or spectral-family condition is imposed on EEE. The infimum is the total real infimum: if the set is empty or unbounded below, its value is 000.

QAlgorithms.Papers.Independent.Intakethird100.P20.extendIncreasing

For any bounded lattice LLL, any function r:L∖{⊥}→Rr:L\setminus\{\bot\}\to\mathbb Rr:L∖{⊥}→R, and any nonempty subset J⊆LJ\subseteq LJ⊆L that excludes ⊥\bot⊥, is upward closed, and is closed under binary meets, this defines the real number inf⁡{r(a)∣a∈L∖{⊥}, a∈J}\inf\{r(a)\mid a\in L\setminus\{\bot\},\ a\in J\}inf{r(a)∣a∈L∖{⊥}, a∈J}. No increasingness condition is imposed on rrr. The set of values is nonempty because JJJ is nonempty and excludes ⊥\bot⊥; if it is unbounded below, the total real infimum used here is 000.

QAlgorithms.Papers.Independent.Intakethird100.P20.latticeCommutant

For any lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset S⊆LS\subseteq LS⊆L, the set called the commutant of SSS is defined by

C⊥(S)={b∈L: for every a∈S, a=(a∧b)∨(a∧⊥b)}.C_\perp(S)=\{b\in L:\ \text{for every }a\in S,\ a=(a\wedge b)\vee(a\wedge\perp b)\}.C⊥​(S)={b∈L: for every a∈S, a=(a∧b)∨(a∧⊥b)}.

No properties of the function ⊥\perp⊥ are assumed. In particular, C⊥(∅)=LC_\perp(\varnothing)=LC⊥​(∅)=L, since its membership condition is then vacuous.

QAlgorithms.Papers.Independent.Intakethird100.P20.measurableSublevels

For any type MMM, possibly empty, any function g:M→Rg:M\to\mathbb Rg:M→R, and any t∈Rt\in\mathbb Rt∈R, this defines the set {x∈M∣g(x)≤t}\{x\in M\mid g(x)\le t\}{x∈M∣g(x)≤t}. No measurable structure on MMM or measurability assumption on ggg is required.

QAlgorithms.Papers.Independent.Intakethird100.P20.openPseudoCompl

For any topological space MMM, possibly empty, and any open subset U⊆MU\subseteq MU⊆M, this defines the open subset M∖U‾M\setminus\overline UM∖U, the complement in MMM of the closure of UUU.

QAlgorithms.Papers.Independent.Intakethird100.P20.openSublevels

For any topological space MMM, possibly empty, any function f:M→Rf:M\to\mathbb Rf:M→R, and any t∈Rt\in\mathbb Rt∈R, this defines the open set int⁡{x∈M∣f(x)≤t}\operatorname{int}\{x\in M\mid f(x)\le t\}int{x∈M∣f(x)≤t}, where the interior is taken in MMM. No continuity or measurability assumption on fff is required.

QAlgorithms.Papers.Independent.Intakethird100.P20.operatorProjectionBot

For any complete complex inner product space HHH, with its normed additive commutative group structure, and any von Neumann algebra RRR of continuous complex-linear operators on HHH, this declaration equips the type of projections in RRR with a distinguished bottom element given by the zero operator. Here a projection is an operator belonging to RRR that is self-adjoint and idempotent; the zero operator has both properties. The declared structure specifies this element without itself asserting an order inequality.

QAlgorithms.Papers.Independent.Intakethird100.P20.ortholatticeGenerated

For any bounded lattice LLL, any function ⊥:L→L\perp:L\to L⊥:L→L, and any subset B⊆LB\subseteq LB⊆L, this definition gives the set of all a∈La\in La∈L such that a∈Sa\in Sa∈S for every subset S⊆LS\subseteq LS⊆L which contains BBB, ⊥\bot⊥, and ⊤\top⊤ and is closed under ⊥\perp⊥, binary meets, and binary joins. Equivalently, it is the intersection of all such subsets SSS. The input BBB may be empty; the collection being intersected is always nonempty because it contains LLL itself. No orthocomplementation laws are assumed for ⊥\perp⊥.

QAlgorithms.Papers.Independent.Intakethird100.P20.principalDualIdeal

For any bounded lattice LLL and any element a∈La\in La∈L satisfying a≠⊥a\ne\bota=⊥, this defines the dual ideal {b∈L∣a≤b}\{b\in L\mid a\le b\}{b∈L∣a≤b}, regarded as a nonempty subset that excludes ⊥\bot⊥, is upward closed, and is closed under binary meets. The element aaa belongs to this subset. If LLL has no element distinct from ⊥\bot⊥, there is no admissible input aaa.

QAlgorithms.Papers.Independent.Intakethird100.P20.principalQuasipoint

For any type LLL equipped with a binary relation ≤\le≤, and any a∈La\in La∈L, this defines the subset {b∈L∣a≤b}\{b\in L\mid a\le b\}{b∈L∣a≤b}. No reflexivity, transitivity, antisymmetry, bottom element, or other order property is assumed; in particular, the definition does not assert that this subset is a quasipoint.

QAlgorithms.Papers.Independent.Intakethird100.P20.regularOpensBot

For any topological space MMM, possibly empty, this designates the empty open set as the bottom element of the type of open subsets U⊆MU\subseteq MU⊆M satisfying int⁡(U‾)=U\operatorname{int}(\overline U)=Uint(U)=U, using the equality int⁡(∅‾)=∅\operatorname{int}(\overline\varnothing)=\varnothingint(∅​)=∅.

QAlgorithms.Papers.Independent.Intakethird100.P20.regularOpensLE

For any topological space MMM, possibly empty, this equips the type of open subsets U⊆MU\subseteq MU⊆M satisfying int⁡(U‾)=U\operatorname{int}(\overline U)=Uint(U)=U with the relation U≤VU\le VU≤V defined by inclusion of their underlying open sets: U≤VU\le VU≤V means U⊆VU\subseteq VU⊆V.

QAlgorithms.Papers.Independent.Intakethird100.P20.regularizeOpen

For any topological space MMM, possibly empty, and any open subset U⊆MU\subseteq MU⊆M, this defines the open subset int⁡(U‾)\operatorname{int}(\overline U)int(U), the interior in MMM of the closure of UUU.

QAlgorithms.Papers.Independent.Intakethird100.P20.regularizedBase

For any topological space MMM and any B∈StoneSpectrum⁡(Opens⁡(M))B\in\operatorname{StoneSpectrum}(\operatorname{Opens}(M))B∈StoneSpectrum(Opens(M)), this defines the set of regular open subsets V⊆MV\subseteq MV⊆M for which there exists U∈BU\in BU∈B with int⁡(U‾)=V\operatorname{int}(\overline U)=Vint(U)=V; here “regular open” means that VVV is open and int⁡(V‾)=V\operatorname{int}(\overline V)=Vint(V)=V. The collection BBB is nonempty, excludes the empty open set, and contains, for every U1,U2∈BU_1,U_2\in BU1​,U2​∈B, some W∈BW\in BW∈B contained in both U1U_1U1​ and U2U_2U2​; it is maximal under inclusion among collections of open sets having these properties.

QAlgorithms.Papers.Independent.Intakethird100.P20.restrictObservable

For any bounded lattice LLL, any real-valued function fff on the nonempty, upward-closed, binary-meet-closed subsets of LLL that exclude ⊥\bot⊥, and any a∈La\in La∈L with a≠⊥a\ne\bota=⊥, this defines the real number f({b∈L∣a≤b})f(\{b\in L\mid a\le b\})f({b∈L∣a≤b}). The argument of fff is the dual ideal consisting of all elements above aaa. No semicontinuity or intersection property is assumed of fff.

QAlgorithms.Papers.Independent.Intakethird100.P20.spectralCutInfimum

For any type MMM, any family of sets E:R→P(M)E:\mathbb R\to\mathcal P(M)E:R→P(M), and any x∈Mx\in Mx∈M, this defines the real number inf⁡{t∈R∣x∈E(t)}\inf\{t\in\mathbb R\mid x\in E(t)\}inf{t∈R∣x∈E(t)}, using the total real infimum operation. If this set is nonempty and bounded below, this is its usual infimum; if it is empty or unbounded below, the value is 000. No monotonicity or other condition on EEE is assumed.

QAlgorithms.Papers.Independent.Intakethird100.P20.spectralSumFunction

Let HHH be a complete complex inner product space with its normed additive commutative group structure, let RRR be a von Neumann algebra of continuous complex-linear operators on HHH, let n∈Nn\in\mathbb Nn∈N, and choose coefficients ci∈Cc_i\in\mathbb Cci​∈C and self-adjoint idempotent operators pi∈Rp_i\in Rpi​∈R for i∈{0,…,n−1}i\in\{0,\ldots,n-1\}i∈{0,…,n−1}. Let BBB be a nonempty family of projections in RRR that excludes the zero projection, such that for any e,f∈Be,f\in Be,f∈B there is g∈Bg\in Bg∈B with g≤eg\leq eg≤e and g≤fg\leq fg≤f, and that is maximal under inclusion among families with these properties. Then spectralSumFunction(c,p,B)\mathrm{spectralSumFunction}(c,p,B)spectralSumFunction(c,p,B) is the complex number ∑i=0n−1di\sum_{i=0}^{n-1}d_i∑i=0n−1​di​, where di=cid_i=c_idi​=ci​ if pi∈Bp_i\in Bpi​∈B and di=0d_i=0di​=0 otherwise. No nonzero, orthogonality, or representation condition is imposed on the family (pi)(p_i)(pi​). Repeated projections contribute separately at their respective indices, and when n=0n=0n=0 the value is 000.

QAlgorithms.Papers.Independent.Intakethird100.P20.stoneBasic

For any type LLL equipped with a binary relation ≤\le≤ and a distinguished element ⊥\bot⊥, and any a∈La\in La∈L, this defines the set of all subsets B⊆LB\subseteq LB⊆L that contain aaa and are maximal under inclusion among nonempty subsets excluding ⊥\bot⊥ and containing, for each pair x,yx,yx,y of their elements, an element zzz with z≤xz\le xz≤x and z≤yz\le yz≤y. These BBB are regarded as elements of the type of such maximal subsets. No order axioms or least-element property of ⊥\bot⊥ are assumed. When a=⊥a=\bota=⊥, the defined set is empty.

QAlgorithms.Papers.Independent.Intakethird100.P20.stoneTopology

For any type LLL equipped with a binary relation ≤\le≤ and a distinguished element ⊥\bot⊥, this equips the type of maximal nonempty subsets B⊆LB\subseteq LB⊆L excluding ⊥\bot⊥ and containing a common lower bound within BBB for each pair of their elements with the smallest topology in which every set Ua={B:a∈B}\mathcal U_a=\{B:a\in B\}Ua​={B:a∈B}, for a∈La\in La∈L, is open; here a common lower bound of x,yx,yx,y is an element zzz satisfying z≤xz\le xz≤x and z≤yz\le yz≤y, and maximality is under inclusion among subsets with the stated properties. No order axioms or least-element property of ⊥\bot⊥ are assumed, and the underlying type is allowed to be empty.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me