{"entities":{"Q2266724":{"pageid":2277467,"ns":120,"title":"Item:Q2266724","lastrevid":71717478,"modified":"2026-04-14T00:05:10Z","type":"item","id":"Q2266724","labels":{"en":{"language":"en","value":"A correlational inequality for linear extensions of a poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3895122"}},"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":"Q2266724$6E49819C-7932-4E34-BEF9-CBB2511A4A9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c07684245a575aa37e5c150eefee4bb5b7a258b7","datavalue":{"value":{"text":"A correlational inequality for linear extensions of a poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266724$D01C8596-3766-4881-B3D5-96CB079B2DD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"408f022ddc447cc80f134b2c5a25c2e460112780","datavalue":{"value":"0562.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$6936E043-4867-49AD-88C3-661F5AFF441F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"362ee06ba3a423011636c8632e78bad3d9bd270d","datavalue":{"value":"10.1007/BF00565648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$9D64B84D-0C5F-45B5-B927-296946787739","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$FC49ED2C-591D-40FD-9FDB-391F05BE4FC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q2266724$3FF09DCD-0F2E-4A36-9AE7-BF3D6DE775E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1271dee186cbf25fed9a4809eb941987e6ad19d","datavalue":{"value":"The numbers 1, 2 and 3 are pairwise incomparable points in a poset on \\(n\\geq 3\\) points. Let N(ijk) be the number of linear extensions of the poset in which i precedes j and j precedes k. On this base \\(\\lambda\\) is defined by a special formula. Two applications of the Ahlswede-Daykin evaluation theorem for distributive lattices are used to prove that \\(\\lambda \\leq (n-1)^ 2/(n+1)^ 2\\) for odd n, and \\(\\lambda \\leq (n- 2)/(n+2)\\) for even n.    \\textit{L. A. Shepp} [Ann. Probab. 10, 824-827 (1982; Zbl 0484.60010)] proved that P(12)\\(\\leq P(12| 13)\\), the so-called xyz inequality, where P(ij) is the probability that i precedes j in a randomly chosen linear extension of the poset, thus settling a conjecture of Rival and Sands. The preceding bounds on \\(\\lambda\\) yield a simple proof of \\(P(12)<P(12| 13)\\), which had also been conjectured by Rival and Sands.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266724$05D7FD4F-E2F2-4386-8268-614D4A43EDA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc89c48430e15c5ef642448e6b420028c0666616","datavalue":{"value":{"entity-type":"item","numeric-id":1887889,"id":"Q1887889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$4B30F979-0150-4E9D-84C9-445EEDA2255A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$08A7A16C-60A0-4DA7-9524-2CCA7B94F8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$4D6345A9-872D-4CE6-B2D1-0460AF437D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$B13EE84F-D4F9-445D-B6E6-BCB3E55F89C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f2463f627f9b75b586954f3b82e47e5e647972","datavalue":{"value":"3895122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266724$6734EE74-B4BC-4D53-8E7C-B103C4D79BBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e2fd92223161d9ea2645b8076cee77c9dfcb90","datavalue":{"value":"number of linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266724$1D75D8F1-DC7B-4A8D-A0ED-432A35F225B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f45f0507449f6172366e99739dbc75f45b487556","datavalue":{"value":"randomly chosen linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266724$BCFB5106-0AB4-4EC2-BB84-CFB0DC5256C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266724$019A1D3D-ABD9-4452-B13B-0033EDE2CE78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$D922D642-9F01-4FB7-84EC-90B06A29E85F","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":"Q2266724$F809877C-6C09-401C-9D45-013FBB962CC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7748c3f122e9e682729c02c7c3be84a5b05d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4128579,"id":"Q4128579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$84E4974F-0771-4770-B995-3BCD1D4C3B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4841e0fbb46dc101016f70ce49f395c3833a2","datavalue":{"value":{"entity-type":"item","numeric-id":2560837,"id":"Q2560837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$DA943E27-748B-428E-9601-40CE6A2DE1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$E8B6DE62-72EC-44B8-916B-75B0A757A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d24f500c95933df50618cf4cb95a98717ef1f61","datavalue":{"value":{"entity-type":"item","numeric-id":5184953,"id":"Q5184953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$7D47FA70-2CF6-407C-AE47-67BAB1C5538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e95463c0adf826aa04df98c23ab35a28bbdbe7c","datavalue":{"value":{"entity-type":"item","numeric-id":3966190,"id":"Q3966190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$238117D2-2274-47D3-9FB2-8BCB516C642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d737af9fb6da3d82a00badefe97bea9893021dea","datavalue":{"value":{"entity-type":"item","numeric-id":1163777,"id":"Q1163777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$B53DB236-C4C3-4580-8486-9E18739897F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879b6856cc5ee016973033354e7fc5bb79b24068","datavalue":{"value":{"entity-type":"item","numeric-id":4745858,"id":"Q4745858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266724$7B3F8A56-6EEB-48A7-B6BD-1005C8BAF0A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9325b42a240cdf5377af2d9f0ac8f4b76e423eed","datavalue":{"value":{"entity-type":"item","numeric-id":1850015,"id":"Q1850015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a601cc72fd58f1e6cac8db2fd6cbe64aa61ab9","datavalue":{"value":{"amount":"+0.8575999736785889","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":"Q2266724$A2C0D1E8-6AF7-43E6-9814-9C6AE6007769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26470b0a4f1fbde5ee8a9dec95e6ab329b2e9fba","datavalue":{"value":{"entity-type":"item","numeric-id":4030185,"id":"Q4030185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a601cc72fd58f1e6cac8db2fd6cbe64aa61ab9","datavalue":{"value":{"amount":"+0.8575999736785889","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":"Q2266724$F61220E0-AB69-4633-BB4A-F7F68D7D497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cef3c2818b2c5f73d28f25a5fa338d41773e359","datavalue":{"value":{"entity-type":"item","numeric-id":1272948,"id":"Q1272948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9959c95093fd5c372494d14e03b23f477e4feced","datavalue":{"value":{"amount":"+0.8206369876861572","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":"Q2266724$2846C87C-AB88-403B-95C0-CF993CC07940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e427830e11a8a5307d5baed6f9414394f01fe9","datavalue":{"value":{"entity-type":"item","numeric-id":2036599,"id":"Q2036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3906ec90e960ac36fa7a80dadaaacb93f50e5340","datavalue":{"value":{"amount":"+0.8173336982727051","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":"Q2266724$A2659758-3A86-43E8-8AC9-2ADD458B59B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4995eda2cb7e643b2aaf58988a900e090bb4610","datavalue":{"value":{"entity-type":"item","numeric-id":1110544,"id":"Q1110544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac339da0f9f8ee7aaa650165d472147ab913e241","datavalue":{"value":{"amount":"+0.802412211894989","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":"Q2266724$AE40ADC5-31EA-464C-A95D-E48FF62DA7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A correlational inequality for linear extensions of a poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_correlational_inequality_for_linear_extensions_of_a_poset"}}}}}