{"entities":{"Q2827955":{"pageid":2838693,"ns":120,"title":"Item:Q2827955","lastrevid":52655330,"modified":"2026-01-23T05:03:28Z","type":"item","id":"Q2827955","labels":{"en":{"language":"en","value":"The enumeration spectrum hierarchy of \\(n\\)-families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642528"}},"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":"Q2827955$4F098993-3B4D-4D6A-862B-51373F37F222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d93f18b7ce68ac0c3af430f5020c67fe53e56eb8","datavalue":{"value":"1360.03078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$CE68A9C3-9D85-4F10-B5A0-F2FE548C9216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc5fa9bd22e2151a017b4ded957e9e8efb0108","datavalue":{"value":{"entity-type":"item","numeric-id":542198,"id":"Q542198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$80B2F186-CFE2-4751-93B7-F6BE103D8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"702d0c7e8cd80ace1a075c035af48eb7a69b74df","datavalue":{"value":{"entity-type":"item","numeric-id":1407512,"id":"Q1407512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$964CC90A-7D86-4560-8087-EE9C45EC2629","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827955$C0B140D3-975F-4C9C-9E6A-8B34DA4A3785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$7FC77F05-24FC-448F-A9B1-98C664A281F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$27D14723-928B-424A-87B8-5435E2856475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$72EEA92A-555C-4410-BF3B-85AC0A79ADCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7994ddc1c834ec06589a4c702602b0546930d26","datavalue":{"value":"6642528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$B4F34733-4ADD-46AC-B78D-9D46E4730605","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6299523eb1fcfa13ee7cc9ef430b2151399f8c88","datavalue":{"value":"enumeration spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827955$7FFC7B12-6BD7-4657-B2EC-9E9D9E0AECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e5e5c1bae94f30fa2d008f627ce1e408e23d38","datavalue":{"value":"degree spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827955$070F64C4-7DD1-4850-8CB5-4BD320365F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27deacf4c744e24f4c86c03df8eed7f07c2390f0","datavalue":{"value":"\\(n\\)-family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827955$FE410ACE-3E1F-4195-B6AF-DFEA4F367631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0de731018a828ad1bc814ce0c85d3a3312821ac","datavalue":{"value":"finitary \\(n\\)-family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827955$CF8C3FE4-D8C0-4370-8070-828ACA2F6B6F","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":"Q2827955$2AF8DE9A-7737-4BD7-9C08-62527883C6FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e49cbd9eb9280459ba98a93c57951ea8d5ef26e0","datavalue":{"value":"https://doi.org/10.1002/malq.201500056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827955$55394542-919C-4BB1-817A-F1FC7696CCA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e04533eb8f2cfab7094920a9cc1989a50d2ca053","datavalue":{"value":"W2346004241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$1FC8B25B-0ADB-4CF9-A9D8-2EA869F92CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c820153d9b1aa374d7eb294f19436adfc10cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2976376,"id":"Q2976376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$46E2EEF9-4DC9-4994-A0B5-5D82A5ED38E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8373a428d5aef635cffa09d9b902a79732bfe035","datavalue":{"value":{"entity-type":"item","numeric-id":2570135,"id":"Q2570135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$EAF1AF14-EE66-4CC3-86C7-1E7919EDCD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396cc7634fc8d7fe39672cbc1bf958934420169a","datavalue":{"value":{"entity-type":"item","numeric-id":431669,"id":"Q431669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$72A36E9D-84F0-40BA-9294-63A7EC2012DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58342c93a752df6fb7ba22c7aa555d429facee0d","datavalue":{"value":{"entity-type":"item","numeric-id":5406120,"id":"Q5406120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$9167677E-2B8F-4DFE-9B97-2BD68FE49B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204df9f1f727dd61bf385e8e5a768320ab3a95ca","datavalue":{"value":{"entity-type":"item","numeric-id":4387097,"id":"Q4387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$D34E5C90-D531-4E03-A92C-8E9E37751334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd31ef70df5fc089e1c919b7f3972096fe46731a","datavalue":{"value":"10.1002/MALQ.201500056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827955$CAD6F2ED-D7BE-430E-A0E5-BE157C789EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2c23776952bf978ec3446ce9a00b6d66819d6fb","datavalue":{"value":{"text":"The enumeration spectrum hierarchy of \\(n\\)-families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827955$1CBCFE5A-D058-4912-B780-ED10D92C2D95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68cefe03c91c7bc1481d1ede29225e2a54af1e4c","datavalue":{"value":{"entity-type":"item","numeric-id":6561648,"id":"Q6561648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$1F00DE84-1729-4043-B0A6-B9F034923E76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16e7d53be9359dbff6aad2c0553379564fec766b","datavalue":{"value":"A 0-family is defined here as a set of natural numbers, and inductively for nonzero ordinal \\(\\alpha\\), an \\(\\alpha\\)-family is a countable set of \\(\\beta\\)-families, \\(\\beta<\\alpha\\). For \\(n<\\omega\\), a finitary \\(n\\)-family is an \\(n\\)-family built up from 0-families that are finite. Also inductively defined is the notion of an \\(\\alpha\\)-family being c.e.~in a set. The enumeration spectrum of a family is the collection of Turing degrees of all sets in which the family is c.e. Via coding families into graphs, results about enumeration spectra translate into results about degree spectra.NEWLINENEWLINEThis paper shows that if \\(0<n<\\omega\\), there exists an \\(n\\)-family whose enumeration spectrum consists of the non-low\\({}_{2n-1}\\) degrees, but no \\(n\\)-family's enumeration spectrum equals the non-low\\({}_{2n}\\) degrees. A parallel result holds for finitary \\(n\\)-families, with \\(2n-1\\) and \\(2n\\) replaced by \\(2n-2\\) and \\(2n-1\\), respectively. The authors also construct an \\(\\omega+1\\)-family whose enumeration spectrum consists of the non-low\\({}_\\omega\\) degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827955$EFBBA5AD-B220-467B-A3AF-4831D75F47CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"918802f1a1362bd512279080eb151cb7e040bd3a","datavalue":{"value":{"entity-type":"item","numeric-id":588764,"id":"Q588764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827955$1D5052FD-114A-4D31-932E-17F2A1481C45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5570ef394194b4c07518e5d3e546279dd7d7cc","datavalue":{"value":{"entity-type":"item","numeric-id":3611726,"id":"Q3611726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebe93f6e0fefbb91dfeb5ee1b08914d99902cd9","datavalue":{"value":{"amount":"+0.7939987182617188","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":"Q2827955$8E5BE194-C701-49AB-9433-07E618A5EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8af002cd436447f477aee037b9101e4945833a","datavalue":{"value":{"entity-type":"item","numeric-id":3507471,"id":"Q3507471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48205c98764008c30066d13cff37e727839ee968","datavalue":{"value":{"amount":"+0.7790915966033936","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":"Q2827955$364346D1-4912-49F5-B169-A2C0FED837A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57a8633f76e29493a54aedab886dd3a05e84ea0","datavalue":{"value":{"entity-type":"item","numeric-id":5393788,"id":"Q5393788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce20d9e039375caaa51e7ccae93fc1d19d46a8c7","datavalue":{"value":{"amount":"+0.7765997052192688","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":"Q2827955$F4A7AFE6-79E8-4780-A480-050B682CC1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7728dfaf2d5d9cd8b8f24392fa85a1f40010b29a","datavalue":{"value":{"entity-type":"item","numeric-id":5711186,"id":"Q5711186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fbf1f20450a01503f67de843ad14058d548bb9","datavalue":{"value":{"amount":"+0.7640838623046875","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":"Q2827955$7EB2AD12-CCAC-4F1F-9E51-5E54A6EB6387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c681600fb674289460afa4bd451043325c5ded27","datavalue":{"value":{"entity-type":"item","numeric-id":4387097,"id":"Q4387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a341904a97fed2f08deceaa1427a717c75ad4c","datavalue":{"value":{"amount":"+0.7637477517127991","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":"Q2827955$34C4E651-5534-44AE-B1D6-206F1DF62FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827955"}}}}}