Lower and Upper topology

This file introduces the lower topology on a preorder as the topology generated by the complements of the left-closed right-infinite intervals.

For completeness we also introduce the dual upper topology, generated by the complements of the right-closed left-infinite intervals.

Main statements

• IsLower.t0Space - the lower topology on a partial order is T₀
• IsLower.isTopologicalBasis - the complements of the upper closures of finite subsets form a basis for the lower topology
• IsLower.continuousInf - the inf map is continuous with respect to the lower topology

Implementation notes

A type synonym WithLower is introduced and for a preorder α, WithLower α is made an instance of TopologicalSpace by the topology generated by the complements of the closed intervals to infinity.

We define a mixin class IsLower for the class of types which are both a preorder and a topology and where the topology is generated by the complements of the closed intervals to infinity. It is shown that WithLower α is an instance of IsLower.

Similarly for the upper topology.

Motivation

The lower topology is used with the Scott topology to define the Lawson topology. The restriction of the lower topology to the spectrum of a complete lattice coincides with the hull-kernel topology.

References

• [Gierz et al, A Compendium of Continuous Lattices][GierzEtAl1980]

Tags

lower topology, upper topology, preorder

def Topology.lower (α : Type u_1) [Preorder α] : TopologicalSpace α

The lower topology is the topology generated by the complements of the left-closed right-infinite intervals.

def Topology.upper (α : Type u_1) [Preorder α] : TopologicalSpace α

The upper topology is the topology generated by the complements of the right-closed left-infinite intervals.

def Topology.WithLower (α : Type u_1) : Type u_1

Type synonym for a preorder equipped with the lower set topology.

@[match_pattern]

def Topology.WithLower.toLower {α : Type u_1} : α ≃ WithLower α

toLower is the identity function to the WithLower of a type.

@[match_pattern]

def Topology.WithLower.ofLower {α : Type u_1} : WithLower α ≃ α

ofLower is the identity function from the WithLower of a type.

@[simp]

theorem Topology.WithLower.toLower_symm {α : Type u_1} : toLower.symm = ofLower

@[simp]

theorem Topology.WithLower.ofLower_symm {α : Type u_1} : ofLower.symm = toLower

@[simp]

theorem Topology.WithLower.toLower_ofLower {α : Type u_1} (a : WithLower α) : toLower (ofLower a) = a

@[simp]

theorem Topology.WithLower.ofLower_toLower {α : Type u_1} (a : α) : ofLower (toLower a) = a

theorem Topology.WithLower.toLower_inj {α : Type u_1} {a b : α} : toLower a = toLower b ↔ a = b

theorem Topology.WithLower.ofLower_inj {α : Type u_1} {a b : WithLower α} : ofLower a = ofLower b ↔ a = b

def Topology.WithLower.rec {α : Type u_1} {motive : WithLower α → Sort u_3} (toLower : (a : α) → motive (toLower a)) (a : WithLower α) : motive a

A recursor for WithLower. Use as induction x.

instance Topology.WithLower.instNonempty {α : Type u_1} [Nonempty α] : Nonempty (WithLower α)

instance Topology.WithLower.instInhabited {α : Type u_1} [Inhabited α] : Inhabited (WithLower α)

instance Topology.WithLower.instPreorder {α : Type u_1} [Preorder α] : Preorder (WithLower α)

instance Topology.WithLower.instTopologicalSpace {α : Type u_1} [Preorder α] : TopologicalSpace (WithLower α)

@[simp]

theorem Topology.WithLower.toLower_le_toLower {α : Type u_1} [Preorder α] {x y : α} : toLower x ≤ toLower y ↔ x ≤ y

@[simp]

theorem Topology.WithLower.toLower_lt_toLower {α : Type u_1} [Preorder α] {x y : α} : toLower x < toLower y ↔ x < y

@[simp]

theorem Topology.WithLower.ofLower_le_ofLower {α : Type u_1} [Preorder α] {x y : WithLower α} : ofLower x ≤ ofLower y ↔ x ≤ y

