Invariant descriptive set theory:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boca Raton [u.a.]
CRC Press
2009
|
| Series: | Pure and applied mathematics
293 |
| Subjects: | |
| Online Access: | Klappentext Inhaltsverzeichnis |
| Item Description: | "A Chapman & Hall book." Includes bibliographical references (p. 361-372) and index |
| Physical Description: | XIV, 383 S. |
| ISBN: | 9781584887935 1584887931 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV035767705 | ||
| 003 | DE-604 | ||
| 005 | 20190214 | ||
| 007 | t | ||
| 008 | 091013s2009 xxu |||| 00||| eng d | ||
| 010 | |a 2008031545 | ||
| 020 | |a 9781584887935 |c alk. paper |9 978-1-58488-793-5 | ||
| 020 | |a 1584887931 |c alk. paper |9 1-584-88793-1 | ||
| 035 | |a (OCoLC)150375706 | ||
| 035 | |a (DE-599)GBV572340001 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-11 | ||
| 050 | 0 | |a QA248 | |
| 082 | 0 | |a 511.3/22 | |
| 084 | |a SK 150 |0 (DE-625)143218: |2 rvk | ||
| 084 | |a SK 230 |0 (DE-625)143225: |2 rvk | ||
| 100 | 1 | |a Gao, Su |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Invariant descriptive set theory |c Su Gao |
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press |c 2009 | |
| 300 | |a XIV, 383 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Pure and applied mathematics |v 293 | |
| 500 | |a "A Chapman & Hall book." | ||
| 500 | |a Includes bibliographical references (p. 361-372) and index | ||
| 650 | 4 | |a Descriptive set theory | |
| 650 | 4 | |a Invariant sets | |
| 650 | 0 | 7 | |a Deskriptive Mengenlehre |0 (DE-588)4149180-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Deskriptive Mengenlehre |0 (DE-588)4149180-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Pure and applied mathematics |v 293 |w (DE-604)BV000001885 |9 293 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018627466 | ||
Record in the Search Index
| _version_ | 1804140695549640704 |
|---|---|
| adam_text | Exploring 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 mathematics, such as algebra, topology,
and logic, which have diverse applications to other fields.
After reviewing classical and effective descriptive set theory, the text studies Polish
groups and their actions. It then covers
Borei reducibility
results on
Borei,
orbit,
and general definable equivalence relations. The author also provides proofs for
numerous fundamental results, such as the Glimm-Effros dichotomy, the Burgess
trichotomy theorem, and the Hjorth turbulence theorem. The next part describes
connections with the countable model theory of
infinitan/
logic, along with Scott
analysis and the isomorphism relation on natural classes of countable models,
such as graphs, trees, and groups. The book concludes with applications to
classification problems and many benchmark equivalence relations.
By illustrating the relevance of invariant descriptive set theory to other fields of
mathematics, this self-contained book encourages readers to further explore this
very active area of research.
Features
•
Reviews classical descriptive set theory
•
Covers all aspects of Polish group actions and equivalence relations
•
Explores diverse applications in mathematics, including applications to
classification problems
•
Includes a large number of exercises at the end of most sections
•
Contains an appendix with proofs of useful results about the Gandy-
Harrington topology
Contents
Preface
xiii
I Polish Group Actions
1
1
Preliminaries
3
1.1
Polish spaces
........................... 4
1.2
The universal Urysohn space
.................. 8
1.3
Borei
sets and
Borei
functions
................. 13
1.4
Standard
Borei
spaces
...................... 18
1.5
The effective hierarchy
..................... 23
1.6
Analytic sets and
Σ}
sets
.................... 29
1.7
Coanalytic sets and
П{
sets
................... 33
1.8
The Gandy Harrington topology
................ 36
2
Polish Groups
39
2.1
Metrics on topological groups
.................. 40
2.2
Polish groups
........................... 44
2.3
Continuity of homomorphisms
................. 51
2.4
The permutation group SOo
................... 54
2.5
Universal Polish groups
..................... 59
2.6
The Graev metric groups
.................... 62
3
Polish Group Actions
71
3.1
Polish G-spaces
......................... 71
3.2
The Vaught transforms
..................... 75
3.3
Borei
G-spaces
.......................... 81
3.4
Orbit equivalence relations
................... 85
3.5
Extensions of Polish group actions
............... 89
3.6
The logic actions
......................... 92
4
Finer Polish Topologies
97
4.1
Strong Choquet spaces
..................... 97
4.2
Change of topology
....................... 102
4.3
Finer topologies on Polish G-spaces
.............. 105
4.4
Topological realization of
Borei
G-spaces
........... 109
ix
χ
II Theory of
Equivalence
Relations
115
5
Borei Reducibility
117
5.1
Borei
reductions
......................... 117
5.2
Faithful
Borei
reductions
.................... 121
5.3
Perfect set theorems for equivalence relations
......... 124
5.4
Smooth equivalence relations
.................. 128
6
The Glimm-Effros Dichotomy
133
6.1
The equivalence relation Eq
................... 133
6.2
Orbit equivalence relations embedding
£Ό
........... 137
6.3
The Harrington Kechris-Louveau theorem
.......... 141
6.4
Consequences of the Glimm-Effros dichotomy
........ 147
6.5
Actions of
cli
Polish groups
................... 151
7
Countable
Borei
Equivalence Relations
157
7.1
Generalities of countable
Borei
equivalence relations
..... 157
7.2
Hyperfinite equivalence relations
................ 160
7.3
Universal countable
Borei
equivalence relations
........ 165
7.4
Amenable groups and amenable equivalence relations
.... 168
7.5
Actions of locally compact Polish groups
........... 174
8
Borei
Equivalence Relations
179
8.1
Hypersmooth equivalence relations
............... 179
8.2
Borei
orbit equivalence relations
................ 184
8.3
A jump operator for
Borei
equivalence relations
....... 187
8.4
Examples of Fa equivalence relations
............. 193
8.5
Examples of
11°
equivalence relations
............. 196
9
Analytic Equivalence Relations
201
9.1
The Burgess trichotomy theorem
................ 201
9.2
Definable reductions among analytic equivalence relations
. . 206
9.3
Actions of standard
Borei
groups
................ 210
9.4
Wild Polish groups
....................... 213
9.5
The topological Vaught conjecture
............... 219
10
Turbulent Actions of Polish Groups
223
10.1
Homomorphisms and generic ergodicity
............ 223
10.2
Local orbits of Polish group actions
.............. 227
10.3
Turbulent and generically turbulent actions
.......... 230
10.4
The Hjorth turbulence theorem
................ 235
10.5
Examples of turbulence
..................... 239
10.6
Orbit equivalence relations and E
............... 241
Xl
III Countable
Model
Theory
245
11
Polish Topologies of Infinitary Logic
247
11.1
A review of first-order logic
................... 247
11.2
Model theory of infinitary logic
................. 252
11.3
Invariant
Borei
classes of countable models
.......... 256
11.4
Polish topologies generated by countable fragments
..... 262
11.5
Atomic models and Gs orbits
.................. 266
12
The Scott Analysis
273
12.1
Elements of the Scott analysis
................. 273
12.2
Borei
approximations of isomorphism relations
........ 279
12.3
The Scott rank and computable ordinals
........... 283
12.4
A topological variation of the Scott analysis
......... 286
12.5
Sharp analysis of SOo-orbits
................... 292
13
Natural Classes of Countable Models
299
13.1
Countable graphs
........................ 299
13.2
Countable trees
......................... 304
13.3
Countable linear
orderings
................... 310
13.4
Countable groups
........................ 314
IV Applications to Classification Problems
321
14
Classification by Example: Polish Metric Spaces
323
14.1
Standard
Borei
structures on hyperspaces
........... 323
14.2
Classification versus nonclassification
............. 329
14.3
Measurement of complexity
................... 334
14.4
Classification notions
...................... 339
15
Summary of Benchmark Equivalence Relations
345
15.1
Classification problems up to essential countability
...... 345
15.2
A roadmap of
Borei
equivalence relations
........... 348
15.3
Orbit equivalence relations
................... 350
15.4
General
Σ}
equivalence relations
................ 352
15.5
Beyond analyticity
........................ 353
A Proofs about the Gandy-Harrington Topology
355
A.I The Gandy basis theorem
.................... 355
A.2 The Gandy-Harrington topology on Xiow
........... 358
References
361
Index
373
|
| any_adam_object | 1 |
| author | Gao, Su |
| author_facet | Gao, Su |
| author_role | aut |
| author_sort | Gao, Su |
| author_variant | s g sg |
| building | Verbundindex |
| bvnumber | BV035767705 |
| callnumber-first | Q - Science |
| callnumber-label | QA248 |
| callnumber-raw | QA248 |
| callnumber-search | QA248 |
| callnumber-sort | QA 3248 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 150 SK 230 |
| ctrlnum | (OCoLC)150375706 (DE-599)GBV572340001 |
| dewey-full | 511.3/22 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3/22 |
| dewey-search | 511.3/22 |
| dewey-sort | 3511.3 222 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01914nam a2200469zcb4500</leader><controlfield tag="001">BV035767705</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190214 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091013s2009 xxu |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2008031545</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781584887935</subfield><subfield code="c">alk. paper</subfield><subfield code="9">978-1-58488-793-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1584887931</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-584-88793-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)150375706</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV572340001</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA248</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 150</subfield><subfield code="0">(DE-625)143218:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 230</subfield><subfield code="0">(DE-625)143225:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gao, Su</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Invariant descriptive set theory</subfield><subfield code="c">Su Gao</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 383 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">293</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">"A Chapman & Hall book."</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 361-372) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Descriptive set theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Invariant sets</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Deskriptive Mengenlehre</subfield><subfield code="0">(DE-588)4149180-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Deskriptive Mengenlehre</subfield><subfield code="0">(DE-588)4149180-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">293</subfield><subfield code="w">(DE-604)BV000001885</subfield><subfield code="9">293</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018627466</subfield></datafield></record></collection> |
| id | DE-604.BV035767705 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T22:04:04Z |
| institution | BVB |
| isbn | 9781584887935 1584887931 |
| language | English |
| lccn | 2008031545 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018627466 |
| oclc_num | 150375706 |
| open_access_boolean | |
| owner | DE-703 DE-11 |
| owner_facet | DE-703 DE-11 |
| physical | XIV, 383 S. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | CRC Press |
| record_format | marc |
| series | Pure and applied mathematics |
| series2 | Pure and applied mathematics |
| spelling | Gao, Su Verfasser aut Invariant descriptive set theory Su Gao Boca Raton [u.a.] CRC Press 2009 XIV, 383 S. txt rdacontent n rdamedia nc rdacarrier Pure and applied mathematics 293 "A Chapman & Hall book." Includes bibliographical references (p. 361-372) and index Descriptive set theory Invariant sets Deskriptive Mengenlehre (DE-588)4149180-4 gnd rswk-swf Deskriptive Mengenlehre (DE-588)4149180-4 s DE-604 Pure and applied mathematics 293 (DE-604)BV000001885 293 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gao, Su Invariant descriptive set theory Pure and applied mathematics Descriptive set theory Invariant sets Deskriptive Mengenlehre (DE-588)4149180-4 gnd |
| subject_GND | (DE-588)4149180-4 |
| title | Invariant descriptive set theory |
| title_auth | Invariant descriptive set theory |
| title_exact_search | Invariant descriptive set theory |
| title_full | Invariant descriptive set theory Su Gao |
| title_fullStr | Invariant descriptive set theory Su Gao |
| title_full_unstemmed | Invariant descriptive set theory Su Gao |
| title_short | Invariant descriptive set theory |
| title_sort | invariant descriptive set theory |
| topic | Descriptive set theory Invariant sets Deskriptive Mengenlehre (DE-588)4149180-4 gnd |
| topic_facet | Descriptive set theory Invariant sets Deskriptive Mengenlehre |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018627466&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000001885 |
| work_keys_str_mv | AT gaosu invariantdescriptivesettheory |