{"title":"博雷尔函数的句法方法:卢沃定理的一些扩展","authors":"Takayuki Kihara, Kenta Sasaki","doi":"10.1007/s00153-023-00880-8","DOIUrl":null,"url":null,"abstract":"<div><p>Louveau showed that if a Borel set in a Polish space happens to be in a Borel Wadge class <span>\\(\\Gamma \\)</span>, then its <span>\\(\\Gamma \\)</span>-code can be obtained from its Borel code in a hyperarithmetical manner. We extend Louveau’s theorem to Borel functions: If a Borel function on a Polish space happens to be a <span>\\( \\underset{\\widetilde{}}{\\varvec{\\Sigma }}\\hbox {}_t\\)</span>-function, then one can find its <span>\\( \\underset{\\widetilde{}}{\\varvec{\\Sigma }}\\hbox {}_t\\)</span>-code hyperarithmetically relative to its Borel code. More generally, we prove extension-type, domination-type, and decomposition-type variants of Louveau’s theorem for Borel functions.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00880-8.pdf","citationCount":"0","resultStr":"{\"title\":\"A syntactic approach to Borel functions: some extensions of Louveau’s theorem\",\"authors\":\"Takayuki Kihara, Kenta Sasaki\",\"doi\":\"10.1007/s00153-023-00880-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Louveau showed that if a Borel set in a Polish space happens to be in a Borel Wadge class <span>\\\\(\\\\Gamma \\\\)</span>, then its <span>\\\\(\\\\Gamma \\\\)</span>-code can be obtained from its Borel code in a hyperarithmetical manner. We extend Louveau’s theorem to Borel functions: If a Borel function on a Polish space happens to be a <span>\\\\( \\\\underset{\\\\widetilde{}}{\\\\varvec{\\\\Sigma }}\\\\hbox {}_t\\\\)</span>-function, then one can find its <span>\\\\( \\\\underset{\\\\widetilde{}}{\\\\varvec{\\\\Sigma }}\\\\hbox {}_t\\\\)</span>-code hyperarithmetically relative to its Borel code. More generally, we prove extension-type, domination-type, and decomposition-type variants of Louveau’s theorem for Borel functions.</p></div>\",\"PeriodicalId\":48853,\"journal\":{\"name\":\"Archive for Mathematical Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-06-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s00153-023-00880-8.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Archive for Mathematical Logic\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00153-023-00880-8\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Arts and Humanities\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-023-00880-8","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
A syntactic approach to Borel functions: some extensions of Louveau’s theorem
Louveau showed that if a Borel set in a Polish space happens to be in a Borel Wadge class \(\Gamma \), then its \(\Gamma \)-code can be obtained from its Borel code in a hyperarithmetical manner. We extend Louveau’s theorem to Borel functions: If a Borel function on a Polish space happens to be a \( \underset{\widetilde{}}{\varvec{\Sigma }}\hbox {}_t\)-function, then one can find its \( \underset{\widetilde{}}{\varvec{\Sigma }}\hbox {}_t\)-code hyperarithmetically relative to its Borel code. More generally, we prove extension-type, domination-type, and decomposition-type variants of Louveau’s theorem for Borel functions.
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.