Introduction 0-dimensional space X is 0-dimensional iff for each open cover U of X there is a disjoint refinement that is still an open cover of X.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness
Advertisements

Some important properties Lectures of Prof. Doron Peled, Bar Ilan University.
The proof is quite similar to that of a previous result: a compact subspace of a Hausdorff is closed. Theorem: If topological X  space is compact and.
Section 7.5: Equivalence Relations Def: A relation R on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive. Ex: Let.
Lecture 7 Surreal Numbers. Lecture 7 Surreal Numbers.
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Lecture 6 Hyperreal Numbers (Nonstandard Analysis)
Rational Learning Leads to Nash Equilibrium Ehud Kalai and Ehud Lehrer Econometrica, Vol. 61 No. 5 (Sep 1993), Presented by Vincent Mak
Screenability and classical selection principles Liljana Babinkostova Boise State University.
Continuous Random Variables. For discrete random variables, we required that Y was limited to a finite (or countably infinite) set of values. Now, for.
Selective screenability, products and topological groups Liljana Babinkostova Boise State University III Workshop on Coverings, Selections and Games in.
SELECTION PRINCIPLES IN TOPOLOGY Doctoral dissertation by Liljana Babinkostova.
Lecture 2 Linear Variational Problems (Part II). Conjugate Gradient Algorithms for Linear Variational Problems in Hilbert Spaces 1.Introduction. Synopsis.
M onotone C ountable P aracompactness Lylah Haynes Joint work with Chris Good.
Equivalences of Rothberger’s property in finite powers Marion Scheepers.
Sequence A list of objects arranged in a particular order.
Math Camp 2: Probability Theory Sasha Rakhlin. Introduction  -algebra Measure Lebesgue measure Probability measure Expectation and variance Convergence.
Lecture ,3.3 Sequences & Summations Proof by Induction.
Selection Principles and Basis Properties Liljana Babinkostova Boise State University.
1 Set Theory. 2 Set Properties Commutative Laws: Associative Laws: Distributive Laws:
Krakow, Summer 2011 Circle and Sphere Orders William T. Trotter
ORDINAL NUMBERS VINAY SINGH MARCH 20, 2012 MAT 7670.
Lecture II.  Using the example from Birenens Chapter 1: Assume we are interested in the game Texas lotto (similar to Florida lotto).  In this game,
Sets.
Topological Nets and Filters Mark Hunnell. Outline 1.Motivations for Nets and Filters 2.Basic Definitions 3.Construction of Equivalence 4.Comparison and.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Equivalence Relations MSU CSE 260. Outline Introduction Equivalence Relations –Definition, Examples Equivalence Classes –Definition Equivalence Classes.
Baire Spaces and the Wijsman Topology Jiling Cao Auckland University of Technology New Zealand This is joint work with Artur H. Tomita São Paulo University,
Presenter: Jen Hua Chi Adviser: Yeong Sung Lin Network Games with Many Attackers and Defenders.
General (point-set) topology Jundong Liu Ohio Univ.
Basic Concepts of Discrete Probability (Theory of Sets: Continuation) 1.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Basic Structures: Sets, Functions, Sequences, and Sums CSC-2259 Discrete Structures Konstantin Busch - LSU1.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Relations, Functions, and Countability
CS201: Data Structures and Discrete Mathematics I
Discrete Mathematics R. Johnsonbaugh
March 24, 2006 Fixed Point Theory in Fréchet Space D. P. Dwiggins Systems Support Office of Admissions Department of Mathematical Sciences Analysis Seminar.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Set theory Neha Barve Lecturer Bioinformatics
Rules of the game  You will work with your Unit 3 group  We will have 4 rounds of 6 questions each. Most are multiple choice; some are fill in the blank.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
1.1 Chapter 3: Proving NP-completeness Results Six Basic NP-Complete Problems Some Techniques for Proving NP-Completeness Some Suggested Exercises.
Lecture 3 Fuzzy sets. 1.1 Sets Elements of sets An universal set X is defined in the universe of discourse and it includes all possible elements.
Discrete Mathematics Set.
Probability Spaces A probability space is a triple (closed under Sample Space (any nonempty set), Set of Events a sigma-algebra over complementation and.
MAT 2720 Discrete Mathematics Section 3.3 Relations
Chapter 1 Random events and the probability §1. Random event.
2004/10/5fuzzy set theory chap03.ppt1 Classical Set Theory.
CDC Relative Entropy Applied to Optimal Control of Stochastic Uncertain Systems on Hilbert Space Nasir U. Ahmed School of Information Technology.
Summary of the Last Lecture This is our second lecture. In our first lecture, we discussed The vector spaces briefly and proved some basic inequalities.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
1-1 Copyright © 2013, 2005, 2001 Pearson Education, Inc. Section 2.4, Slide 1 Chapter 2 Sets and Functions.
Existence of Non-measurable Set
CHAPTER 2 Set Theory A B C.
Department of Mathematics
Department of Mathematics
Chapter 3 The Real Numbers.
Introduction to Real Analysis
Compactness in Metric space
Existence of Non-measurable Set
Some Review Problems for Math 141 Final
Introduction to Measure Theory
Finite Model Theory Lecture 2
Discrete Mathematics R. Johnsonbaugh
Sequences and the Binomial Theorem
Set – collection of objects
Presentation transcript:

Introduction 0-dimensional space X is 0-dimensional iff for each open cover U of X there is a disjoint refinement that is still an open cover of X.

Screenability (R.H.Bing) A topological space X is a screenable if: For each open cover U of X there is a sequence ( V n : n Є N ) such that 1. V n is pairwise disjoint family of open sets 2. For each n, V n U 2. For each n, V n refines U 3. U V n is a cover of X

C-space (W.Haver) A metric space X is a C-space if: For each sequence (  n : n Є N ) of positive real numbers there is a sequence (V n : n Є N ) such that 1) V n is a pairwise disjoint family of open sets 2) For each n, if V Є V n n 2) For each n, if V Є V n then diam(V) <  n U V n is a cover of X 3) U V n is a cover of X

