{"entities":{"Q861798":{"pageid":863646,"ns":120,"title":"Item:Q861798","lastrevid":64905033,"modified":"2026-04-11T23:00:40Z","type":"item","id":"Q861798","labels":{"en":{"language":"en","value":"Weak orders admitting a perpendicular linear order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121352"}},"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":"Q861798$1EBF5C7F-0E69-4142-B266-A4755E042081","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f2d8778283b704d91eba3f3a1fd1ad20952374","datavalue":{"value":{"text":"Weak orders admitting a perpendicular linear order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861798$990754AC-BF48-4BA9-A53E-24609D7E58A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ea982d8a6050a84fc25b025abde2cb3bf5930a5","datavalue":{"value":"1115.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$C6679EA9-55CA-40C8-BCC2-281E41EE3FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e0030acd98cbe4786cbae362aba391b5681a10","datavalue":{"value":{"entity-type":"item","numeric-id":186055,"id":"Q186055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$3C028E93-55F7-438B-9917-CE8A0602D42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a113a50ec6ebf9782b63b1169004cddb43eb895","datavalue":{"value":{"entity-type":"item","numeric-id":400436,"id":"Q400436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$B3322510-F97D-4429-B842-31754FF3EC00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$102A4B56-8148-4FFC-9C49-87BA07E657C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861798$DF550D3B-263A-4F1F-8D81-236ADA750946","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28e92ded34d31812f4d62a5e2c8f2e413eb1edd6","datavalue":{"value":"The authors characterize the finite weak orders admitting a perpendicular linear order and give two basic results. First, every linear order having at least four elements has a perpendicular linear order and, second, if \\(q(n)\\) denotes the number of linear orders perpendicular to the natural order on \\([1, \\ldots, n]\\), then \\(\\lim_{n \\rightarrow \\infty} \\frac{q(n)}{n!} = e^{-2} = 0,1353\\ldots\\). The main result of this paper, Theorem 3, gives necessary and sufficient conditions for a weak order \\(P\\) to admit a perpendicular linear order \\(L\\). Essentially Theorem 3 says that such a linear order exists if and only if the levels of \\(P\\) are not ``too big''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$03C03A4B-D859-4CB6-BE84-0442A96CDB51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$0767698E-F59D-4BF6-B6AD-6DB8A6A5E997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$2DA26BE4-FD30-4798-B0D8-82AC7FBE6A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2994488428f1ef647c16e8d212d14fc59d148d35","datavalue":{"value":"5121352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$2EAB7419-57BF-4B2D-8B88-8FA30B7A34D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eda3d0847f9dd1698dd32671fb232b381000ae0","datavalue":{"value":"Ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$FCCBF7D4-7D61-4F01-BBCB-DB4BBD8864F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05fac8836444134b5c5194ba8b1cf7e877dd32a","datavalue":{"value":"Weak order","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$890A17C3-91A9-46D7-A7E0-BC7CFF850CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795fd58d5aa43c63217863067e564a8e2b020c55","datavalue":{"value":"Autonomous set","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$9179A96C-8D6C-4A2F-B68E-75602C666A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3c026d125a1a19f73cbdedf3e40c7475c9d4fb","datavalue":{"value":"Order-preserving map","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$6C2156F2-DCC5-4409-A48A-D5785687A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c622e6b625982e05da903e633eb47e3f49a721a","datavalue":{"value":"Endomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$C4350060-076D-49E7-9FC5-A1E816B66899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04963acca49be06023ae6b6a184166efdd73be8c","datavalue":{"value":"Maximal clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$C56CFD57-3A82-47CB-9CE3-B0ECE7D6D642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87832304c1ca5992db8bd8620b3eeb7c54fd61b6","datavalue":{"value":"Perpendicular orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q861798$CB1807AB-D44C-4178-8CC1-676840AB885B","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":"Q861798$C8E6FEDF-79A4-4A48-AFBA-1CD096727A2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1dded8ae83b7d908bffdc9fa9bf953899b6ace0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.05.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q861798$D28CE287-0C68-4399-AFE7-4773EF40D4AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5fe8ef38e12b0a470e705cc032579b9f1465b90","datavalue":{"value":"W2048143630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$EF2F6CD0-0907-41F5-B950-C264C4BCBFCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$342CE5A3-4096-41DB-9C9A-A706184C182A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5da61ddb134decad7ce4bbc8fedc2e8b1d5adfd","datavalue":{"value":{"entity-type":"item","numeric-id":3691784,"id":"Q3691784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$75937602-6B85-46CD-AC0C-EEBAB342189F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afca9927ed592244687913c3b4b5355fd0f09d34","datavalue":{"value":{"entity-type":"item","numeric-id":762526,"id":"Q762526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$89B24994-6B7D-4A3D-A1C8-B4BDC71B1FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0363c61929efb0310893138f64c0808223cce0","datavalue":{"value":{"entity-type":"item","numeric-id":1345530,"id":"Q1345530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$8B3813F8-9353-46BB-A289-65369AF6793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7528df9bc6d2e0646c065693d5a68667ad1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":798350,"id":"Q798350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$431626E8-791B-4315-ACFF-7F2D488A9BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae34c9be6228421e3a435862fd9aaddba1f0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1343793,"id":"Q1343793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$9FE9B56E-18BC-4BD1-BEAB-DD173C4F7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b21b69604c595a8972fa9f7af2510f3ffe8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":861798,"id":"Q861798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$96499438-1E96-4D5B-8731-A32F5BB9B268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4abf7f2777d7dfe22d6f9290f244146e09eb930e","datavalue":{"value":{"entity-type":"item","numeric-id":1266382,"id":"Q1266382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861798$1FC2C344-706C-46A7-849D-CB23EBDDDBEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29e8773a42d09f6d8dc7d6af4f3248e3a92cb8c","datavalue":{"value":"10.1016/J.DISC.2006.05.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861798$FAA922AE-F652-4ECD-A966-3F966441C0A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d900aef3838051e3185cde5e9ec8209b5125c8","datavalue":{"value":{"entity-type":"item","numeric-id":1343793,"id":"Q1343793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca17550711957995bfd808204ce5cad277db3c33","datavalue":{"value":{"amount":"+0.8863095641136169","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":"Q861798$4F53E75A-CEB1-4A93-84AC-9FFF177D21FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ba9e6e75e9ddacb68bd5d48513f7585c9bd875","datavalue":{"value":{"entity-type":"item","numeric-id":1266382,"id":"Q1266382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f46eb11cf76f3d29325d731cd474542397b2561","datavalue":{"value":{"amount":"+0.8245460987091064","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":"Q861798$8E0B7402-9419-4C31-ACD8-3F7CF2161A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5315aa93cd14e209c19ea42c790242cb25e06c","datavalue":{"value":{"entity-type":"item","numeric-id":2314417,"id":"Q2314417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4d0dbe4037b508a8c7a12c634848b2e28b5a9d","datavalue":{"value":{"amount":"+0.8016992807388306","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":"Q861798$4B9499B4-8D69-4826-A070-018801F0C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6c5eed799f04206b1bd89b3f7d60b1261f2715","datavalue":{"value":{"entity-type":"item","numeric-id":1752659,"id":"Q1752659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e70f6fd66a349be9bb1a053379be15119997eb","datavalue":{"value":{"amount":"+0.7628806233406067","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":"Q861798$F3213D4F-FFCC-4774-B60C-8F871A9A9D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ecf61879da1f7274b54be7549ea243d9cb624f","datavalue":{"value":{"entity-type":"item","numeric-id":651428,"id":"Q651428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e579a8e0c1c6c3e02cd08bee12bc4d0543aa703b","datavalue":{"value":{"amount":"+0.747901439666748","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":"Q861798$12D9D3C6-0814-4C61-9C7D-2D82106CE4EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak orders admitting a perpendicular linear order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_orders_admitting_a_perpendicular_linear_order"}}}}}