{"entities":{"Q795070":{"pageid":796918,"ns":120,"title":"Item:Q795070","lastrevid":64396071,"modified":"2026-04-11T19:34:41Z","type":"item","id":"Q795070","labels":{"en":{"language":"en","value":"Uniqueness of linear extensions of partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861222"}},"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":"Q795070$C91F30D6-9A31-44BE-9E46-ED01E7C0BDBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6f01916bd4c8e252c2ddfd727a597d164548dde","datavalue":{"value":{"text":"Uniqueness of linear extensions of partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795070$3ECAEC31-1ED4-4B8D-82EC-65393BD0CDD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"820e9c0c5c8a46be0d3dfc39eaa1f073fba44134","datavalue":{"value":"0542.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$D7FEFC03-4D56-41D0-B203-E26DE609863A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"451b2da551be81a93ae0132f4c956483753e4409","datavalue":{"value":"10.1007/BF00969557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$0DFF167F-39D2-4DFD-A42F-EE862C9B3443","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$0A1C2767-62BB-44E4-A40E-DF0B4D79C431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795070$10D2D76D-6F64-4CFB-A11A-EAC4CF0322EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16f8ea1d6e79d1c565f76002a44c383f23e51430","datavalue":{"value":"\\(A\\leq B\\) means the poset A is isomorphically embeddable into the poset B. A is said to be equivalent to B iff \\(A\\leq B\\leq A\\). A chain C is called indecomposable iff \\(C\\leq X\\) or \\(C\\leq Y\\) whenever \\(X\\cup Y=C\\). The author gives a full characterization of a countable poset with finite width all linear extensions of which are equivalent to a finite sum of indecomposable chains. The paper is motivated by \\textit{E. Szpilrajn}'s result [Fundam. Math. 16, 386-389 (1930; JFM 56.0843.02)] on the existence of linear extensions of each partial order. For the existence of a linear order on a set, see \\textit{A. Mostowski} [ibid. 32, 201-252 (1939; Zbl 0022.12004)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q795070$25B0DA29-4642-4C43-8B4D-9326444498E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$DDDE1F89-721D-4349-821C-FAE48D7AC80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$5DA29D8C-8CA4-4008-8F7E-036DED8CC477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17763f39d928d56ef4081eb9cbb67fb71c0baf0e","datavalue":{"value":"03E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$92F12EC3-AEF9-4270-BF70-C5169E4906B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea07028e24d946fade5b3c1f3820edfc3afeb473","datavalue":{"value":"3861222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$AEE26C10-AD89-458E-9045-EED4719EC7D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42d8c539e7afba0d5b61002844def182221f165","datavalue":{"value":"countable poset with finite width","type":"string"},"datatype":"string"},"type":"statement","id":"Q795070$60C0AC7D-0609-4C48-88A4-D918ED0919CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q795070$696BD894-D891-4451-9564-A8304D10D161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a7c458f390bad9da55f251aee5f64329453b24","datavalue":{"value":"finite sum of indecomposable chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q795070$580FF5F4-756F-4ED7-A377-C88E6097D55D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e37b70c1c156ca795db15295b6a9eec87e7b4908","datavalue":{"value":{"entity-type":"item","numeric-id":307878,"id":"Q307878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$A58FF522-E4C2-453B-8761-1C6A07253FF0","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":"Q795070$12064FAD-5ADF-4E65-A3EA-E2F7C8FBCAE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd140059fd17f0c2b362460237e0de12c677ced","datavalue":{"value":{"entity-type":"item","numeric-id":5796121,"id":"Q5796121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$0D2AB45D-B6D5-459A-8DBF-3353F8C625DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47071a93080abf3df91907f3de937b0cbcaa3015","datavalue":{"value":{"entity-type":"item","numeric-id":3893969,"id":"Q3893969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$6CBA861E-1E45-4B02-B421-BCFB764B2ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd75fa562171f1bc8488c55c38ad826341f610ad","datavalue":{"value":{"entity-type":"item","numeric-id":2543669,"id":"Q2543669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$E94099D3-FC0B-4B4E-9637-34250DE07694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$AC4912E2-8908-40F0-A195-F4D0D456F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde5da57aa4653dd97a496851685196eae579244","datavalue":{"value":{"entity-type":"item","numeric-id":1135852,"id":"Q1135852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795070$95D1330A-1395-4359-BD6B-0B9514F9BD7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6a19e61e1739c2243e42a1f6515047f410946f","datavalue":{"value":"https://doi.org/10.1007/bf00969557","type":"string"},"datatype":"url"},"type":"statement","id":"Q795070$DC19EA2D-6B67-4678-811A-092609FDD99E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"165495ecf99e4a12d08621fab5a5a22593284afd","datavalue":{"value":"W2034430417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795070$91BA2A81-DF19-471C-97BD-61407EC0AF0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d4e280f67db411ce8114205d944ad0f7b7a90","datavalue":{"value":{"entity-type":"item","numeric-id":5903502,"id":"Q5903502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62749cb3db323bda6ac3a0368dd7730fc15d08ca","datavalue":{"value":{"amount":"+0.9111455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$4EAC655B-22FC-46E5-ABC9-587D6F3FCDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7960fc84e215b8d7130c441bbecf54de99699907","datavalue":{"value":{"entity-type":"item","numeric-id":2400498,"id":"Q2400498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e9efadcae30ffdeae36d1b1fcbee0fa2547ba0","datavalue":{"value":{"amount":"+0.90642524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$BB943C25-6523-4BD0-BD4C-292247774856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601dd885b405a5c9bb9f2482eccbb912ebdc366","datavalue":{"value":{"entity-type":"item","numeric-id":1789051,"id":"Q1789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e15ec5275890b11b3b00c29476082d719a866be","datavalue":{"value":{"amount":"+0.9012814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$E13A22B8-D771-4CAA-B0A9-27173F011276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b360fa85fa07f80ca3371edd5ebf2131ca023c52","datavalue":{"value":{"entity-type":"item","numeric-id":3201107,"id":"Q3201107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed433888aec024ccad5a2c7d905caad1e24b38b","datavalue":{"value":{"amount":"+0.90010524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$F8ADF168-F42F-428A-9165-0B3705ADC232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cfffafc10488dd28e55f4e080dc93b26a0217a5","datavalue":{"value":{"entity-type":"item","numeric-id":1120603,"id":"Q1120603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f0d8fa33cb48fadcfc3781c936e117c1909f68","datavalue":{"value":{"amount":"+0.89642584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$21FCB4FA-ECFA-4267-A23C-526A866E5230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d628cb44525fcd88cbc892697fa29e2d7e763814","datavalue":{"value":{"entity-type":"item","numeric-id":4891475,"id":"Q4891475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26672f9faf0e27d09bc1a1ad59ec94e506d999c4","datavalue":{"value":{"amount":"+0.8932197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$C083BB97-0A67-43C4-8670-0EE3B7E52694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6f9cc906849f5be4ae21e5300b0afe1cad5e92","datavalue":{"value":{"entity-type":"item","numeric-id":3223363,"id":"Q3223363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0304d691016318c60f50b130ffc8ff40639ebc","datavalue":{"value":{"amount":"+0.8913729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$634E4ACE-D87D-4C04-ADB8-1EE4078DFD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d3c0fc1b9a97304606fa09372e0a8cb848300e","datavalue":{"value":{"entity-type":"item","numeric-id":3499663,"id":"Q3499663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e342d80a342821359d725520f1038f8877429592","datavalue":{"value":{"amount":"+0.89019775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$B4E77D93-0409-478A-8A05-6CB010A6B96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99bd8504e42f194f996b6735d507b3ff7d5767d","datavalue":{"value":{"entity-type":"item","numeric-id":1307159,"id":"Q1307159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2db1f1a824fea1574308e81267a11ceaf59c02a","datavalue":{"value":{"amount":"+0.888345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$34F5B091-F66B-48F4-85E6-6CAEF1DB064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c81529bc73fe28b514b43d275ae27dddbf26c0","datavalue":{"value":{"entity-type":"item","numeric-id":1267606,"id":"Q1267606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c55b91222a2ac796991179f6195f59486f69136","datavalue":{"value":{"amount":"+0.8860934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795070$651ED29F-FB6F-4EF8-B3A0-C478BE7C2A56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniqueness of linear extensions of partial orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniqueness_of_linear_extensions_of_partial_orders"}}}}}