Reducibility and nonreducibility between equivalence relations |
| |
Authors: | Randall Dougherty Greg Hjorth |
| |
Affiliation: | Department of Mathematics, Ohio State University, Columbus, Ohio 43210 ; Department of Mathematics, University of California, Los Angeles, California 90095-1555 |
| |
Abstract: | We show that, for , the relation of -equivalence between infinite sequences of real numbers is Borel reducible to the relation of -equivalence (i.e., the Borel cardinality of the quotient is no larger than that of ), but not vice versa. The Borel reduction is constructed using variants of the triadic Koch snowflake curve; the nonreducibility in the other direction is proved by taking a putative Borel reduction, refining it to a reduction map that is not only continuous but `modular,' and using this nicer map to derive a contradiction. |
| |
Keywords: | Borel equivalence relations reducibility Borel cardinality |
|
| 点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息 |
|
点击此处可从《Transactions of the American Mathematical Society》下载全文 |
|