C-space (D.F.Addis and G.J. Gresham) A topological space X is a C-space if: For each sequence of open covers ( U n : n Є N ) of X there is a sequence (V n : n Є N ) such that 1) V n is a pairwise disjoint family of open sets 2) For each n, V n U n and 2) For each n, V n refines U n and U V n is a cover of X 3) U V n is a cover of X

PART I Selection principle S c ( A, B )

Let A and B be collections of families of subsets of X. A topological space X has the S c ( A, B ) property if A topological space X has the S c ( A, B ) property if for each sequence ( U n : n Є N ) of elements of A there is a sequence (V n : n Є N ) such that 1) V n is a pairwise disjoint family of sets 2) For each n, V n U n and 2) For each n, V n refines U n and U V n is an element of B 3) U V n is an element of B

Types of open covers O - open cover Λ: An open cover C is a λ-cover if for each x in X the set {U Є C: x Є U} is infinite Ω: An open cover C is an ω-cover if each finite subset of X is a subset of some element of C and X doesn’t belong to any element of C {U Є C: x Є U} is infinite Ω: An open cover C is an ω-cover if each finite subset of X is a subset of some element of C and X doesn’t belong to any element of C Г: An open infinite cover C is a γ-cover if for each x in X, the set Г: An open infinite cover C is a γ-cover if for each x in X, the set {U Є C: x is not in U} is finite {U Є C: x is not in U} is finite Гsubset of Ω subset of Λ subset of O

S c ( A, B ) - NEW selection property Hilbert cube and Baire space S c ( A, B )≠ S fin ( A, B ) S fin ( A, B ): For each sequence (U n :n Є N) of elements in A, exists a sequence (V n :neN), such that for each n Є N, V n is a finite subset of U n and UV n is an element of B.

S c - property S c (O,O)=S c ( Λ, Λ )=S c ( Λ,O) S c (Ω,O)=S c (Ω, Λ ) S c (Ω, Λ )=S c ( Λ, Λ )

S c - property If the topological space satisfies S c (Ω, Ω), then for each m, X m satisfies S c (Ω, Ω). S c (O,O)->S c (Ω,O) S c (Г, Ω)->S c (Ω,O wgp ) S c (Г, Ω)->S c (Ω,O wgp )

Part 2 Games and covering dimension

The game G k c ( A, B ) The players play a predetermined number k of innings. The players play a predetermined number k of innings. In the n-th inning ONE chooses any O n from A, TWO responds with a refinement T n. In the n-th inning ONE chooses any O n from A, TWO responds with a refinement T n. A play ((O j,T j ): j< k) is won by TWO if U{T j : j < k } is in B ; else ONE wins. A play ((O j,T j ): j< k) is won by TWO if U{T j : j < k } is in B ; else ONE wins. NOTE: k is allowed to be any ordinal > 0. NOTE: k is allowed to be any ordinal > 0.

Finite dimension Theorem 1: For metrizable spaces X, for finite n the following are equivalent: 1. dim (X) = n. 2. TWO has a winning strategy in G n+1 c (O,O)

Countable dimension A metrizable space X is countable dimensional if it is a union of countably many zero-dimensional subsets. (Hurewicz, Wallman).

Alexandroff’s problem Addis and Gresham observed: countable dimensional -> S c (O,O) -> weakly infinite dimensional. Alexandroff’s problem: Does weakly infinite dimensional imply countable dimensional? Pol (1981): No. There is a compact metrizable counterexample.

Theorem 2: For metrizable space X the following are equivalent: 1) X is countable dimensional. 2) TWO has a winning strategy in G  c ( O, O ).

The Gc-type of a space. For any space there is an ordinal  such that TWO wins within  innings. gctp(X) = min{  :TWO wins in  innings}. Theorem: In any metrizable space X, gctp(X) ≤  1.

The Gc-type of a space. Theorem: For space X, if gctp(X) <  , then X has S c (O,O). Theorem: For X Pol ’ s counterexample for the Alexandroff problem, gctp(X)=  +1. Theorem: If X is metric space with S fin (O,O), the following are equivalent: 1) X has S c (O,O). 2) ONE has no winning strategy in G  c (O,O).

The Gc-type of a space. Pol’s example is S c (O,O). 1) Since it is compact, it is S fin (O,O), and so ONE has no winning strategy in G  c (O,O). 2) Since it is not countable dimensional, TWO has no winning strategy in G  c (O,O). Thus in Pol’s example the game G  c (O,O) is undetermined.