annotate src/Topology.agda @ 1117:53ca3c609f0e

generated topology from subbase done
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 01 Jan 2023 20:07:04 +0900
parents 6386019deef1
children 441ad880a45d
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 open import Level
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 open import Ordinals
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 module Topology {n : Level } (O : Ordinals {n}) where
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 open import zf
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 open import logic
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 open _∧_
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 open _∨_
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 open Bool
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
11 import OD
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
12 open import Relation.Nullary
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
13 open import Data.Empty
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 open import Relation.Binary.Core
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 open import Relation.Binary.PropositionalEquality
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
16 import BAlgbra
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 open BAlgbra O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 open inOrdinal O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 open OD O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 open OD.OD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 open ODAxiom odAxiom
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 import OrdUtil
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 import ODUtil
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 open Ordinals.Ordinals O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 open Ordinals.IsOrdinals isOrdinal
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 open Ordinals.IsNext isNext
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 open OrdUtil O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 open ODUtil O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 import ODC
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 open ODC O
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
33 open import filter O
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
34 open import OPair O
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
35
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
36 record Topology ( L : HOD ) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 field
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 OS : HOD
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
39 OS⊆PL : OS ⊆ Power L
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
40 o∩ : { p q : HOD } → OS ∋ p → OS ∋ q → OS ∋ (p ∩ q)
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
41 o∪ : { P : HOD } → P ⊂ OS → OS ∋ Union P
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
42 -- closed Set
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
43 CS : HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
44 CS = record { od = record { def = λ x → odef OS (& ( L \ (* x ))) } ; odmax = & L ; <odmax = tp02 } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
45 tp02 : {y : Ordinal } → odef OS (& (L \ * y)) → y o< & L
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
46 tp02 {y} nop = ?
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
47 os⊆L : {x : HOD} → OS ∋ x → x ⊆ L
1108
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1107
diff changeset
48 os⊆L {x} Ox {y} xy = ( OS⊆PL Ox ) _ (subst (λ k → odef k y) (sym *iso) xy )
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
49 -- ∈∅< ( proj1 nop )
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
51 open Topology
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
53 -- Base
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
54 -- The elements of B cover X ; For any U , V ∈ B and any point x ∈ U ∩ V there is a W ∈ B such that
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
55 -- W ⊆ U ∩ V and x ∈ W .
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
56
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
57 data Subbase (P : HOD) : Ordinal → Set n where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
58 gi : {x : Ordinal } → odef P x → Subbase P x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
59 g∩ : {x y : Ordinal } → Subbase P x → Subbase P y → Subbase P (& (* x ∩ * y))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
60
1111
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
61 sbp : (P : HOD) {x : Ordinal } → Subbase P x → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
62 sbp P {x} (gi {y} px) = x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
63 sbp P {.(& (* _ ∩ * _))} (g∩ sb sb₁) = sbp P sb
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
64
1111
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
65 is-sbp : (P : HOD) {x y : Ordinal } → (px : Subbase P x) → odef (* x) y → odef P (sbp P px ) ∧ odef (* (sbp P px)) y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
66 is-sbp P {x} (gi px) xy = ⟪ px , xy ⟫
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
67 is-sbp P {.(& (* _ ∩ * _))} (g∩ {x} {y} px px₁) xy = is-sbp P px (proj1 (subst (λ k → odef k _ ) *iso xy))
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
68
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
69 -- OS = { U ⊂ L | ∀ x ∈ U → ∃ b ∈ P → x ∈ b ⊂ U }
1114
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
70
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
71 record Base (L P : HOD) (u x : Ordinal) : Set n where
1114
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
72 field
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
73 b : Ordinal
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
74 u⊂L : * u ⊆ L
1114
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
75 sb : Subbase P b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
76 b⊆u : * b ⊆ * u
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
77 bx : odef (* b) x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
78
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
79 SO : (L P : HOD) → HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
80 SO L P = record { od = record { def = λ u → {x : Ordinal } → odef (* u) x → Base L P u x } ; odmax = ? ; <odmax = ? }
1114
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1113
diff changeset
81
1111
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
82 record IsSubBase (L P : HOD) : Set (suc n) where
1110
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1109
diff changeset
83 field
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
84 P⊆PL : P ⊆ Power L
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
85
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
86 -- we may need these if OS ∋ L is necessary
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
87 -- p : {x : HOD} → L ∋ x → HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
88 -- Pp : {x : HOD} → {lx : L ∋ x } → P ∋ p lx
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
89 -- px : {x : HOD} → {lx : L ∋ x } → p lx ∋ x
1110
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1109
diff changeset
90
1111
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
91 GeneratedTopogy : (L P : HOD) → IsSubBase L P → Topology L
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
92 GeneratedTopogy L P isb = record { OS = SO L P ; OS⊆PL = tp00
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
93 ; o∪ = tp02 ; o∩ = tp01 } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
94 tp00 : SO L P ⊆ Power L
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
95 tp00 {u} ou x ux with ou ux
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
96 ... | record { b = b ; u⊂L = u⊂L ; sb = sb ; b⊆u = b⊆u ; bx = bx } = u⊂L (b⊆u bx)
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
97 tp01 : {p q : HOD} → SO L P ∋ p → SO L P ∋ q → SO L P ∋ (p ∩ q)
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
98 tp01 {p} {q} op oq {x} ux = record { b = b ; u⊂L = subst (λ k → k ⊆ L) (sym *iso) ul
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
99 ; sb = g∩ (Base.sb (op px)) (Base.sb (oq qx)) ; b⊆u = tp08 ; bx = tp14 } where
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
100 px : odef (* (& p)) x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
101 px = subst (λ k → odef k x ) (sym *iso) ( proj1 (subst (λ k → odef k _ ) *iso ux ) )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
102 qx : odef (* (& q)) x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
103 qx = subst (λ k → odef k x ) (sym *iso) ( proj2 (subst (λ k → odef k _ ) *iso ux ) )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
104 b : Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
105 b = & (* (Base.b (op px)) ∩ * (Base.b (oq qx)))
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
106 tp08 : * b ⊆ * (& (p ∩ q) )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
107 tp08 = subst₂ (λ j k → j ⊆ k ) (sym *iso) (sym *iso) (⊆∩-dist {(* (Base.b (op px)) ∩ * (Base.b (oq qx)))} {p} {q} tp09 tp10 ) where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
108 tp11 : * (Base.b (op px)) ⊆ * (& p )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
109 tp11 = Base.b⊆u (op px)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
110 tp12 : * (Base.b (oq qx)) ⊆ * (& q )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
111 tp12 = Base.b⊆u (oq qx)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
112 tp09 : (* (Base.b (op px)) ∩ * (Base.b (oq qx))) ⊆ p
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
113 tp09 = ⊆∩-incl-1 {* (Base.b (op px))} {* (Base.b (oq qx))} {p} (subst (λ k → (* (Base.b (op px))) ⊆ k ) *iso tp11)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
114 tp10 : (* (Base.b (op px)) ∩ * (Base.b (oq qx))) ⊆ q
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
115 tp10 = ⊆∩-incl-2 {* (Base.b (oq qx))} {* (Base.b (op px))} {q} (subst (λ k → (* (Base.b (oq qx))) ⊆ k ) *iso tp12)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
116 tp14 : odef (* (& (* (Base.b (op px)) ∩ * (Base.b (oq qx))))) x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
117 tp14 = subst (λ k → odef k x ) (sym *iso) ⟪ Base.bx (op px) , Base.bx (oq qx) ⟫
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
118 ul : (p ∩ q) ⊆ L
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
119 ul = subst (λ k → k ⊆ L ) *iso (λ {z} pq → (Base.u⊂L (op px)) (pz pq) ) where
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
120 pz : {z : Ordinal } → odef (* (& (p ∩ q))) z → odef (* (& p)) z
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
121 pz {z} pq = subst (λ k → odef k z ) (sym *iso) ( proj1 (subst (λ k → odef k _ ) *iso pq ) )
1115
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
122 tp02 : { q : HOD} → q ⊂ SO L P → SO L P ∋ Union q
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
123 tp02 {q} q⊂O {x} ux with subst (λ k → odef k x) *iso ux
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1114
diff changeset
124 ... | record { owner = y ; ao = qy ; ox = yx } with proj2 q⊂O qy yx
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
125 ... | record { b = b ; u⊂L = u⊂L ; sb = sb ; b⊆u = b⊆u ; bx = bx } = record { b = b ; u⊂L = subst (λ k → k ⊆ L) (sym *iso) tp04
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
126 ; sb = sb ; b⊆u = subst ( λ k → * b ⊆ k ) (sym *iso) tp06 ; bx = bx } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
127 tp05 : Union q ⊆ L
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
128 tp05 {z} record { owner = y ; ao = qy ; ox = yx } with proj2 q⊂O qy yx
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
129 ... | record { b = b ; u⊂L = u⊂L ; sb = sb ; b⊆u = b⊆u ; bx = bx }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
130 = IsSubBase.P⊆PL isb (proj1 (is-sbp P sb bx )) _ (proj2 (is-sbp P sb bx ))
1117
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
131 tp04 : Union q ⊆ L
53ca3c609f0e generated topology from subbase done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1116
diff changeset
132 tp04 = tp05
1116
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
133 tp06 : * b ⊆ Union q
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1115
diff changeset
134 tp06 {z} bz = record { owner = y ; ao = qy ; ox = b⊆u bz }
1110
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1109
diff changeset
135
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
136 -- covers
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
137
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
138 record _covers_ ( P q : HOD ) : Set (suc n) where
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
139 field
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
140 cover : {x : HOD} → q ∋ x → HOD
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
141 P∋cover : {x : HOD} → {lt : q ∋ x} → P ∋ cover lt
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
142 isCover : {x : HOD} → {lt : q ∋ x} → cover lt ∋ x
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
143
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
144 -- Finite Intersection Property
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
145
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
146 data Finite-∩ (S : HOD) : HOD → Set (suc n) where
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
147 fin-e : {x : HOD} → S ∋ x → Finite-∩ S x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
148 fin-∩ : {x y : HOD} → Finite-∩ S x → Finite-∩ S y → Finite-∩ S (x ∩ y)
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
149
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
150 record FIP {L : HOD} (top : Topology L) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
151 field
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
152 fipS⊆PL : L ⊆ CS top
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
153 fip≠φ : { x : HOD } → Finite-∩ L x → ¬ ( x ≡ od∅ )
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
154
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
155 -- Compact
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
156
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
157 data Finite-∪ (S : HOD) : HOD → Set (suc n) where
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
158 fin-e : {x : HOD} → S ∋ x → Finite-∪ S x
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
159 fin-∪ : {x y : HOD} → Finite-∪ S x → Finite-∪ S y → Finite-∪ S (x ∪ y)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
160
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
161 record Compact {L : HOD} (top : Topology L) : Set (suc n) where
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
162 field
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
163 finCover : {X : HOD} → X ⊆ OS top → X covers L → HOD
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
164 isCover : {X : HOD} → (xo : X ⊆ OS top) → (xcp : X covers L ) → (finCover xo xcp ) covers L
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
165 isFinite : {X : HOD} → (xo : X ⊆ OS top) → (xcp : X covers L ) → Finite-∪ X (finCover xo xcp )
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
166
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
167 -- FIP is Compact
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
168
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
169 FIP→Compact : {L : HOD} → (top : Topology L ) → FIP top → Compact top
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
170 FIP→Compact {L} TL fip = record { finCover = ? ; isCover = ? ; isFinite = ? }
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
171
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
172 Compact→FIP : {L : HOD} → (top : Topology L ) → Compact top → FIP top
482
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 431
diff changeset
173 Compact→FIP = {!!}
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
174
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
175 -- Product Topology
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
176
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
177 open ZFProduct
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
178
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
179 record BaseP {P : HOD} (TP : Topology P ) (Q : HOD) (x : Ordinal) : Set n where
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
180 field
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
181 p q : Ordinal
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
182 op : odef (OS TP) p
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
183 prod : x ≡ & (ZFP (* p) Q )
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
184
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
185 record BaseQ (P : HOD) {Q : HOD} (TQ : Topology Q ) (x : Ordinal) : Set n where
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
186 field
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
187 p q : Ordinal
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
188 oq : odef (OS TQ) q
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
189 prod : x ≡ & (ZFP P (* q ))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
190
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
191 -- box : HOD
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
192 -- box = ZFP (OS TP) (OS TQ)
1107
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1106
diff changeset
193
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
194 base : {P Q : HOD} → Topology P → Topology Q → HOD
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
195 base {P} {Q} TP TQ = record { od = record { def = λ x → BaseP TP Q x ∨ BaseQ P TQ x } ; odmax = & (ZFP P Q) ; <odmax = ? }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
196
1101
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 482
diff changeset
197 _Top⊗_ : {P Q : HOD} → Topology P → Topology Q → Topology (ZFP P Q)
1111
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1110
diff changeset
198 _Top⊗_ {P} {Q} TP TQ = GeneratedTopogy (ZFP P Q) (base TP TQ) ?
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
199
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
200 -- existence of Ultra Filter
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
201
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
202 open Filter
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
203
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
204 -- Ultra Filter has limit point
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
205
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
206 record UFLP {P : HOD} (TP : Topology P) {L : HOD} (LP : L ⊆ Power P ) (F : Filter LP ) (uf : ultra-filter {L} {P} {LP} F) : Set (suc (suc n)) where
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
207 field
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
208 limit : Ordinal
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
209 P∋limit : odef P limit
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
210 is-limit : {o : Ordinal} → odef (OS TP) o → odef (* o) limit → (* o) ⊆ filter F
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
211
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
212 -- FIP is UFL
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
213
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
214 FIP→UFLP : {P : HOD} (TP : Topology P) → FIP TP
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
215 → {L : HOD} (LP : L ⊆ Power P ) (F : Filter LP ) (uf : ultra-filter {L} {P} {LP} F) → UFLP TP LP F uf
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
216 FIP→UFLP {P} TP fip {L} LP F uf = record { limit = ? ; P∋limit = ? ; is-limit = ? }
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
217
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
218 UFLP→FIP : {P : HOD} (TP : Topology P) →
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
219 ( {L : HOD} (LP : L ⊆ Power P ) (F : Filter LP ) (uf : ultra-filter {L} {P} {LP} F) → UFLP TP LP F uf ) → FIP TP
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
220 UFLP→FIP {P} TP uflp = record { fipS⊆PL = ? ; fip≠φ = ? }
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
221
431
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
222 -- Product of UFL has limit point (Tychonoff)
a5f8084b8368 reorganiztion for apkg
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
223
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
224 Tychonoff : {P Q : HOD } → (TP : Topology P) → (TQ : Topology Q) → Compact TP → Compact TQ → Compact (TP Top⊗ TQ)
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
225 Tychonoff {P} {Q} TP TQ CP CQ = FIP→Compact (TP Top⊗ TQ) (UFLP→FIP (TP Top⊗ TQ) uflp ) where
1104
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
226 uflp : {L : HOD} (LPQ : L ⊆ Power (ZFP P Q)) (F : Filter LPQ)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
227 (uf : ultra-filter {L} {_} {LPQ} F) → UFLP (TP Top⊗ TQ) LPQ F uf
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
228 uflp {L} LPQ F uf = record { limit = & < * ( UFLP.limit uflpp) , ? > ; P∋limit = ? ; is-limit = ? } where
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
229 LP : (L : HOD ) (LPQ : L ⊆ Power (ZFP P Q)) → HOD
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
230 LP L LPQ = Replace' L ( λ x lx → Replace' x ( λ z xz → * ( zπ1 (LPQ lx (& z) (subst (λ k → odef k (& z)) (sym *iso) xz )))) )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
231 LPP : (L : HOD) (LPQ : L ⊆ Power (ZFP P Q)) → LP L LPQ ⊆ Power P
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
232 LPP L LPQ record { z = z ; az = az ; x=ψz = x=ψz } w xw = tp02 (subst (λ k → odef k w)
1105
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1104
diff changeset
233 (subst₂ (λ j k → j ≡ k) refl *iso (cong (*) x=ψz) ) xw) where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1104
diff changeset
234 tp02 : Replace' (* z) (λ z₁ xz → * (zπ1 (LPQ (subst (odef L) (sym &iso) az) (& z₁) (subst (λ k → odef k (& z₁)) (sym *iso) xz)))) ⊆ P
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
235 tp02 record { z = z1 ; az = az1 ; x=ψz = x=ψz1 } = subst (λ k → odef P k ) (trans (sym &iso) (sym x=ψz1) )
1105
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1104
diff changeset
236 (zp1 (LPQ (subst (λ k → odef L k) (sym &iso) az) _ (tp03 az1 ))) where
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
237 tp03 : odef (* z) z1 → odef (* (& (* z))) (& (* z1))
1105
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1104
diff changeset
238 tp03 lt = subst (λ k → odef k (& (* z1))) (sym *iso) (subst (odef (* z)) (sym &iso) lt)
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
239 FP : Filter (LPP L LPQ)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
240 FP = record { filter = LP (filter F) (λ x → LPQ (f⊆L F x )) ; f⊆L = tp04 ; filter1 = ? ; filter2 = ? } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
241 tp04 : LP (filter F) (λ x → LPQ (f⊆L F x )) ⊆ LP L LPQ
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
242 tp04 record { z = z ; az = az ; x=ψz = x=ψz } = record { z = z ; az = f⊆L F az ; x=ψz = ? }
1104
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
243 uFP : ultra-filter FP
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
244 uFP = record { proper = ? ; ultra = ? }
1106
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1105
diff changeset
245 uflpp : UFLP {P} TP {LP L LPQ} (LPP L LPQ) FP uFP
1113
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
246 uflpp = FIP→UFLP TP (Compact→FIP TP CP) (LPP L LPQ) FP uFP
384ba5a3c019 fix Topology definition
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1112
diff changeset
247 LQ : HOD
1105
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1104
diff changeset
248 LQ = Replace' L ( λ x lx → Replace' x ( λ z xz → * ( zπ2 (LPQ lx (& z) (subst (λ k → odef k (& z)) (sym *iso) xz )))) )
1104
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
249 LQQ : LQ ⊆ Power Q
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1102
diff changeset
250 LQQ = ?
1102
a9a7ad7784cc fix topology
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 1101
diff changeset
251