@[simp]

theorem Topology.WithLower.ofLower_lt_ofLower {α : Type u_1} [Preorder α] {x y : WithLower α} : ofLower x < ofLower y ↔ x < y

theorem Topology.WithLower.isOpen_preimage_ofLower {α : Type u_1} [Preorder α] {s : Set α} : IsOpen (⇑ofLower ⁻¹' s) ↔ IsOpen s

theorem Topology.WithLower.isOpen_def {α : Type u_1} [Preorder α] (T : Set (WithLower α)) : IsOpen T ↔ IsOpen (⇑toLower ⁻¹' T)

theorem Topology.WithLower.continuous_toLower {α : Type u_1} [Preorder α] [TopologicalSpace α] [ClosedIciTopology α] : Continuous ⇑toLower

instance Topology.WithLower.instPartialOrder {α : Type u_1} [PartialOrder α] : PartialOrder (WithLower α)

instance Topology.WithLower.instLinearOrder {α : Type u_1} [LinearOrder α] : LinearOrder (WithLower α)

def Topology.WithUpper (α : Type u_3) : Type u_3

Type synonym for a preorder equipped with the upper topology.

@[match_pattern]

def Topology.WithUpper.toUpper {α : Type u_1} : α ≃ WithUpper α

toUpper is the identity function to the WithUpper of a type.

@[match_pattern]

def Topology.WithUpper.ofUpper {α : Type u_1} : WithUpper α ≃ α

ofUpper is the identity function from the WithUpper of a type.

@[simp]

theorem Topology.WithUpper.toUpper_symm {α : Type u_3} : toUpper.symm = ofUpper

@[simp]

theorem Topology.WithUpper.ofUpper_symm {α : Type u_1} : ofUpper.symm = toUpper

@[simp]

theorem Topology.WithUpper.toUpper_ofUpper {α : Type u_1} (a : WithUpper α) : toUpper (ofUpper a) = a

@[simp]

theorem Topology.WithUpper.ofUpper_toUpper {α : Type u_1} (a : α) : ofUpper (toUpper a) = a

theorem Topology.WithUpper.toUpper_inj {α : Type u_1} {a b : α} : toUpper a = toUpper b ↔ a = b

theorem Topology.WithUpper.ofUpper_inj {α : Type u_1} {a b : WithUpper α} : ofUpper a = ofUpper b ↔ a = b

def Topology.WithUpper.rec {α : Type u_1} {motive : WithUpper α → Sort u_3} (toUpper : (a : α) → motive (toUpper a)) (a : WithUpper α) : motive a

A recursor for WithUpper. Use as induction x.

instance Topology.WithUpper.instNonempty {α : Type u_1} [Nonempty α] : Nonempty (WithUpper α)

instance Topology.WithUpper.instInhabited {α : Type u_1} [Inhabited α] : Inhabited (WithUpper α)

instance Topology.WithUpper.instPreorder {α : Type u_1} [Preorder α] : Preorder (WithUpper α)

instance Topology.WithUpper.instTopologicalSpace {α : Type u_1} [Preorder α] : TopologicalSpace (WithUpper α)

@[simp]

theorem Topology.WithUpper.toUpper_le_toUpper {α : Type u_1} [Preorder α] {x y : α} : toUpper x ≤ toUpper y ↔ x ≤ y

@[simp]

theorem Topology.WithUpper.toUpper_lt_toUpper {α : Type u_1} [Preorder α] {x y : α} : toUpper x < toUpper y ↔ x < y

@[simp]

theorem Topology.WithUpper.ofUpper_le_ofUpper {α : Type u_1} [Preorder α] {x y : WithUpper α} : ofUpper x ≤ ofUpper y ↔ x ≤ y

@[simp]

theorem Topology.WithUpper.ofUpper_lt_ofUpper {α : Type u_1} [Preorder α] {x y : WithUpper α} : ofUpper x < ofUpper y ↔ x < y

theorem Topology.WithUpper.isOpen_preimage_ofUpper {α : Type u_1} [Preorder α] {s : Set α} : IsOpen (⇑ofUpper ⁻¹' s) ↔ TopologicalSpace.IsOpen s

theorem Topology.WithUpper.isOpen_def {α : Type u_1} [Preorder α] {s : Set (WithUpper α)} : IsOpen s ↔ TopologicalSpace.IsOpen (⇑toUpper ⁻¹' s)

theorem Topology.WithUpper.continuous_toUpper {α : Type u_1} [Preorder α] [TopologicalSpace α] [ClosedIicTopology α] : Continuous ⇑toUpper

instance Topology.WithUpper.instPartialOrder {α : Type u_1} [PartialOrder α] : PartialOrder (WithUpper α)

instance Topology.WithUpper.instLinearOrder {α : Type u_1} [LinearOrder α] : LinearOrder (WithUpper α)

class Topology.IsLower (α : Type u_3) [t : TopologicalSpace α] [Preorder α] : Prop

The lower topology is the topology generated by the complements of the left-closed right-infinite intervals.

• topology_eq_lowerTopology : t = lower α

class Topology.IsUpper (α : Type u_3) [t : TopologicalSpace α] [Preorder α] : Prop

The upper topology is the topology generated by the complements of the right-closed left-infinite intervals.

• topology_eq_upperTopology : t = upper α

instance Topology.instIsLowerWithLower {α : Type u_1} [Preorder α] : IsLower (WithLower α)

instance Topology.instIsUpperWithUpper {α : Type u_1} [Preorder α] : IsUpper (WithUpper α)

def Topology.WithLower.toDualHomeomorph {α : Type u_1} [Preorder α] : WithLower α ≃ₜ WithUpper αᵒᵈ

The lower topology is homeomorphic to the upper topology on the dual order

def Topology.IsLower.lowerBasis (α : Type u_3) [Preorder α] : Set (Set α)

The complements of the upper closures of finite sets are a collection of lower sets which form a basis for the lower topology.

theorem Topology.IsLower.topology_eq (α : Type u_1) [Preorder α] [TopologicalSpace α] [IsLower α] : inst✝ = lower α

def Topology.IsLower.withLowerHomeomorph {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] : WithLower α ≃ₜ α

If α is equipped with the lower topology, then it is homeomorphic to WithLower α.

theorem Topology.IsLower.isOpen_iff_generate_Ici_compl {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] {s : Set α} : IsOpen s ↔ TopologicalSpace.GenerateOpen {t : Set α | ∃ (a : α), (Set.Ici a)ᶜ = t} s

instance OrderDual.instIsUpper {α : Type u_1} [Preorder α] [TopologicalSpace α] [Topology.IsLower α] : Topology.IsUpper αᵒᵈ

instance Topology.IsLower.instClosedIciTopology {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] : ClosedIciTopology α

Left-closed right-infinite intervals [a, ∞) are closed in the lower topology.

theorem Topology.IsLower.isClosed_upperClosure {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] {s : Set α} (h : s.Finite) : IsClosed ↑(upperClosure s)

The upper closure of a finite set is closed in the lower topology.

theorem Topology.IsLower.isLowerSet_of_isOpen {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] {s : Set α} (h : IsOpen s) : IsLowerSet s

Every set open in the lower topology is a lower set.

theorem Topology.IsLower.isUpperSet_of_isClosed {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] {s : Set α} (h : IsClosed s) : IsUpperSet s

theorem Topology.IsLower.tendsto_nhds_iff_not_le {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] {β : Type u_3} {f : β → α} {l : Filter β} {x : α} : Filter.Tendsto f l (nhds x) ↔ ∀ (y : α), ¬y ≤ x → ∀ᶠ (z : β) in l, ¬y ≤ f z

@[simp]

theorem Topology.IsLower.closure_singleton {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] (a : α) : closure {a} = Set.Ici a

The closure of a singleton {a} in the lower topology is the left-closed right-infinite interval [a, ∞).

theorem Topology.IsLower.isTopologicalBasis {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsLower α] : TopologicalSpace.IsTopologicalBasis (lowerBasis α)

theorem Topology.IsLower.continuous_iff_Ici {α : Type u_1} {β : Type u_2} [Preorder α] [TopologicalSpace α] [IsLower α] [TopologicalSpace β] {f : β → α} : Continuous f ↔ ∀ (a : α), IsClosed (f ⁻¹' Set.Ici a)

A function f : β → α with lower topology in the codomain is continuous if and only if the preimage of every interval Set.Ici a is a closed set.

@[instance 90]

instance Topology.IsLower.t0Space {α : Type u_1} [PartialOrder α] [TopologicalSpace α] [IsLower α] : T0Space α

The lower topology on a partial order is T₀.

theorem Topology.IsLower.isTopologicalBasis_insert_univ_subbasis {α : Type u_1} [LinearOrder α] [TopologicalSpace α] [IsLower α] : TopologicalSpace.IsTopologicalBasis (insert Set.univ {s : Set α | ∃ (a : α), (Set.Ici a)ᶜ = s})

theorem Topology.IsLower.tendsto_nhds_iff_lt {α : Type u_1} [LinearOrder α] [TopologicalSpace α] [IsLower α] {β : Type u_3} {f : β → α} {l : Filter β} {x : α} : Filter.Tendsto f l (nhds x) ↔ ∀ (y : α), x < y → ∀ᶠ (z : β) in l, f z < y

theorem Topology.IsLower.isTopologicalSpace_basis {α : Type u_1} [CompleteLinearOrder α] [t : TopologicalSpace α] [IsLower α] (U : Set α) : IsOpen U ↔ U = Set.univ ∨ ∃ (a : α), (Set.Ici a)ᶜ = U

def Topology.IsUpper.upperBasis (α : Type u_3) [Preorder α] : Set (Set α)

The complements of the lower closures of finite sets are a collection of upper sets which form a basis for the upper topology.

theorem Topology.IsUpper.topology_eq (α : Type u_1) [Preorder α] [TopologicalSpace α] [IsUpper α] : inst✝ = upper α

def Topology.IsUpper.withUpperHomeomorph {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] : WithUpper α ≃ₜ α

If α is equipped with the upper topology, then it is homeomorphic to WithUpper α.

theorem Topology.IsUpper.isOpen_iff_generate_Iic_compl {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] {s : Set α} : IsOpen s ↔ TopologicalSpace.GenerateOpen {t : Set α | ∃ (a : α), (Set.Iic a)ᶜ = t} s

instance OrderDual.instIsLower {α : Type u_1} [Preorder α] [TopologicalSpace α] [Topology.IsUpper α] : Topology.IsLower αᵒᵈ

instance Topology.IsUpper.instClosedIicTopology {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] : ClosedIicTopology α

Left-infinite right-closed intervals (-∞,a] are closed in the upper topology.

theorem Topology.IsUpper.isClosed_lowerClosure {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] {s : Set α} (h : s.Finite) : IsClosed ↑(lowerClosure s)

The lower closure of a finite set is closed in the upper topology.

theorem Topology.IsUpper.isUpperSet_of_isOpen {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] {s : Set α} (h : IsOpen s) : IsUpperSet s

Every set open in the upper topology is an upper set.

theorem Topology.IsUpper.isLowerSet_of_isClosed {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] {s : Set α} (h : IsClosed s) : IsLowerSet s

theorem Topology.IsUpper.tendsto_nhds_iff_not_le {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] {β : Type u_3} {f : β → α} {l : Filter β} {x : α} : Filter.Tendsto f l (nhds x) ↔ ∀ (y : α), ¬x ≤ y → ∀ᶠ (z : β) in l, ¬f z ≤ y

@[simp]

theorem Topology.IsUpper.closure_singleton {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] (a : α) : closure {a} = Set.Iic a

The closure of a singleton {a} in the upper topology is the left-infinite right-closed interval (-∞,a].

theorem Topology.IsUpper.isTopologicalBasis {α : Type u_1} [Preorder α] [TopologicalSpace α] [IsUpper α] : TopologicalSpace.IsTopologicalBasis (upperBasis α)

theorem Topology.IsUpper.continuous_iff_Iic {α : Type u_1} {β : Type u_2} [Preorder α] [TopologicalSpace α] [IsUpper α] [TopologicalSpace β] {f : β → α} : Continuous f ↔ ∀ (a : α), IsClosed (f ⁻¹' Set.Iic a)

A function f : β → α with upper topology in the codomain is continuous if and only if the preimage of every interval Set.Iic a is a closed set.

@[instance 90]

instance Topology.IsUpper.t0Space {α : Type u_1} [PartialOrder α] [TopologicalSpace α] [IsUpper α] : T0Space α

The upper topology on a partial order is T₀.

theorem Topology.IsUpper.isTopologicalBasis_insert_univ_subbasis {α : Type u_1} [LinearOrder α] [TopologicalSpace α] [IsUpper α] : TopologicalSpace.IsTopologicalBasis (insert Set.univ {s : Set α | ∃ (a : α), (Set.Iic a)ᶜ = s})

theorem Topology.IsUpper.tendsto_nhds_iff_lt {α : Type u_1} [LinearOrder α] [TopologicalSpace α] [IsUpper α] {β : Type u_3} {f : β → α} {l : Filter β} {x : α} : Filter.Tendsto f l (nhds x) ↔ ∀ y < x, ∀ᶠ (z : β) in l, y < f z

theorem Topology.IsUpper.isTopologicalSpace_basis {α : Type u_1} [CompleteLinearOrder α] [t : TopologicalSpace α] [IsUpper α] (U : Set α) : IsOpen U ↔ U = Set.univ ∨ ∃ (a : α), (Set.Iic a)ᶜ = U

instance Topology.instIsLowerProd {α : Type u_1} {β : Type u_2} [Preorder α] [TopologicalSpace α] [IsLower α] [OrderBot α] [Preorder β] [TopologicalSpace β] [IsLower β] [OrderBot β] : IsLower (α × β)

instance Topology.instIsUpperProd {α : Type u_1} {β : Type u_2} [Preorder α] [TopologicalSpace α] [IsUpper α] [OrderTop α] [Preorder β] [TopologicalSpace β] [IsUpper β] [OrderTop β] : IsUpper (α × β)

theorem sInfHom.continuous {α : Type u_1} {β : Type u_2} [CompleteLattice α] [CompleteLattice β] [TopologicalSpace α] [Topology.IsLower α] [TopologicalSpace β] [Topology.IsLower β] (f : sInfHom α β) : Continuous ⇑f

@[instance 90]

instance Topology.IsLower.toContinuousInf {α : Type u_1} [CompleteLattice α] [TopologicalSpace α] [IsLower α] : ContinuousInf α

theorem sSupHom.continuous {α : Type u_1} {β : Type u_2} [CompleteLattice α] [CompleteLattice β] [TopologicalSpace α] [Topology.IsUpper α] [TopologicalSpace β] [Topology.IsUpper β] (f : sSupHom α β) : Continuous ⇑f

@[instance 90]

instance Topology.IsUpper.toContinuousInf {α : Type u_1} [CompleteLattice α] [TopologicalSpace α] [IsUpper α] : ContinuousSup α

theorem Topology.isUpper_orderDual {α : Type u_1} [Preorder α] [TopologicalSpace α] : IsUpper αᵒᵈ ↔ IsLower α

theorem Topology.isLower_orderDual {α : Type u_1} [Preorder α] [TopologicalSpace α] : IsLower αᵒᵈ ↔ IsUpper α

instance instIsUpperProp : Topology.IsUpper Prop

The Sierpiński topology on Prop is the upper topology