{"entities":{"Q1964145":{"pageid":1974887,"ns":120,"title":"Item:Q1964145","lastrevid":57653679,"modified":"2026-03-31T19:27:54Z","type":"item","id":"Q1964145","labels":{"en":{"language":"en","value":"Linearization of definable order relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1398854"}},"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":"Q1964145$4FEFE367-36E9-4353-BD78-5A96C85F8D3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be134f30e45e019bdd30b1d2eb069b1c185fef74","datavalue":{"value":{"text":"Linearization of definable order relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964145$35A16454-9404-4634-8486-983B92885937","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f59d4cd6e92ed6a31cf5aef8be00c309ed2cc05","datavalue":{"value":"0942.03055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$213E7FA8-FDBF-4126-9C11-F108F2B845EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1481a6ea26037f2b64f746ff2ba62e4b3017a58","datavalue":{"value":"10.1016/S0168-0072(99)00013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$DD7C01A0-3279-4604-9437-72069919D660","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$91D1DFA9-2147-4C82-B0F5-AD0124FE9044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e50a85385c814aebea516468dee84afb72e0fc4","datavalue":{"value":{"time":"+2000-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964145$504E8E27-FE40-4216-A48B-F2F28F221900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54dee5e22ad8e19f859037c14787f296c1651245","datavalue":{"value":"https://arxiv.org/abs/math/9706204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964145$BFC30BB4-D35F-4931-A859-D3B4AB614208","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33101c85b13f25ca73a1a29d3f3fdfa45d009438","datavalue":{"value":"It is well known that every partial quasi-order (PQO) is linearizable, i.e., it can be extended to a linear order on the same domain. However not every Borel PQO is Borel linearizable. For example, if \\(E_0\\) is an equivalence relation defined on \\(2^{\\omega}\\) as follows: \\(\\langle a,b\\rangle \\in E_0\\) iff \\(a(k)=b(k)\\) for all but finite \\(k\\), then it is not Borel linearizable [see \\textit{L. A.~Harrington, D.~Marker} and \\textit{S.~Shelah}, Trans. Am. Math. Soc. 310, 293-302 (1988; Zbl 0707.03042)]. Similarly, the anti-lexicographical partial order \\(\\leq_0\\) on \\(2^{\\omega}\\) is not Borel linearizable. In fact, the author proved that \\(\\leq_0\\) is a minimal Borel-nonlinearizable Borel order in the following sense: for every Borel PQO \\(\\preceq\\) on \\({\\mathcal N}=\\omega^{\\omega}\\) either: (i) \\(\\preceq\\) is Borel linearizable, or (ii) there exists a continuous half-order-preserving 1-1 map \\(F\\colon \\langle 2^{\\omega}, \\leq_0\\rangle\\to \\langle{\\mathcal N}, \\preceq\\rangle\\) such that \\(\\langle a,b\\rangle \\not\\in E_0\\) implies \\(F(a)\\not\\preceq F(b)\\) [see \\textit{V.~Kanovei}, Fundam. Math 155, 301-309 (1998; Zbl 0909.03041)]. The paper contains similar dichotomical linearization theorems for some non-Borel partial orders, including:   \\(\\bullet\\)~analytic and bi-\\(\\kappa\\)-Souslin (\\(\\kappa>\\omega_1\\)) orders [see \\textit{S.~Shelah}, Isr. J. Math 47, 139-153 (1984; Zbl 0561.03026)];   \\(\\bullet\\)~definable orders in the Solovay model [\\textit{R.~M.~Solovay}, Ann. Math., II. Ser. 92, 1-56 (1970; Zbl 0207.00905)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$50EA0B62-492E-4215-B2AE-2A4CBE40DE34","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"45e94f3d9dc5e9989293ab48c0676c296f03a685","datavalue":{"value":{"entity-type":"item","numeric-id":178038,"id":"Q178038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$8A4E8AB4-3BE2-4033-A6F6-A352B597566F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$D937C469-2942-4602-BB9A-7651913B5244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"933c6ba8322680c85da12d59920a0a8822c2db22","datavalue":{"value":"03E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$D975F3E0-404D-4088-909E-B3F6A3615EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$B5E07581-7AF4-4F8E-937D-9DC118BE15C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$C6137CFF-4619-4604-A8F6-811E885048E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f5aaa9baaa0a7c2cdf635b272db0831c8486524","datavalue":{"value":"1398854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964145$E66243FA-0CE9-49AE-ADDC-93DB87EE70CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$D44790F4-301D-47CD-A8A0-184B55CDE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8439c3c323b21d48b0e534a0ebe58f84d18c385","datavalue":{"value":"linear order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$B4268FC1-8CCB-4AAF-8427-EBF80CBE060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1be2ae69e62a57c3128a9f2bafbcee719456ca8","datavalue":{"value":"Souslin relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$6021DCB7-4BD5-402E-B634-F98EAF25463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca4f7a96c33e1a09d8922460c41b55139b263c9","datavalue":{"value":"Solovay model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$818D8D4A-AAE0-4E9A-8E39-A8019BFEDE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995c8a20d62427df894b208a90e2e3bb65f917e3","datavalue":{"value":"non-Borel partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964145$9065EFDE-8CAB-4632-8483-76F8E806554C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b09d794e8860c4a5215cac175587d216774250","datavalue":{"value":{"entity-type":"item","numeric-id":161810,"id":"Q161810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$3D85A36F-1E73-48C3-90AE-1071879A3849","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":"Q1964145$8FE84980-C1E0-437A-B64B-06D8E75B79B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ee084a46b1c55fcf3f064f1d6fc4d690341e32","datavalue":{"value":{"entity-type":"item","numeric-id":4336657,"id":"Q4336657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$B7AE2B28-B2E7-4FE4-961A-DD7505552903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0f6f7575a65a2e6984bf3bd5ec3409e594b12","datavalue":{"value":{"entity-type":"item","numeric-id":3971678,"id":"Q3971678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$1BFD0AB9-52A7-452F-A94D-A8B4722326A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f2d50c258446425ea35186d0fd9b4a837665c4","datavalue":{"value":{"entity-type":"item","numeric-id":3487336,"id":"Q3487336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$00DF8A87-8CD8-4E33-B3A6-90F0B9A6F7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c2201eaef3d4b1fb1e3556884ede760e9054bd","datavalue":{"value":{"entity-type":"item","numeric-id":3657983,"id":"Q3657983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$CAB4414D-51F9-4FC6-BFBC-094B2160CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf49ad34d711409f52ab22644f0c6dfbff260313","datavalue":{"value":{"entity-type":"item","numeric-id":4283056,"id":"Q4283056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$07566600-F68A-4856-9531-E919A261956C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50ba6681aa4850e98b842075e22290e51ab55a4","datavalue":{"value":{"entity-type":"item","numeric-id":4876325,"id":"Q4876325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$660AAE65-FDA5-4947-A254-E040FBF08410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b442f3b708e6693d0450916903ed70c8ce9049ac","datavalue":{"value":{"entity-type":"item","numeric-id":4382479,"id":"Q4382479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$613F85B9-FC16-4BCC-9036-7F79A20A53D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b2ac7b6230a46b400acf194d77bd156c8cef52","datavalue":{"value":{"entity-type":"item","numeric-id":4365477,"id":"Q4365477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$75B735CC-F84E-45AF-BB6D-D38B329F78BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf70022a8042719edaba23a56414e8d099cf600","datavalue":{"value":{"entity-type":"item","numeric-id":4210833,"id":"Q4210833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$26130F42-922F-4620-82CA-AC5221CFD01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58776b8abd65fbd8a0f6f9f69a1faa781b83c293","datavalue":{"value":{"entity-type":"item","numeric-id":4384011,"id":"Q4384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$DACFDBA9-9BCE-4047-9C47-E2E94CE9860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$89098785-8914-4544-95A7-F1E2E929E30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c5ee213bc2644c8bebe8955474766452ec0950","datavalue":{"value":{"entity-type":"item","numeric-id":4205435,"id":"Q4205435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$8ACA2A31-8B9C-47F6-BFA3-E0C604E98068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63ebe141a18ffdc5c4d55c95d38f6852ca6664e","datavalue":{"value":{"entity-type":"item","numeric-id":2266010,"id":"Q2266010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$B24B8996-2187-4083-8372-EAA4F7A2286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a1bdebe5330a0bc43b4aecc19c865b4befee5e","datavalue":{"value":{"entity-type":"item","numeric-id":2542987,"id":"Q2542987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964145$1FC4E213-6A50-4EFA-A5BC-57C33FC00DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336c0a5139b399ee2cff2ceae0dc27a494045c57","datavalue":{"value":{"entity-type":"item","numeric-id":4384011,"id":"Q4384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffb310038b34e43b02836796ef7f18bcebba7b3","datavalue":{"value":{"amount":"+0.9046059250831604","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":"Q1964145$A84E2963-7919-4686-87BF-1D4BB1F2890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282e8d2821b6473561469d328a5becbc1341ba26","datavalue":{"value":{"entity-type":"item","numeric-id":3144869,"id":"Q3144869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffb310038b34e43b02836796ef7f18bcebba7b3","datavalue":{"value":{"amount":"+0.9046059250831604","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":"Q1964145$D54650C2-D012-4E4B-ABF2-E13C63F08369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cac6cec9999e9edcc524e2f618602f00b37b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3480028,"id":"Q3480028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f873e01b47bb97b6757cff6064ed9b0bc49ef40","datavalue":{"value":{"amount":"+0.7822583317756653","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":"Q1964145$02DDD0D3-2F71-4D8A-A9DA-0015C3806B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d95ee59b15554813c3db3b29f6f55fa4577da1","datavalue":{"value":{"entity-type":"item","numeric-id":3487336,"id":"Q3487336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03022518c91be94695fde859e4d14486406d46bf","datavalue":{"value":{"amount":"+0.7599693536758423","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":"Q1964145$A7B6748C-83C0-4200-A0CB-6A1C7FBACDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b34c0e651c1764f830c4346f3b282a11c6932d","datavalue":{"value":{"entity-type":"item","numeric-id":4205435,"id":"Q4205435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ff93211f361a5c455c3600fb2c2712c414b60c","datavalue":{"value":{"amount":"+0.7470884919166565","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":"Q1964145$B49B5200-836E-487E-8105-D6868688BF47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964145"}}}}}