Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Descriptive Set Theory PDF full book. Access full book title Descriptive Set Theory by Yiannis N. Moschovakis. Download full books in PDF and EPUB format.
Author: Yiannis N. Moschovakis Publisher: American Mathematical Soc. ISBN: 0821848135 Category : Mathematics Languages : en Pages : 521
Book Description
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.
Author: Yiannis N. Moschovakis Publisher: American Mathematical Soc. ISBN: 0821848135 Category : Mathematics Languages : en Pages : 521
Book Description
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.
Author: Alexander Kechris Publisher: Springer Science & Business Media ISBN: 1461241901 Category : Mathematics Languages : en Pages : 419
Book Description
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.
Author: Su Gao Publisher: CRC Press ISBN: 9781584887942 Category : Mathematics Languages : en Pages : 392
Book Description
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
Author: Howard Becker Publisher: Cambridge University Press ISBN: 0521576059 Category : Mathematics Languages : en Pages : 152
Book Description
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.
Author: Michał Skrzypczak Publisher: Springer ISBN: 3662529475 Category : Mathematics Languages : en Pages : 211
Book Description
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.
Author: Richard Mansfield Publisher: Oxford University Press, USA ISBN: Category : Mathematics Languages : en Pages : 168
Book Description
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.
Author: A. S. Kechris Publisher: Cambridge University Press ISBN: 9780521358118 Category : Mathematics Languages : en Pages : 384
Book Description
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.
Author: Arnold W. Miller Publisher: Cambridge University Press ISBN: 1107168066 Category : Mathematics Languages : en Pages : 135
Book Description
These notes develop the theory of descriptive sets, leading up to a new proof of Louveau's separation theorem for analytic sets. A first course in mathematical logic and set theory is assumed, making this book suitable for advanced students and researchers.
Author: Douglas Cenzer Publisher: World Scientific ISBN: 9811201943 Category : Mathematics Languages : en Pages : 222
Book Description
This book provides an introduction to axiomatic set theory and descriptive set theory. It is written for the upper level undergraduate or beginning graduate students to help them prepare for advanced study in set theory and mathematical logic as well as other areas of mathematics, such as analysis, topology, and algebra.The book is designed as a flexible and accessible text for a one-semester introductory course in set theory, where the existing alternatives may be more demanding or specialized. Readers will learn the universally accepted basis of the field, with several popular topics added as an option. Pointers to more advanced study are scattered throughout the text.
Author: Yiannis N. Moschovakis
Author: Yiannis N. Moschovakis
Author: Alexander Kechris
Author: Su Gao
Author: Howard Becker
Author: Michał Skrzypczak
Author: Krzysztof Ciesielski
Author: Richard Mansfield
Author: A. S. Kechris
Author: Arnold W. Miller
Author: Douglas Cenzer