Classical Descriptive Set Theory

Classical Descriptive Set Theory
Author: Alexander Kechris
Publisher: Springer Science & Business Media
Total Pages: 419
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461241901

Download Classical Descriptive Set Theory Book in PDF, Epub and Kindle

Descriptive set theory has been one of the main areas of research in set theory for almost a century. This text presents a largely balanced approach to the subject, which combines many elements of the different traditions. It includes a wide variety of examples, more than 400 exercises, and applications, in order to illustrate the general concepts and results of the theory.

Descriptive Set Theory

Descriptive Set Theory
Author: Yiannis N. Moschovakis
Publisher: American Mathematical Soc.
Total Pages: 521
Release: 2009-06-30
Genre: Mathematics
ISBN: 0821848135

Download Descriptive Set Theory Book in PDF, Epub and Kindle

Descriptive Set Theory is the study of sets in separable, complete metric spaces that can be defined (or constructed), and so can be expected to have special properties not enjoyed by arbitrary pointsets. This subject was started by the French analysts at the turn of the 20th century, most prominently Lebesgue, and, initially, was concerned primarily with establishing regularity properties of Borel and Lebesgue measurable functions, and analytic, coanalytic, and projective sets. Its rapid development came to a halt in the late 1930s, primarily because it bumped against problems which were independent of classical axiomatic set theory. The field became very active again in the 1960s, with the introduction of strong set-theoretic hypotheses and methods from logic (especially recursion theory), which revolutionized it. This monograph develops Descriptive Set Theory systematically, from its classical roots to the modern ``effective'' theory and the consequences of strong (especially determinacy) hypotheses. The book emphasizes the foundations of the subject, and it sets the stage for the dramatic results (established since the 1980s) relating large cardinals and determinacy or allowing applications of Descriptive Set Theory to classical mathematics. The book includes all the necessary background from (advanced) set theory, logic and recursion theory.

Invariant Descriptive Set Theory

Invariant Descriptive Set Theory
Author: Su Gao
Publisher: CRC Press
Total Pages: 392
Release: 2008-09-03
Genre: Mathematics
ISBN: 9781584887942

Download Invariant Descriptive Set Theory Book in PDF, Epub and Kindle

Presents Results from a Very Active Area of ResearchExploring an active area of mathematics that studies the complexity of equivalence relations and classification problems, Invariant Descriptive Set Theory presents an introduction to the basic concepts, methods, and results of this theory. It brings together techniques from various areas of mathem

The Descriptive Set Theory of Polish Group Actions

The Descriptive Set Theory of Polish Group Actions
Author: Howard Becker
Publisher: Cambridge University Press
Total Pages: 152
Release: 1996-12-05
Genre: Mathematics
ISBN: 0521576059

Download The Descriptive Set Theory of Polish Group Actions Book in PDF, Epub and Kindle

In this book the authors present their research into the foundations of the theory of Polish groups and the associated orbit equivalence relations. The particular case of locally compact groups has long been studied in many areas of mathematics. Non-locally compact Polish groups occur naturally as groups of symmetries in such areas as logic (especially model theory), ergodic theory, group representations, and operator algebras. Some of the topics covered here are: topological realizations of Borel measurable actions; universal actions; applications to invariant measures; actions of the infinite symmetric group in connection with model theory (logic actions); dichotomies for orbit spaces (including Silver, Glimm-Effros type dichotomies and the topological Vaught conjecture); descriptive complexity of orbit equivalence relations; definable cardinality of orbit spaces.

Descriptive Set Theory and the Structure of Sets of Uniqueness

Descriptive Set Theory and the Structure of Sets of Uniqueness
Author: A. S. Kechris
Publisher: Cambridge University Press
Total Pages: 384
Release: 1987-11-27
Genre: Mathematics
ISBN: 9780521358118

Download Descriptive Set Theory and the Structure of Sets of Uniqueness Book in PDF, Epub and Kindle

To make this work accessible to logicians as well as set theorists and analysts, classical and modern theory of sets of uniqueness are covered as well as the relevant parts of descriptive set theory.

Descriptive Set Theoretic Methods in Automata Theory

