Upper and lower sets topologies #
This file introduces the upper set topology on a preorder as the topology where the open sets are the upper sets and the lower set topology on a preorder as the topology where the open sets are the lower sets.
In general the upper set topology does not coincide with the upper topology and the lower set topology does not coincide with the lower topology.
Main statements #
Topology.IsUpperSet.toAlexandrovDiscrete
: The upper set topology is Alexandrov-discrete.Topology.IsUpperSet.isClosed_iff_isLower
- a set is closed if and only if it is a Lower setTopology.IsUpperSet.closure_eq_lowerClosure
- topological closure coincides with lower closureTopology.IsUpperSet.monotone_iff_continuous
- the continuous functions are the monotone functionsIsUpperSet.monotone_to_upperTopology_continuous
: A monotone map from a preorder with the upper set topology to a preorder with the upper topology is continuous.
We provide the upper set topology in three ways (and similarly for the lower set topology):
Topology.upperSet
: The upper set topology as aTopologicalSpace α
Topology.IsUpperSet
: Prop-valued mixin typeclass stating that an existing topology is the upper set topology.Topology.WithUpperSet
: Type synonym equipping a preorder with its upper set topology.
Motivation #
An Alexandrov topology is a topology where the intersection of any collection of open sets is open.
The upper set topology is an Alexandrov topology and, given any Alexandrov topological space, we can
equip it with a preorder (namely the specialization preorder) whose upper set topology coincides
with the original topology. See Topology.Specialization
.
Tags #
upper set topology, lower set topology, preorder, Alexandrov
Topology whose open sets are upper sets.
Note: In general the upper set topology does not coincide with the upper topology.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Topology whose open sets are lower sets.
Note: In general the lower set topology does not coincide with the lower topology.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Type synonym for a preorder equipped with the upper set topology.
Equations
Instances For
toUpperSet
is the identity function to the WithUpperSet
of a type.
Equations
- Topology.WithUpperSet.toUpperSet = Equiv.refl α
Instances For
ofUpperSet
is the identity function from the WithUpperSet
of a type.
Equations
- Topology.WithUpperSet.ofUpperSet = Equiv.refl (Topology.WithUpperSet α)
Instances For
A recursor for WithUpperSet
. Use as induction x using WithUpperSet.rec
.
Equations
- Topology.WithUpperSet.rec h a = h (Topology.WithUpperSet.ofUpperSet a)
Instances For
Equations
- (_ : Nonempty (Topology.WithUpperSet α)) = inst
Equations
- Topology.WithUpperSet.instInhabitedWithUpperSet = inst
Equations
- Topology.WithUpperSet.instPreorderWithUpperSet = inst
Equations
- Topology.WithUpperSet.instTopologicalSpaceWithUpperSet = Topology.upperSet α
ofUpperSet
as an OrderIso
Equations
- One or more equations did not get rendered due to their size.
Instances For
toUpperSet
as an OrderIso
Equations
- One or more equations did not get rendered due to their size.
Instances For
Type synonym for a preorder equipped with the lower set topology.
Equations
Instances For
toLowerSet
is the identity function to the WithLowerSet
of a type.
Equations
- Topology.WithLowerSet.toLowerSet = Equiv.refl α
Instances For
ofLowerSet
is the identity function from the WithLowerSet
of a type.
Equations
- Topology.WithLowerSet.ofLowerSet = Equiv.refl (Topology.WithLowerSet α)
Instances For
A recursor for WithLowerSet
. Use as induction x using WithLowerSet.rec
.
Equations
- Topology.WithLowerSet.rec h a = h (Topology.WithLowerSet.ofLowerSet a)
Instances For
Equations
- (_ : Nonempty (Topology.WithLowerSet α)) = inst
Equations
- Topology.WithLowerSet.instInhabitedWithLowerSet = inst
Equations
- Topology.WithLowerSet.instPreorderWithLowerSet = inst
Equations
- Topology.WithLowerSet.instTopologicalSpaceWithLowerSet = Topology.lowerSet α
ofLowerSet
as an OrderIso
Equations
- One or more equations did not get rendered due to their size.
Instances For
toLowerSet
as an OrderIso
Equations
- One or more equations did not get rendered due to their size.
Instances For
The Upper Set topology is homeomorphic to the Lower Set topology on the dual order
Equations
- One or more equations did not get rendered due to their size.
Instances For
Prop-valued mixin for an ordered topological space to be The upper set topology is the topology where the open sets are the upper sets. In general the upper set topology does not coincide with the upper topology.
- topology_eq_upperSetTopology : t = Topology.upperSet α
Instances
Equations
- (_ : Topology.IsUpperSet (Topology.WithUpperSet α)) = (_ : Topology.IsUpperSet (Topology.WithUpperSet α))
Equations
- (_ : Topology.IsUpperSet α) = (_ : Topology.IsUpperSet α)
The lower set topology is the topology where the open sets are the lower sets. In general the lower set topology does not coincide with the lower topology.
- topology_eq_lowerSetTopology : t = Topology.lowerSet α
Instances
Equations
- (_ : Topology.IsLowerSet (Topology.WithLowerSet α)) = (_ : Topology.IsLowerSet (Topology.WithLowerSet α))
Equations
- (_ : Topology.IsLowerSet α) = (_ : Topology.IsLowerSet α)
Equations
- (_ : Topology.IsLowerSet αᵒᵈ) = (_ : Topology.IsLowerSet αᵒᵈ)
If α
is equipped with the upper set topology, then it is homeomorphic to
WithUpperSet α
.
Equations
- Topology.IsUpperSet.WithUpperSetHomeomorph = Equiv.toHomeomorphOfInducing Topology.WithUpperSet.ofUpperSet (_ : Inducing ⇑Topology.WithUpperSet.ofUpperSet)
Instances For
Equations
- (_ : AlexandrovDiscrete α) = (_ : AlexandrovDiscrete α)
The closure of a singleton {a}
in the upper set topology is the right-closed left-infinite
interval (-∞,a].
Equations
- (_ : Topology.IsUpperSet αᵒᵈ) = (_ : Topology.IsUpperSet αᵒᵈ)
If α
is equipped with the lower set topology, then it is homeomorphic to WithLowerSet α
.
Equations
- Topology.IsLowerSet.WithLowerSetHomeomorph = Equiv.toHomeomorphOfInducing Topology.WithLowerSet.ofLowerSet (_ : Inducing ⇑Topology.WithLowerSet.ofLowerSet)
Instances For
Equations
- (_ : AlexandrovDiscrete α) = (_ : AlexandrovDiscrete αᵒᵈ)
The closure of a singleton {a}
in the lower set topology is the right-closed left-infinite
interval (-∞,a].
A monotone map between preorders spaces induces a continuous map between themselves considered with the upper set topology.
Equations
- Topology.WithUpperSet.map f = ContinuousMap.mk (⇑Topology.WithUpperSet.toUpperSet ∘ ⇑f ∘ ⇑Topology.WithUpperSet.ofUpperSet)
Instances For
A monotone map between preorders spaces induces a continuous map between themselves considered with the lower set topology.
Equations
- Topology.WithLowerSet.map f = ContinuousMap.mk (⇑Topology.WithLowerSet.toLowerSet ∘ ⇑f ∘ ⇑Topology.WithLowerSet.ofLowerSet)