Equivalences of Rothberger’s property in finite powers Marion Scheepers.

Slides:



Advertisements
Similar presentations
Specifying Languages Our aim is to be able to specify languages for use in the computer. The sketch of the FSA is easy for us to understand, but difficult.
Advertisements

Specifying Languages Our aim is to be able to specify languages for use in the computer. The sketch of an FSA is easy for us to understand, but difficult.
4.5 Inherently Ambiguous Context-free Language For some context-free languages, such as arithmetic expressions, may have many different CFG’s to generate.
L ECTURE 3 T HEORY OF AUTOMATA. E QUIVALENT R EGULAR E XPRESSIONS Definition Two regular expressions are said to be equivalent if they generate the same.
CIVL3310 STRUCTURAL ANALYSIS Professor CC Chang Introduction to Matrix based techniques.
Chaper 3 Weak Topologies. Reflexive Space.Separabe Space. Uniform Convex Spaces.
Introduction to Computability Theory
CSCI 2670 Introduction to Theory of Computing October 19, 2005.
1 Lecture 22 Myhill-Nerode Theorem –distinguishability –equivalence classes of strings –designing FSA’s –proving a language L is not regular.
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.
Module 5 Topics Proof of the existence of unsolvable problems
SELECTION PRINCIPLES IN TOPOLOGY Doctoral dissertation by Liljana Babinkostova.
Chapter 6 Extensive Games, perfect info
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
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.
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
Context-Free Grammars Chapter 3. 2 Context-Free Grammars and Languages n Defn A context-free grammar is a quadruple (V, , P, S), where  V is.
1 Module 24 Myhill-Nerode Theorem –distinguishability –equivalence classes of strings –designing FSA’s –proving a language L is not regular.
ORDINAL NUMBERS VINAY SINGH MARCH 20, 2012 MAT 7670.
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 ,
Chapter 2 Languages.
5.1 Use Properties of Exponents
Two examples English-Words English-Sentences alphabet S ={a,b,c,d,…}
Basic Concepts of Discrete Probability (Theory of Sets: Continuation) 1.
Math 71B 11.1 – Sequences and Summation Notation 1.
MA/CSSE 474 Theory of Computation Functions, Closure, Decision Problems.
MYHILL NERODE THEOREM By Anusha Tilkam. Myhill Nerode Theorem: The following three statements are equivalent 1.The set L є ∑* is accepted by a FSA 2.L.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Sets --- A set is a collection of objects. Sets are denoted by A, B, C, … --- The objects in the set are called the elements of the set. The elements are.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Relations, Functions, and Countability
Discrete Mathematical Structures 4 th Edition Kolman, Busby, Ross © 2000 by Prentice-Hall, Inc. ISBN
1 Recap lecture 27 Pumping lemma version II, proof, examples, Myhill Nerode theorem, examples.
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.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Specifying Languages Our aim is to be able to specify languages for use in the computer. The sketch of an FSA is easy for us to understand, but difficult.
Lemma II.1 (Baire) Let X be a complete metric space and a seq. of closed sets. Assume that for each n. Then.
Mathematics I. Lectures BSc materials
Math 51/COEN 19. Sequences and Summations - vocab An arithmetic progression is a sequence of the form a, a+d, a+2d, …, a+nd, … with fixed a, d in R and.
Strings and Languages Denning, Section 2.7. Alphabet An alphabet V is a finite nonempty set of symbols. Each symbol is a non- divisible or atomic object.
Department of Statistics University of Rajshahi, Bangladesh
Mathematics. Session Set, Relation & Function Session - 2.
Lecture # 8 (Transition Graphs). Example Consider the language L of strings, defined over Σ={a, b}, having (containing) triple a or triple b. Consider.
Function Hubert Chan (Chapter 2.1, 2.2) [O1 Abstract Concepts]
CSCI 2670 Introduction to Theory of Computing
Department of Mathematics
Theory of Automata.
Function Hubert Chan (Chapter 2.1, 2.2) [O1 Abstract Concepts]
Compactness in Metric space
Some Review Problems for Math 141 Final
Language Recognition (12.4)
CSC312 Automata Theory Lecture # 4 Languages-III.
Introduction to Measure Theory
Specifying Languages Our aim is to be able to specify languages for use in the computer. The sketch of the FSA is easy for us to understand, but difficult.
Discrete Mathematics and its Applications
Objective Multiply two binomials..
Language Recognition (12.4)
Discrete Mathematics CS 2610
Special Segments in a Circle
Theorem 3.5: Let f be an everywhere function from A to B. Then
Miniconference on the Mathematics of Computation
8.8 Improper Integrals Greg Kelly, Hanford High School, Richland, Washington.
CSCI 2670 Introduction to Theory of Computing
Calculus In Infinite dimensional spaces
Presentation transcript:

Equivalences of Rothberger’s property in finite powers Marion Scheepers

S1(A,B)S1(A,B) For each sequence (A n :n=1,2,3,…) of elements of A, there is a sequence (B n :n=1,2,3,…) such that: 1.For each n, B n  A n, and 2.{B n :n=1,2,3,…}  B.

Fix A:={a 1,a 2,…,a n,…} in A. s B C The Ellentuck topology. [s,B] = {C : s  C  s  B} For B  X and s  A finite: s < B: a n  s and a m  B  n<m. X:= [A]  := Ellentuck(A)

For each countable A in A, and each R  Ellentuck(A): E(A,B) Ellentuck(A) Ellentuck(A)  B R (1) R has the Baire property in Ellentuck(A)  B. (2) For each B  A with B  A, and each finite s  A, there is an infinite C  B|s with: (a) C  B, and (b) either ([s,C]  B)  R, or else [s,C]  B  R = . E(A,B) ≡ (1)  (2) Ellentuck’s Theorem: E([N] ,[N]  )

(A,B)-Mathias reals A  A (s,B)  M (A,B) (A) if: (i) s  A finite; (ii) B  A and B  B and (iii) s < B. s B B1B1 s1s1 (s,B) < (s 1, B 1 ) if: (i) s  s 1 ; (ii) B 1  B; (iii) s 1 \s  B A

Theorem The following are equivalent: 2) E( ,  ) 1) S 1 ( ,  ) 3) For each (s,B) in M ( ,  ) (A), and each sentence  in the forcing language of M  (A) there is a C  B with C   such that (s,C) ╟  or (s,C) ╟ ¬ 

E( ,  ) FG( ,  ) NW( ,  )  ()nk ()nk S 1 ( ,  ) M-Forcing( ,  ) One ↯ G 1 ( ,  )

Examples of A and B O All open covers of a given space  All large open covers of a given space  All omega covers K All k-covers O fd All FD-covers O cfd All CFD-covers O kfd All kFD-covers  o D  Various groupability properties