Descriptive Set Theoretic Methods in Automata Theory
Author: Michał Skrzypczak
Publisher: Springer
Total Pages: 212
Release: 2016-08-05
Genre: Mathematics
ISBN: 3662529475

Download Descriptive Set Theoretic Methods in Automata Theory Book in PDF, Epub and Kindle

The book is based on the PhD thesis “Descriptive Set Theoretic Methods in Automata Theory,” awarded the E.W. Beth Prize in 2015 for outstanding dissertations in the fields of logic, language, and information. The thesis reveals unexpected connections between advanced concepts in logic, descriptive set theory, topology, and automata theory and provides many deep insights into the interplay between these fields. It opens new perspectives on central problems in the theory of automata on infinite words and trees and offers very impressive advances in this theory from the point of view of topology. "...the thesis of Michał Skrzypczak offers certainly what we expect from excellent mathematics: new unexpected connections between a priori distinct concepts, and proofs involving enlightening ideas.” Thomas Colcombet.

Recursive Aspects of Descriptive Set Theory

Recursive Aspects of Descriptive Set Theory
Author: Richard Mansfield
Publisher: Oxford University Press, USA
Total Pages: 168
Release: 1985
Genre: Mathematics
ISBN:

Download Recursive Aspects of Descriptive Set Theory Book in PDF, Epub and Kindle

Explores the nature of infinity with a view toward classifying and explaining its mathematical applications. It presents not only the basics of the classical theory, but also an introduction to the many important recent results and methods.

Set Theory for the Working Mathematician

Set Theory for the Working Mathematician
Author: Krzysztof Ciesielski
Publisher: Cambridge University Press
Total Pages: 256
Release: 1997-08-28
Genre: Mathematics
ISBN: 9780521594653

Download Set Theory for the Working Mathematician Book in PDF, Epub and Kindle

Presents those methods of modern set theory most applicable to other areas of pure mathematics.

A Course on Borel Sets

A Course on Borel Sets
Author: S.M. Srivastava
Publisher: Springer
Total Pages: 271
Release: 2013-12-01
Genre: Mathematics
ISBN: 3642854737

Download A Course on Borel Sets Book in PDF, Epub and Kindle

The roots of Borel sets go back to the work of Baire [8]. He was trying to come to grips with the abstract notion of a function introduced by Dirich let and Riemann. According to them, a function was to be an arbitrary correspondence between objects without giving any method or procedure by which the correspondence could be established. Since all the specific functions that one studied were determined by simple analytic expressions, Baire delineated those functions that can be constructed starting from con tinuous functions and iterating the operation 0/ pointwise limit on a se quence 0/ functions. These functions are now known as Baire functions. Lebesgue [65] and Borel [19] continued this work. In [19], Borel sets were defined for the first time. In his paper, Lebesgue made a systematic study of Baire functions and introduced many tools and techniques that are used even today. Among other results, he showed that Borel functions coincide with Baire functions. The study of Borel sets got an impetus from an error in Lebesgue's paper, which was spotted by Souslin. Lebesgue was trying to prove the following: Suppose / : )R2 -- R is a Baire function such that for every x, the equation /(x,y) = 0 has a. unique solution. Then y as a function 0/ x defined by the above equation is Baire.

Set Theory

Set Theory
Author: Ralf Schindler
Publisher: Springer
Total Pages: 335
Release: 2014-05-22
Genre: Mathematics
ISBN: 3319067257

Download Set Theory Book in PDF, Epub and Kindle

This textbook gives an introduction to axiomatic set theory and examines the prominent questions that are relevant in current research in a manner that is accessible to students. Its main theme is the interplay of large cardinals, inner models, forcing and descriptive set theory. The following topics are covered: • Forcing and constructability • The Solovay-Shelah Theorem i.e. the equiconsistency of ‘every set of reals is Lebesgue measurable’ with one inaccessible cardinal • Fine structure theory and a modern approach to sharps • Jensen’s Covering Lemma • The equivalence of analytic determinacy with sharps • The theory of extenders and iteration trees • A proof of projective determinacy from Woodin cardinals. Set Theory requires only a basic knowledge of mathematical logic and will be suitable for advanced students and researchers.