Journal of Formalized Mathematics
Volume 12, 2000
University of Bialystok
Copyright (c) 2000 Association of Mizar Users

The abstract of the Mizar article:

On the Order-consistent Topology of Complete and Uncomplete Lattices

by
Ewa Gradzka

Received May 23, 2000

MML identifier: WAYBEL32
[ Mizar article, MML identifier index ]


environ

 vocabulary WAYBEL_9, WAYBEL_0, CANTOR_1, WAYBEL11, BHSP_3, PRELAMB, YELLOW_9,
      PRE_TOPC, RELAT_2, ORDINAL2, CONNSP_2, REALSET1, SETFAM_1, BOOLE,
      WAYBEL19, TARSKI, FINSET_1, SUBSET_1, YELLOW_2, RELAT_1, TOPS_1,
      QUANTAL1, LATTICE3, YELLOW_0, FUNCT_1, ORDERS_1, LATTICES, SEQM_3,
      YELLOW_6, PROB_1, T_0TOPSP, FUNCT_3, WAYBEL21, CAT_1, ARYTM_3, WAYBEL_7,
      WAYBEL32, RLVECT_3;
 notation TARSKI, XBOOLE_0, ZFMISC_1, SUBSET_1, RELAT_1, FUNCT_1, FINSET_1,
      STRUCT_0, REALSET1, FUNCT_2, ORDERS_1, LATTICE3, PRE_TOPC, TOPS_1,
      TOPS_2, CONNSP_2, T_0TOPSP, GROUP_1, YELLOW_0, WAYBEL_0, CANTOR_1,
      YELLOW_2, WAYBEL_2, YELLOW_6, WAYBEL_9, RELSET_1, WAYBEL11, WAYBEL19,
      YELLOW_9, WAYBEL21;
 constructors WAYBEL_1, CANTOR_1, TOPS_1, TOPS_2, WAYBEL_3, TSP_1, WAYBEL11,
      YELLOW_9, GROUP_1, TOLER_1, WAYBEL_5, WAYBEL21, BORSUK_1, MEMBERED,
      PARTFUN1;
 clusters STRUCT_0, LATTICE3, WAYBEL_0, FINSET_1, YELLOW_6, WAYBEL_3, WAYBEL11,
      WAYBEL21, YELLOW_9, RELSET_1, SUBSET_1, YELLOW14, WAYBEL29, MEMBERED,
      ZFMISC_1, FUNCT_2, PARTFUN1;
 requirements SUBSET, BOOLE;


begin

definition
 let T be non empty TopRelStr;
 attr T is upper means
