{"entities":{"Q6584671":{"pageid":14195827,"ns":120,"title":"Item:Q6584671","lastrevid":55722097,"modified":"2026-02-17T21:40:02Z","type":"item","id":"Q6584671","labels":{"en":{"language":"en","value":"Primitive recursive decidability for large rings of algebraic integers inside the compositum of all symmetric extensions of \\(\\mathbb{Q}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893784"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$21458320-9BB2-43BA-ADCF-2614F1AC100C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f1a9d3fe58583b4e1ff1a2fe3ccd685b080cfa","datavalue":{"value":{"text":"Primitive recursive decidability for large rings of algebraic integers inside the compositum of all symmetric extensions of \\(\\mathbb{Q}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584671$7E5A3EE4-12CA-4EF3-B465-820E72929685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"043593295da3c028bd2cc0b1afca29a60e751253","datavalue":{"value":{"entity-type":"item","numeric-id":1038622,"id":"Q1038622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$051D9FCC-896A-4477-B5CD-F29453B377AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$BB161DD6-C857-43B4-880D-D31201E3A09A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fd15c6a45fe5e1ddcb64ec4c376a60cdc57323d","datavalue":{"value":{"time":"+2024-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584671$31E632B5-AB96-464E-BA0B-F07FFF1AE13B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5a8ef2636082d1d31e0c4b83db5c5c80d6e2cd1","datavalue":{"value":"Reading this paper is a demanding challenge since there are plenty of algebraic notions involved about field theory, Galois Theory included, as well as notions about primitive recursive decidability and about Haar measure. Any reader should have a thorough background on these areas. This remark is not meant as a demerit of the whole content of the paper. Once the reader has a grasp of the main ideas involved, the proofs are easy to follow since they are neat and very well written.\\N\\NI try to establish the main result. To start, take a Hilbertian Presented Field with elimination theory and an integer \\(e\\). Consider the absolute Galois group \\(\\mathrm{Gal}(K)\\), then the product \\(\\mathrm{Gal}(K)^e\\) admits a unique normalized Haar measure since it is a compact group. \\(L(R,K)\\) is the formal language for ring theory with additional constants symbols \\(k\\) for every element \\(k\\in K\\). If \\(\\sigma\\in \\mathrm{Gal}(K)^e\\), \\(\\tilde{K}(\\sigma)\\) is the fixed field of \\(\\sigma\\) in \\(\\tilde{K}\\), a fixed algebraic closure of \\(K\\). Moreover, \\(\\tilde{K}[\\sigma]\\) is the maximal purely inseparable extension of the Galois closure of \\(K\\) inside \\(\\tilde{K}(\\sigma)\\). The Haar measure of all \\(\\sigma\\in \\mathrm{Gal}(K)^e\\) such that \\(\\theta\\) is true in \\(\\tilde{K}(\\sigma)\\) (respectively, \\(\\tilde{K}[\\sigma]\\)) is a rational number which can be primitive recursive (pr) computed. Thus, the theory of \\(\\tilde{K}(\\sigma)\\) (in \\(L(R,K)\\)) is pr decidable. This known result is the starting point of the paper.\\N\\NLet \\(K_{\\mathrm{symm}}\\) be the compositum of all finite Galois extensions with symmetric Galois Groups, and let \\(K_{\\mathrm{symm,ins}}\\) be the maximal purely inseparable extension of \\(K_{\\mathrm{symm}}\\). We still need more definitions\\N\\begin{align*}\\NK_{\\mathrm{symm,ins}}(\\sigma)&=K_{\\mathrm{symm,ins}}\\cap\\tilde{K}(\\sigma)\\\\\\NK_{\\mathrm{symm,ins}}[\\sigma]&=K_{\\mathrm{symm,ins}}\\cap\\tilde{K}[\\sigma]\\N\\end{align*}\\NWith the above notation and assumptions the author proves that the theory of \\(K_{\\mathrm{symm,ins}}(\\sigma)\\) for almost all \\(\\sigma\\in \\mathrm{Gal}(K)^e\\) is pr decidable (almost all in the sense of the Haar measure). He also proves a corresponding result for \\(K_{\\mathrm{symm,ins}}[\\sigma]\\).\\N\\NAfterwards, the author considers a Dedekind domain \\(O\\) with trivial Jacobson radical and global field of quotients \\(K\\). If \\(O\\) is an effective computability domain, it is proved that the theory of \\(\\tilde{O}[\\sigma]\\) is pr decidable for almost all \\(\\sigma\\in \\mathrm{Gal}(K)^e\\). This time in the language \\(L(R,O)\\). There are also proofs for the corresponding results in the cases \\(O_{\\mathrm{symm,ins}}(\\sigma)\\) and \\(O_{\\mathrm{symm,ins}}[\\sigma]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584671$50D33D1F-E3F0-4987-B7CC-D8CED7FF5A21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54616e43295484ecd420b8d7dd86389e4cd8e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":1577421,"id":"Q1577421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$4FBAA8AE-FEA0-4CBD-9B29-22C82572398E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1435d0ab5d791aa524ff4a1a914fd6a90eedf58","datavalue":{"value":"12L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$0119CEE0-E454-4335-8B0A-CAF10B3D9088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac7ae5b0238fc8237a68a316fe1f75e776c41d8c","datavalue":{"value":"12F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$7F7212E2-256D-46E0-A9B6-A3EEB3587DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$F826D5B9-1EFF-490E-B3AA-87BCD8BF53AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d09d696fa357365f057a7c984fce6a109a5f7b70","datavalue":{"value":"03C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$F3052F8F-0286-4BAA-952E-112E19B263ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bb89dabf493f69ae90e47d20f9449ab1e43baa3","datavalue":{"value":"7893784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$59F71242-0E88-4618-A532-9564E6FDFB66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8993be3581b171a8f3b281f7f1f76708898b72c5","datavalue":{"value":"primitive recursive decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584671$D629E60E-E92F-494A-A0E5-BADCAB1D91C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9f411475e8ac7beedca17409ad10e6adfb2fd4","datavalue":{"value":"symmetric extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584671$3430FB46-8862-4486-9FDD-DBFA6E3EF139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2857f67836ac57a0db14f76f977328450a5a9d0e","datavalue":{"value":"hilbertian presented field","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584671$38BBA219-4FE0-4BA1-B55C-31FE7076709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3265af29819b0cdfb497e8c0969165bfef55068f","datavalue":{"value":"galois extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584671$10EDC873-2166-47E3-8CD5-C1768F261E36","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$D73D6D5A-E685-459D-A7FC-B9BD7929E1A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9fca9fb9f8977d40832dd5a5a4f0764af43a1c","datavalue":{"value":{"entity-type":"item","numeric-id":256950,"id":"Q256950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$84C66884-A6C2-4242-9272-46C12AB65746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5a4eec4649110c52676066c9981fbf8a9e3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2715533,"id":"Q2715533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$CFCE00F0-113D-4E1F-BD7F-9D3162516B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3da9bf3d848827bd1e188d61e6ccef6078d86af","datavalue":{"value":{"entity-type":"item","numeric-id":3808206,"id":"Q3808206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$8B6E56F0-4EA6-4A68-BCDD-CB9291F7BFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9a41620eee325458c800856323320e71ae4c57","datavalue":{"value":{"entity-type":"item","numeric-id":3502622,"id":"Q3502622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$80FCA9EE-D636-41FB-A162-DC2DE4CF298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d35aaf0d1c4c5030c541ec7c49ca2b25167210","datavalue":{"value":{"entity-type":"item","numeric-id":1707390,"id":"Q1707390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$310C3D03-6EE0-4307-B97B-910468F112B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebba3f40be6fba3999d482891ace5cd820c9d30","datavalue":{"value":{"entity-type":"item","numeric-id":1747839,"id":"Q1747839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$71BA0AF6-A1C8-4E1F-A610-5019DC2DDDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d92f658dadc3fd3846c2bdd7d7a1e3cef3e8b2","datavalue":{"value":{"entity-type":"item","numeric-id":5224444,"id":"Q5224444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$5B0B5633-205E-4050-BE59-44B8BB44B56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980afe6fcbd7f67c27fdc92c534667aae79e74b","datavalue":{"value":{"entity-type":"item","numeric-id":1358226,"id":"Q1358226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$128144AE-EE59-4D04-A6F1-795A00719A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a84185a6dd568d8e5bf65d613551be61d3fa36","datavalue":{"value":{"entity-type":"item","numeric-id":3162102,"id":"Q3162102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$A00261DE-086E-40CE-8B8D-F8D61552E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dc1eeadf2ccc1a2812ae1fb9b4b9c871611d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1327499,"id":"Q1327499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$4385B232-6EA2-44C8-B685-F23A2BDE0BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d41c519bab633f1cf2c93e6ba952c7aab0ccbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4382917,"id":"Q4382917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$D6B91CA0-9ECF-4A28-9F76-5F251FB77FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ff96afe58624f25c3cbc2e18ff10ec05b79605","datavalue":{"value":{"entity-type":"item","numeric-id":5235134,"id":"Q5235134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$C978B7F6-D63F-46CC-B653-2709CBA46490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f10c381675644cb0643ca2a60f0672ca2624d08","datavalue":{"value":{"entity-type":"item","numeric-id":5858949,"id":"Q5858949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$AA65C6DB-8F1F-4774-9C89-F51B3B06359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d373a24bf6a27da92114e39f44f4687af1f8215","datavalue":{"value":{"entity-type":"item","numeric-id":4977216,"id":"Q4977216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$930616A2-9327-403A-A877-C081D3731BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826112818ead19a335edde4d9e37c456995c27b2","datavalue":{"value":{"entity-type":"item","numeric-id":3483386,"id":"Q3483386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$C76105F1-069D-4C71-AA93-AD74ECE57A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322374489efaaf9a2b79f3fbcf4501855da3f6db","datavalue":{"value":{"entity-type":"item","numeric-id":1279972,"id":"Q1279972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$A8804F37-5FDC-4838-9D00-C2DE70E87208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4edd46d1d7e20967d9ff0ef3edc02e3dfd9e0c3","datavalue":{"value":{"entity-type":"item","numeric-id":4626569,"id":"Q4626569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$4DA1871F-4DD0-4770-8FC8-8DBA83273964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d5adb65c3cb2773eb1a171bea249bf214e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3708785,"id":"Q3708785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584671$1886A882-58DE-4C95-A075-32430A23F93B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac65224d9aef93785f85940bc5928b5e07440c4","datavalue":{"value":"10.1007/S11856-023-2531-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584671$795C2E6A-B5C3-4EB0-9C49-5898C1395F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733e601e3d77fb052a58dbe6c9fd1e43c0062989","datavalue":{"value":{"entity-type":"item","numeric-id":5858949,"id":"Q5858949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a1025cb08388367233c31c993afecbb33ce97b","datavalue":{"value":{"amount":"+0.9181517362594604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6584671$C5E0BF92-DE18-4B86-B6C6-23868ED33408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b1abac111068cfef0f80dfcc80b00abef0983f","datavalue":{"value":{"entity-type":"item","numeric-id":4626569,"id":"Q4626569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd9d0abb3da8b6aba704139a4a998fe812eed4d","datavalue":{"value":{"amount":"+0.8998230695724487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6584671$3E22A443-9CC6-494B-AD67-2482EC2A40D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14db9ec1eb97e89f57bc75841e8edb8d743b8657","datavalue":{"value":{"entity-type":"item","numeric-id":1977485,"id":"Q1977485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97980b5945548a9a543f2238126d578a5521a5f7","datavalue":{"value":{"amount":"+0.808634340763092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6584671$777DD254-C888-4904-842C-031FDECBC1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d4a1cd2206bc79eaf0f8a605b560de4a31270b","datavalue":{"value":{"entity-type":"item","numeric-id":4977216,"id":"Q4977216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8f5ef0a7e3b776e6ab2a050ce8124039c31809","datavalue":{"value":{"amount":"+0.8062277436256409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6584671$A64F590A-803F-4C0A-8FBE-A14B4992F414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5d1ff0d2c13214c5a1eaf4df3992d82ba22305","datavalue":{"value":{"entity-type":"item","numeric-id":3204574,"id":"Q3204574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04df66fa4e8cf98bb7400dd119abb20e94d6562b","datavalue":{"value":{"amount":"+0.7822631001472473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6584671$7593BFC8-AAA8-4F14-80FA-9A7C0F180A6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584671"}}}}}