当前位置:
X-MOL 学术
›
Lobachevskii J. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Minimal Equivalence Relations in Hyperarithmetical and Analytical Hierarchies
Lobachevskii Journal of Mathematics ( IF 0.8 ) Pub Date : 2020-07-13 , DOI: 10.1134/s199508022002002x N. A. Bazhenov , M. Mustafa , L. San Mauro , M. M. Yamaleev
中文翻译:
超算术和分析层次结构中的最小等价关系
更新日期:2020-07-13
Lobachevskii Journal of Mathematics ( IF 0.8 ) Pub Date : 2020-07-13 , DOI: 10.1134/s199508022002002x N. A. Bazhenov , M. Mustafa , L. San Mauro , M. M. Yamaleev
Abstract
A standard tool for classifying the complexity of equivalence relations on \(\omega\) is provided by computable reducibility. This reducibility gives rise to a rich degree structure. The paper studies equivalence relations, which induce minimal degrees with respect to computable reducibility. Let \(\Gamma\) be one of the following classes: \(\Sigma^{0}_{\alpha}\), \(\Pi^{0}_{\alpha}\), \(\Sigma^{1}_{n}\), or \(\Pi^{1}_{n}\), where \(\alpha\geq 2\) is a computable ordinal and \(n\) is a non-zero natural number. We prove that there are infinitely many pairwise incomparable minimal equivalence relations that are properly in \(\Gamma\).中文翻译:
超算术和分析层次结构中的最小等价关系