:: WAYBEL32:def 1

  {(downarrow x)` where x is Element of T: not contradiction} is prebasis of T;
end;

definition
 cluster Scott up-complete strict TopLattice;
end;

definition
 let T be TopSpace-like non empty reflexive TopRelStr;
 attr T is order_consistent means
:: WAYBEL32:def 2

  for x being Element of T holds downarrow x = Cl {x} &
  for N being eventually-directed net of T st x = sup N
  for V being a_neighborhood of x holds N is_eventually_in V;
end;

definition
cluster trivial -> upper (non empty reflexive TopSpace-like TopRelStr);
end;

definition
 cluster upper trivial up-complete strict TopLattice;
  end;

theorem :: WAYBEL32:1
 for T being upper up-complete (non empty TopPoset)
 for A being Subset of T st A is open holds A is upper;

theorem :: WAYBEL32:2
   for T being up-complete (non empty TopPoset) holds
 T is upper implies T is order_consistent;

canceled 4;

theorem :: WAYBEL32:7
for R being up-complete (non empty reflexive transitive antisymmetric
     RelStr)
 ex T being TopAugmentation of R st T is Scott;

theorem :: WAYBEL32:8
 for R being up-complete (non empty Poset)
  for T being TopAugmentation of R holds T is Scott implies T is correct;

definition
 let R be up-complete (non empty reflexive transitive antisymmetric
     RelStr);
 cluster Scott -> correct TopAugmentation of R;
end;

definition
 let R be up-complete (non empty reflexive transitive antisymmetric
     RelStr);
 cluster Scott correct TopAugmentation of R;
end;

theorem :: WAYBEL32:9   :: Remark 1.4 (ii)
 for T being Scott up-complete (non empty reflexive transitive antisymmetric
     TopRelStr), x being Element of T
  holds Cl {x} = downarrow x;

theorem :: WAYBEL32:10
 for T being up-complete Scott (non empty TopPoset) holds
  T is order_consistent;

theorem :: WAYBEL32:11
 for R being /\-complete Semilattice, Z be net of R,
     D be Subset of R st
  D = {"/\"({Z.k where k is Element of Z: k >= j},R)
            where j is Element of Z: not contradiction}
  holds D is non empty directed;

theorem :: WAYBEL32:12
 for R being /\-complete Semilattice,
     S being Subset of R,
     a being Element of R holds
  a in S implies "/\"(S,R) <= a;

theorem :: WAYBEL32:13
 for R being /\-complete Semilattice,
     N being monotone reflexive net of R
 holds lim_inf N = sup N;

theorem :: WAYBEL32:14
 for R being /\-complete Semilattice
 for S being Subset of R
  holds S in the topology of ConvergenceSpace Scott-Convergence R
    iff S is inaccessible upper;

theorem :: WAYBEL32:15
 for R being /\-complete up-complete Semilattice,
  T being TopAugmentation of R
  st the topology of T = sigma R
  holds T is Scott;

definition
 let R be /\-complete up-complete Semilattice;
 cluster strict Scott correct TopAugmentation of R;
end;

theorem :: WAYBEL32:16
  for S being up-complete /\-complete Semilattice,
    T being Scott TopAugmentation of S holds
  sigma S = the topology of T;

theorem :: WAYBEL32:17     :: Remark 1.4 (iii)
   for T being Scott up-complete (non empty reflexive transitive antisymmetric
     TopRelStr)
 holds T is T_0-TopSpace;

definition
let R be up-complete (non empty reflexive transitive antisymmetric RelStr);
cluster -> up-complete TopAugmentation of R;
end;

theorem :: WAYBEL32:18
 for R being up-complete (non empty reflexive transitive antisymmetric
     RelStr)
  for T being Scott TopAugmentation of R,
   x being Element of T,
     A being upper Subset of T st not x in A
  holds (downarrow x)` is a_neighborhood of A;

theorem :: WAYBEL32:19     ::Remark 1.4 (iv)
   for R being up-complete (non empty reflexive transitive antisymmetric
     TopRelStr)
 for T being Scott TopAugmentation of R,
     S being upper Subset of T
  ex F being Subset-Family of T st S = meet F &
   for X being Subset of T st X in F holds X is a_neighborhood of S;

theorem :: WAYBEL32:20    ::Remark 1.4 (v)
  for T being Scott up-complete (non empty reflexive transitive antisymmetric
     TopRelStr),
     S being Subset of T
  holds S is open iff S is upper property(S);

theorem :: WAYBEL32:21
 for R being up-complete (non empty reflexive transitive antisymmetric
     TopRelStr),
     S being non empty directed Subset of R,
     a being Element of R holds
  a in S implies a <= "\/"(S, R);

::Remark 1.4 (vi)
definition let T be up-complete (non empty reflexive transitive antisymmetric
     TopRelStr);
 cluster lower -> property(S) Subset of T;
end;

theorem :: WAYBEL32:22
   for T being finite up-complete (non empty Poset),
     S being Subset of T holds S is inaccessible;

theorem :: WAYBEL32:23
 for R being complete connected LATTICE,
  T being Scott TopAugmentation of R, x being Element of T holds
   (downarrow x)` is open;

theorem :: WAYBEL32:24
   for R being complete connected LATTICE,
     T being Scott TopAugmentation of R, S being Subset of T holds
     S is open iff S = the carrier of T or S in {(downarrow x)`
                              where x is Element of T: not contradiction};

