Screenability and classical selection principles Liljana Babinkostova Boise State University.

Slides:



Advertisements
Similar presentations
1 D. R. Wilton ECE Dept. ECE 6382 Introduction to Linear Vector Spaces Reference: D.G. Dudley, “Mathematical Foundations for Electromagnetic Theory,” IEEE.
Advertisements

Lecture 7 Surreal Numbers. Lecture 7 Surreal Numbers.
Augmenting Data Structures Advanced Algorithms & Data Structures Lecture Theme 07 – Part I Prof. Dr. Th. Ottmann Summer Semester 2006.
Simulation Games Michael Maurer. Overview Motivation 4 Different (Bi)simulation relations and their rules to determine the winner Problem with delayed.
An Lp theory for outer measures. Application to singular integrals. Christoph Thiele Santander, September 2014.
Rational Learning Leads to Nash Equilibrium Ehud Kalai and Ehud Lehrer Econometrica, Vol. 61 No. 5 (Sep 1993), Presented by Vincent Mak
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.
1 Finite Model Theory Lecture 13 FO k, L k 1, ,L  1, , and Pebble Games.
M onotone C ountable P aracompactness Lylah Haynes Joint work with Chris Good.
CSC 3130: Automata theory and formal languages Andrej Bogdanov The Chinese University of Hong Kong Limitations.
Equivalences of Rothberger’s property in finite powers Marion Scheepers.
Sequence A list of objects arranged in a particular order.
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.
Selection Principles and Basis Properties Liljana Babinkostova Boise State University.
Games, Hats, and Codes Mira Bernstein Wellesley College SUMS 2005.
ORDINAL NUMBERS VINAY SINGH MARCH 20, 2012 MAT 7670.
1.4 The Unit Impulse and Unit Step Functions The Discrete-Time Unit Impulse and Unit Step Sequences The Discrete-Time Unit Impulse Sequence.
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,
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 ,
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,
On the Symmetries of Pascal’s Pyramid
Chapter 2: Vector spaces
Presenter: Jen Hua Chi Adviser: Yeong Sung Lin Network Games with Many Attackers and Defenders.
Basic Concepts of Discrete Probability (Theory of Sets: Continuation) 1.
Algorithmic Software Verification III. Finite state games and pushdown automata.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
1 Set Theory Chapter 3. 2 Chapter 3 Set Theory 3.1 Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
The countable character of uncountable graphs François Laviolette Barbados 2003.
Relations, Functions, and Countability
Chapter 4 Hilbert Space. 4.1 Inner product space.
Set theory Neha Barve Lecturer Bioinformatics
Discrete Mathematical Structures 4 th Edition Kolman, Busby, Ross © 2000 by Prentice-Hall, Inc. ISBN
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.
ICS 253: Discrete Structures I Discrete Probability King Fahd University of Petroleum & Minerals Information & Computer Science Department.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 10/7/2008.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
Our project main purpose is to develop a tool for a combinatorial game researcher. Given a version of combinatorial puzzle game and few more parameters,
Discrete Mathematics Set.
CS Lecture 26 Monochrome Despite Himself. Pigeonhole Principle: If we put n+1 pigeons into n holes, some hole must receive at least 2 pigeons.
MAT 2720 Discrete Mathematics Section 3.3 Relations
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.
9.3 Geometric Sequences and Series. 9.3 Geometric Sequences A sequence is geometric if the ratios of consecutive terms are the same. This common ratio.
4.5: The Dimension of a Vector Space. Theorem 9 If a vector space V has a basis, then any set in V containing more than n vectors must be linearly dependent.
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 ,
PROBABILITY AND COMPUTING RANDOMIZED ALGORITHMS AND PROBABILISTIC ANALYSIS CHAPTER 1 IWAMA and ITO Lab. M1 Sakaidani Hikaru 1.
Existence of Non-measurable Set
Department of Mathematics
Week 4 3. Complete metric spaces, Hilbert spaces Example 1:
The countable character of uncountable graphs François Laviolette Barbados 2003.
Introduction to Real Analysis
Compactness in Metric space
Existence of Non-measurable Set
Introduction to Measure Theory
Introduction to linear Lie groups
Finite Model Theory Lecture 2
Discrete Mathematics R. Johnsonbaugh
Sequences and the Binomial Theorem
Chapter 2 The Basic Concepts of Set Theory
VI.3 Spectrum of compact operators
Revision of topics/definitions
ICOM 5016 – Introduction to Database Systems
Basic Definitions of Set Theory
Set – collection of objects
Linear Vector Space and Matrix Mechanics
Presentation transcript:

Screenability and classical selection principles Liljana Babinkostova Boise State University

Types of open covers O : open covers of X Λ: 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 C Г: 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 Г  Ω  Λ  O

S fin ( A, B ) For each sequence (U n :n  N) of elements of A, there is a sequence (V n : n  N) such that: K. Menger W. Hurewicz 1. for each n  N, V n is a finite subset of U n 2.  {V n : n  N} is an element of B. S1(A,B)S1(A,B) 1. for each n  N, V n  U n 2. {V n : n  N} is an element of B. Dr. Fritz Rothberger 14 October May 2000

Screenability For each open cover U of X there is a sequence (V n : n  N ) such that 1.Each V n is pairwise disjoint 2.Each V n refines U and 3.U{V n : n  N} is an open cover of X. R. H. Bing October 20, 1914–April 28, 1986

C-space (Selective screenability) For each sequence of open covers ( U n : n  N ) there is a sequence (V n : n  N ) such that: 1) Each V n is pairwise disjoint, 2) Each V n refines U n and 3) U {V n : n  N } is an open cover of X Dr. John Gresham Ranger College, TX D.F. Addis Texas Christian University

Selection principle S c ( A, B ) For each sequence ( U n : n  N ) of elements of A there is a sequence (V n : n  N ) such that 1.Each V n is pairwise disjoint and refines U n 2.U {V n : n  N} is an element of B

S c ( A, B ) - NEW selection property Baire space ╞ S c ( O, O ) + not S fin ( O, O ) Hilbert cube ╞ S fin ( O, O ) + not S c ( O, O )

Relationships S 1  A  B  S C ( A, B   S C ( A    S 1 ( A    ≠ S fin ( A    S C (   S 1 (   S fin (   S C (   S 1 (   S fin (  

S c and dimension theory Theorem (Addis and Gresham) : countable dimensional  S c (O,O)  weakly infinite dimensional.

The game G k c ( A, B ) 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 disjoint 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. NOTE: k is allowed to be any ordinal > 0.

Finite dimension Theorem: 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) but not in G n c (O,O).

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

Selective screenability  ??? ONE does not have a winning strategy

Theorem: If X is metric space that has S fin (O,O) the following are equivalent: 1.X has S c (O,O) 2.ONE does not have a winning strategy in G ω c (O,O).