{"entities":{"Q3984430":{"pageid":6014300,"ns":120,"title":"Item:Q3984430","lastrevid":109538243,"modified":"2026-11-12T21:31:13Z","type":"item","id":"Q3984430","labels":{"en":{"language":"en","value":"Jump embeddings in the Turing degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26209"}},"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":"Q3984430$89995117-AC27-4B17-BAF5-28097BC63EBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3397c45661e26afb566a1238e515cb13097635fb","datavalue":{"value":{"text":"Jump embeddings in the Turing degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3984430$9831DCE3-B3DC-4C62-8C97-BDBFDFBB8B8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43d51acd4ef60806dff71c9ef3a2cb50f819aa66","datavalue":{"value":"0745.03036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$46D42C0A-8839-473B-9F92-CE7A4EA52A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e4b1afc5d4493e6244a607c0e6531f17cc40462","datavalue":{"value":"10.2307/2274700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$7D96B6F1-324A-43CC-B245-383BB189C8C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f10e74d2799a0f84c55f8d253157b843029c56b","datavalue":{"value":{"entity-type":"item","numeric-id":926176,"id":"Q926176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984430$B3F3B2D7-38B6-4153-83BE-8F4B708E5E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89229a66bdfdb3e2e5619b7e8031866b3343269","datavalue":{"value":{"entity-type":"item","numeric-id":189917,"id":"Q189917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984430$3F73BCDB-C1A0-4EAA-A466-9A22F0B25DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984430$9A46C204-64EF-4C43-88BB-AED38A86A357","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984430$6C692A99-B57F-435B-BDFC-6A1A6CA91C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$118F4D7B-C383-41FA-8762-210E9C5ECC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$628CEEF0-23A9-4B8D-A7A2-221A7F0F8051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$8955DFD5-F4F9-4CE9-BC5E-BB413DE22727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f9ff4d674f4bbfb2ba2be2ed3605b4810075a5d","datavalue":{"value":"26209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$8D0B70DA-407C-4A11-9468-F4CE09AB32FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa58754d78fa47b2b5a46c44e66ff5fa5b214eef","datavalue":{"value":"jump embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$C74ECC81-7E3B-41DC-B75C-DBB57BE7BCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a988ea24fb3521b386e44c416864483e50f4ca7","datavalue":{"value":"jump partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$377F1183-DBC4-4D6E-AA4B-6D10839124C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe4280e2e06a0a064865358db087007d3f302b","datavalue":{"value":"Turing degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$2FF5103F-AA3B-46CE-B6C6-88B111BC9D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$1E18B4DA-2EC7-496E-810E-F9F7BE44C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272829e2ef8cc37a3aaa188610b47d81009d13f6","datavalue":{"value":"Turing jump operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$744D2B8D-5758-4375-A1BE-5EAD9224AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bb4c74e98b38775e16d096b3388536c57e20d9","datavalue":{"value":"jump trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$C73BED0C-EDCE-4922-99B3-D94A9F655D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5312f046d53d80fef60325d19d307d530578fe51","datavalue":{"value":"arithmetical degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$F58A3644-A21A-4013-8AFC-8EE2F79DF8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06670be9adce9927e7ee361bf56c315c1ce502f7","datavalue":{"value":"gap- \\(n\\) trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$6F2C739A-3F12-4CE2-8471-75BA13CF938E","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":"Q3984430$C306CFB8-47E8-44BE-9CA5-1A5FF9C3E2AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f103030ffeaa05122c123ae3094b253675db2fe","datavalue":{"value":"https://doi.org/10.2307/2274700","type":"string"},"datatype":"url"},"type":"statement","id":"Q3984430$FC00DE0D-CE87-4C59-BD2F-0C31B7DCE38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98672a014f44633e0782bb58c03076e63490adc2","datavalue":{"value":"W2082980239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984430$45AD8BAA-4B87-4D72-91C6-6C62F05C2BE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d69df0a0537188c5035dc1690fb4ebf6327592c","datavalue":{"value":{"entity-type":"item","numeric-id":2652167,"id":"Q2652167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984430$B051BC1C-3ECD-4730-97BF-9452320368ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e494001ead8a83fdea43ce5646e02e889f5078bc","datavalue":{"value":{"entity-type":"item","numeric-id":4946098,"id":"Q4946098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a39e04d09f3cebd951a59e11c7524090bae0baf","datavalue":{"value":{"amount":"+0.8871875405311584","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":"Q3984430$AA0E7349-5823-4BBD-8CD6-2D25BC10B574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3239e1a5f9ac81ed2a5b182543ce4bdfa6d7e32b","datavalue":{"value":{"entity-type":"item","numeric-id":4650267,"id":"Q4650267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a10b7b3e03cdeafb89584ac7ede3fc2ffd2a2b","datavalue":{"value":{"amount":"+0.8391680717468262","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":"Q3984430$C635EC00-068C-46EE-BB37-5C3DA6ED84C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b894a459c97000aad006c6c423529a254318071","datavalue":{"value":{"entity-type":"item","numeric-id":3987580,"id":"Q3987580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92afa88726b1752df083f283c297312bfc23f084","datavalue":{"value":{"amount":"+0.797286868095398","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":"Q3984430$541187E0-C975-4E06-8C01-0DA28A1525F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"299be89215c02999f4f49080ddc4a7e49847b8b5","datavalue":{"value":"Let \\({\\mathcal P} = (P,\\leq_ P,J_ P)\\) be a partial ordering structure with a unary function \\(J_ P:\\;P \\to P\\). If \\(J_ P\\) is monotone and strictly increasing, i.e. \\[ \\forall p,q \\in P \\bigl( p \\leq_ P q \\to J_ P(p) \\leq_ P J_ P(q)\\bigr) \\] and \\[ \\forall p \\in P \\bigl( p<_ P J_ P(p)\\bigr) , \\] then \\({\\mathcal P}\\) is called a jump partial ordering. If for all \\(p \\in P\\), there are at most finitely many \\(q \\in P\\) such that \\(p \\leq_ P q \\leq_ P J_ P(p)\\), then the jump partial ordering \\({\\mathcal P}\\) is called sparse. The paper under review shows the following general embedding results about the jump partial ordering: (1) Let \\({\\mathcal P} = (P,\\leq_ P,J_ P,0)\\) be a jump partial ordering such that \\((P,\\leq_ P)\\) is a linear ordering (so-called jump linear ordering) with least element; if either (i) \\({\\mathcal P}\\) is sparse and \\((P,\\leq_ P)\\) is well-founded, or (ii) \\(J_ P\\) is an injective function and the relation \\(\\leq_{JP}\\) defined by \\(p \\leq_{JP} q\\) iff \\(J_ P(p) \\leq_ P q\\) for all \\(p,q \\in P\\) is well-founded, then \\({\\mathcal P}\\) is embeddable in \\((D,\\leq_ T,J_ T,\\underset\\tilde{} 0)\\), where \\(D\\) is the set of all Turing degrees, \\(\\leq_ T\\) is the Turing reducibility, \\(J_ T\\) is the Turing jump operator and \\(\\underset\\tilde{} 0\\) of the Turing degree of recursive sets. (2) Every countable jump partial ordering is embeddable in \\((D,\\leq_ T,J_ T)\\). Another interesting embedding result of the paper is given in terms of the jump trace of Turing degrees. For any arithmetical degree \\(\\underset\\tilde{} a\\), the jump trace of \\(\\underset\\tilde{} a\\) is the sequence \\[ \\hbox{JTr} (\\underset\\tilde{} a) = (h_ 0,h_ 1,\\dots ,h_ n,\\dots;\\dots ,l_ n,\\dots ,l_ 1,l_ 0), \\] where, for all \\(i\\), \\[ \\underset\\tilde{} 0^{(h_ i+i)} \\leq_ T \\underset\\tilde{} a^{(i)} \\leq_ T \\underset\\tilde{} 0^{(l_ i+i)}, \\] and these bounds are best possible. It is easy to see that any jump trace is of the form \\[ (h_ 0,h_ 1,\\dots ,h_{k-1}, \\overset\\rightharpoonup h ; \\overset\\leftharpoonup l ,\\l_{k-1},\\dots ,l_ 1,l_ 0) \\] with \\[ h_ 0 \\leq h_ 1 \\leq \\dots \\leq h_{k-1} \\leq h \\leq l \\leq l_{k- 1} \\leq \\dots \\leq l_ 1 \\leq l_ 0 \\] and \\(l_ i \\leq l_{i+1}+l\\). And any sequence of this form is called a gap-\\((l-h)\\) trace. A trace is called realized iff it is the jump trace of some degree. This paper shows that: (3) For \\(n \\leq 2\\), every gap-\\(n\\) trace is realized. For \\(n>2\\), if the simplest gap-\\(n\\) trace \\((\\overset\\rightharpoonup 0 ;\\overset\\leftharpoonup n)\\) is realized, then every gap-\\(n\\) is realized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984430$92C0C059-F0B4-4A95-80D3-E674FC17C4FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Jump embeddings in the Turing degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Jump_embeddings_in_the_Turing_degrees"}}}}}