definition
let R be up-complete (non empty Poset);
cluster order_consistent (correct TopAugmentation of R);
end;

definition
cluster order_consistent complete TopLattice;
end;

theorem :: WAYBEL32:25
for R being non empty TopRelStr
for A being Subset of R holds
 (for x being Element of R holds downarrow x = Cl {x}) implies
  (A is open implies A is upper);

theorem :: WAYBEL32:26
  for R being non empty TopRelStr
for A being Subset of R holds
 (for x being Element of R holds downarrow x = Cl {x}) implies
for A being Subset of R st A is closed holds A is lower;

theorem :: WAYBEL32:27
 for T being up-complete /\-complete LATTICE, N being net of T
 for i being Element of N holds lim_inf (N|i) = lim_inf N;

definition
let S be non empty 1-sorted,
    R be non empty RelStr,
    f be Function of the carrier of R,the carrier of S;
func R*'f -> strict non empty NetStr over S means
:: WAYBEL32:def 3

the RelStr of it = the RelStr of R &
the mapping of it = f;
end;

definition
let S be non empty 1-sorted,
    R be non empty transitive RelStr,
    f be Function of the carrier of R,the carrier of S;
cluster R*'f -> transitive;
end;

definition
let S be non empty 1-sorted,
    R be non empty directed RelStr,
    f be Function of the carrier of R,the carrier of S;
cluster R*'f -> directed;
end;

definition
 let R be non empty RelStr,
     N be prenet of R;
func inf_net N -> strict prenet of R means
:: WAYBEL32:def 4

ex f being map of N,R st
 it = N*'f & for i being Element of N holds
  f.i = "/\"({N.k where k is Element of N: k >= i},R);
end;

definition
let R be non empty RelStr,
    N be net of R;
cluster inf_net N -> transitive;
end;

definition
let R be non empty RelStr,
    N be net of R;
cluster inf_net N -> directed;
end;

definition
let R be /\-complete (non empty reflexive antisymmetric RelStr),
    N be net of R;
cluster inf_net N -> monotone;
end;

definition
let R be /\-complete (non empty reflexive antisymmetric RelStr),
    N be net of R;
cluster inf_net N -> eventually-directed;
end;

theorem :: WAYBEL32:28
for R being non empty RelStr,
    N being net of R
    holds rng the mapping of (inf_net N) =
    {"/\"({N.i where i is Element of N: i >= j},R) where
         j is Element of N: not contradiction};

theorem :: WAYBEL32:29
for R being up-complete /\-complete LATTICE,
    N being net of R holds
sup inf_net N = lim_inf N;

theorem :: WAYBEL32:30
  for R being up-complete /\-complete LATTICE,
    N being net of R,
    i being Element of N holds
sup inf_net N = lim_inf (N|i);

theorem :: WAYBEL32:31
for R being /\-complete Semilattice,
    N being net of R,
    V being upper Subset of R holds
inf_net N is_eventually_in V implies N is_eventually_in V;

theorem :: WAYBEL32:32
  for R being /\-complete Semilattice,
    N being net of R,
    V being lower Subset of R holds
 N is_eventually_in V implies inf_net N is_eventually_in V;

theorem :: WAYBEL32:33
for R being order_consistent up-complete /\-complete (non empty TopLattice)
for N being net of R,
    x being Element of R holds
    x <= lim_inf N implies x is_a_cluster_point_of N;

theorem :: WAYBEL32:34
  for R being order_consistent up-complete /\-complete (non empty TopLattice)
for N being eventually-directed net of R,
    x being Element of R holds
    x <= lim_inf N iff x is_a_cluster_point_of N;


Back to top