排列族与图灵度理想

IF 0.4 3区数学 Q4 LOGIC

Algebra and Logic Pub Date : 2023-12-04 DOI:10.1007/s10469-023-09714-1

A. S. Morozov, V. G. Puzarenko, M. Kh. Faizrachmanov

{"title":"排列族与图灵度理想","authors":"A. S. Morozov, V. G. Puzarenko, M. Kh. Faizrachmanov","doi":"10.1007/s10469-023-09714-1","DOIUrl":null,"url":null,"abstract":"Families 𝒫I consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps \\({\\mathcal{P}}_{\\mathrm{I}}{\\prime}\\), are studied. For any countable Turing ideal I, the degree spectra of families 𝒫I and their jumps \\({\\mathcal{P}}_{\\mathrm{I}}{\\prime}\\) are described. For some ideals I generated by c.e. degrees, the spectra of families 𝒫I are defined.","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Families of Permutations and Ideals of Turing Degrees\",\"authors\":\"A. S. Morozov, V. G. Puzarenko, M. Kh. Faizrachmanov\",\"doi\":\"10.1007/s10469-023-09714-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Families 𝒫I consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps \\\\({\\\\mathcal{P}}_{\\\\mathrm{I}}{\\\\prime}\\\\), are studied. For any countable Turing ideal I, the degree spectra of families 𝒫I and their jumps \\\\({\\\\mathcal{P}}_{\\\\mathrm{I}}{\\\\prime}\\\\) are described. For some ideals I generated by c.e. degrees, the spectra of families 𝒫I are defined.\",\"PeriodicalId\":7422,\"journal\":{\"name\":\"Algebra and Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-12-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebra and Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10469-023-09714-1\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"LOGIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebra and Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10469-023-09714-1","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"LOGIC","Score":null,"Total":0}

引用次数: 0

摘要

研究了由度属于图灵度的理想I的自然数ω的排列组成的族𝒫I及其跳跃\({\mathcal{P}}_{\mathrm{I}}{\prime}\)。对于任意可数图灵理想I，描述了族的度谱𝒫I及其跳变\({\mathcal{P}}_{\mathrm{I}}{\prime}\)。对于一些由c.e.度产生的理想I，定义了族𝒫I的光谱。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Families of Permutations and Ideals of Turing Degrees

Families 𝒫_I consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps \({\mathcal{P}}_{\mathrm{I}}{\prime}\), are studied. For any countable Turing ideal I, the degree spectra of families 𝒫_I and their jumps \({\mathcal{P}}_{\mathrm{I}}{\prime}\) are described. For some ideals I generated by c.e. degrees, the spectra of families 𝒫_I are defined.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Algebra and Logic 数学-数学

CiteScore

1.10

自引率

20.00%

发文量

审稿时长

>12 weeks

期刊介绍： This bimonthly journal publishes results of the latest research in the areas of modern general algebra and of logic considered primarily from an algebraic viewpoint. The algebraic papers, constituting the major part of the contents, are concerned with studies in such fields as ordered, almost torsion-free, nilpotent, and metabelian groups; isomorphism rings; Lie algebras; Frattini subgroups; and clusters of algebras. In the area of logic, the periodical covers such topics as hierarchical sets, logical automata, and recursive functions. Algebra and Logic is a translation of ALGEBRA I LOGIKA, a publication of the Siberian Fund for Algebra and Logic and the Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences. All articles are peer-reviewed.