Transfinite sequences of topologies, descriptive complexity, and approximating equivalence relations

被引：0

作者：

Sławomir Solecki

机构：

[1] Cornell University,Department of Mathematics, Malott Hall

来源：

Israel Journal of Mathematics | 2021年 / 242卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We introduce the notion of filtration between topologies and study its stabilization properties. Descriptive set theoretic complexity plays a role in this study. Filtrations lead to natural transfinite sequences approximating a given equivalence relation. We investigate those.

引用

页码：933 / 953

页数：20

共 25 条

[1] Transfinite sequences of topologies, descriptive complexity, and approximating equivalence relations
Solecki, Slawomir
ISRAEL JOURNAL OF MATHEMATICS, 2021, 242 (02) : 933 - 953
[2] APPROXIMATING SYMMETRIC RELATIONS BY EQUIVALENCE RELATIONS
ZAHN, CT
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (04): : 840 - 847
[3] Topologies Induced by Equivalence Relations
Liu, Guilong
HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS, 2011, 163 : 204 - 209
[4] A NOTE ON APPROXIMATING SYMMETRIC RELATIONS BY EQUIVALENCE RELATIONS
MOON, JW
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (02) : 226 - &
[5] Descriptive complexity of computable sequences
Durand, B
Shen, A
Vereshchagin, N
THEORETICAL COMPUTER SCIENCE, 2002, 271 (1-2) : 47 - 58
[6] Descriptive complexity of computable sequences
Durand, B
Shen, A
Vereshagin, N
STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 153 - 162
[7] THE COMPLEXITY OF TESTING THE EQUIVALENCE OF TRANSITION SEQUENCES
CARSTENSEN, H
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 524 : 48 - 57
[8] Descriptive complexity of computable sequences revisited
Vereshchagin, Nikolay
THEORETICAL COMPUTER SCIENCE, 2020, 809 : 531 - 537
[9] The complexity of hybrid logics over equivalence relations
Mundhenk M.
Schneider T.
Journal of Logic, Language and Information, 2009, 18 (4) : 493 - 514
[10] Measuring the complexity of reductions between equivalence relations
Fokina, Ekaterina
Rossegger, Dino
San Mauro, Luca
COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2019, 8 (3-4): : 265 - 280

← 1 2 3 →