{"entities":{"Q1059089":{"pageid":1060937,"ns":120,"title":"Item:Q1059089","lastrevid":48814045,"modified":"2026-01-05T22:21:39Z","type":"item","id":"Q1059089","labels":{"en":{"language":"en","value":"Proportional transitivity in linear extensions of ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902714"}},"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":"Q1059089$3FD639FD-4599-46D0-AEEF-FE7ED1F49FDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05363d916b93f3ded823d21e6ce4e3069e496a82","datavalue":{"value":{"text":"Proportional transitivity in linear extensions of ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1059089$7EABB5F5-9A6B-44B5-B240-093824B9359D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"facbee996006d4fe710a5b124cd25c1ea20611b0","datavalue":{"value":"0566.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059089$A60033EB-D1B6-4704-BBE8-10C2FC728662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f7d92bf8919f6b4c5749fdbc940a0bda258490d","datavalue":{"value":"10.1016/0095-8956(86)90027-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059089$B2E768A6-987B-4C79-B213-EB060DC81D52","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":"Q1059089$495BFC7B-5F25-4CC6-A0B7-DA320D426399","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$9C7E0143-0807-4549-8103-357AA76D7051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1059089$1ACBF811-4A78-4C29-944E-06E869BEEB4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffc18fa6b84effdfc10345d41787e51f2902c28d","datavalue":{"value":"Let \\(p_{ij}\\) denote the proportion of all linear extensions \\(>*\\) of a partial order on \\(\\{\\) 1,2,3,...,n\\(\\}\\) in which \\(i>*j\\). The deterministic transitivity law for the subset \\(\\{\\) 1,2,3\\(\\}\\) says that \\((p_{12}=1,p_{23}=1)\\Rightarrow p_{13}=1\\), and similarly for permutations of 123. The corresponding probabilistic or proportional transitivity law asserts that, for all (\\(\\lambda\\),\\(\\mu)\\) in the unit square, \\((p_{12}\\geq \\lambda,p_{23}\\geq \\mu)\\Rightarrow p_{13}\\geq f(\\lambda,\\mu)\\), where f(\\(\\lambda\\),\\(\\mu)\\) is the infimum of \\(p_{13}\\) over all finite posets that have \\(p_{12}\\geq \\lambda\\) and \\(p_{23}\\geq \\mu.\\)    It is shown that \\(f(\\lambda,\\mu)=0\\) when \\(\\lambda +\\mu <1\\), and \\(f(1,\\mu)=\\mu\\). Moreover, f(\\(\\lambda\\),1-\\(\\lambda)\\leq 1/e\\), and, when \\(\\lambda +\\mu >1\\) and \\(\\max \\{\\lambda,\\mu \\}<1\\), f(\\(\\lambda\\),\\(\\mu)\\leq 1- (1-\\lambda)(1-\\mu)[1-\\log (1-\\lambda)(1-\\mu)]\\). The exact value of f is presently unknown for every case in which \\(\\lambda +\\mu \\geq 1\\) and \\(\\max \\{\\lambda,\\mu \\}<1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059089$F819B390-3C4A-4AD5-A5E1-5CDB2C7DE0C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059089$62D33CE8-E820-40FF-B06A-1D77E6E1B0C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4215610239d16463d487fa56d77e49b5c333cee9","datavalue":{"value":"3902714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059089$D6F66B28-4D56-4543-909A-EBB0670DACAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d759c60d1d4c5e80f5bcd45ad2b75143f12ad5","datavalue":{"value":"probabilistic transitivity law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059089$CFC08F25-E813-461F-BF82-C43D471A42EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059089$06B4E81B-D197-4887-B050-C3A2E297EBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059089$F1963BE4-D892-409A-84E5-5D9E4793BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfadc5e9e90fb6f53df4ea7773706ec7b384479","datavalue":{"value":"proportional transitivity law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1059089$F5C32B63-D0EB-4BD3-A9BC-446649AB5137","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":"Q1059089$344DDE92-3AC8-40B0-9080-782B3317D4BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"518c48d0cb554052e005c2d49e39c5e8cca1eb6b","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90027-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1059089$BA55D924-A500-4E5D-B7BD-167967FA0D05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043785989375cacdc4961aff2618b764f22103e2","datavalue":{"value":"W2067490764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1059089$56E1D115-4338-451B-A178-FCAA0E9988DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0fc5753feffc046d08464f481f8bf8337eae0e","datavalue":{"value":{"entity-type":"item","numeric-id":2264688,"id":"Q2264688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$37EC62D8-96DD-4C85-B70E-6FE97305F0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e488f76e1d1373d16402c2a3f8d66620164be82d","datavalue":{"value":{"entity-type":"item","numeric-id":1212480,"id":"Q1212480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$58D9E7CA-9296-4B39-87BF-0312034ADAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1b1f79a4736d5944dd8e423ae6b0a2740aea9","datavalue":{"value":{"entity-type":"item","numeric-id":2266724,"id":"Q2266724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$7CA4F580-5CCE-4E67-BEF5-FFC9E4E2DD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762c96de6335366ed737df8ebe3544ec129a7ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5520003,"id":"Q5520003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$8C90E855-81F6-4F5D-B3BC-093E6D8C5DBA","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":"Q1059089$6F07A0BF-0975-451C-9C9C-59754FC67A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6212ee864269b1e619abd5bfeeb0165668a4d8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1163551,"id":"Q1163551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1059089$48543859-913A-49CA-B789-875017689AEA","rank":"normal"}],"P1643":[{"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":"921d46fa355fabdbae423cdd2bd92016daf75172","datavalue":{"value":{"amount":"+0.8788816332817078","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":"Q1059089$BF9F772A-A16E-4E2C-9BA7-51DE575D3C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7b0c3d351f8f4b58cf2beb719b429b66130cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1327606,"id":"Q1327606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05d30576f85629c931ccc6443d1bc92a4765f89","datavalue":{"value":{"amount":"+0.8780348896980286","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":"Q1059089$2580B853-7F13-45E2-B629-2A0744823261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368adfdf553d989ceea2e23032c2876dcd4fd546","datavalue":{"value":{"entity-type":"item","numeric-id":2266724,"id":"Q2266724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da762194984071dcd98f217e7deef72e0a7ebf1","datavalue":{"value":{"amount":"+0.7935301661491394","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":"Q1059089$B5339CE8-5041-4A71-AD68-7632DE75C0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347ef743fd7254db2dfd9231ba04bbddf4485487","datavalue":{"value":{"entity-type":"item","numeric-id":3029051,"id":"Q3029051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0539dff0b7882a39864eef8040a84b4c4e199b","datavalue":{"value":{"amount":"+0.7926260828971863","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":"Q1059089$D7CF0E08-6F69-46F5-AAB2-4778184EE85C","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":"0feb00860527a8f371ebe74787054cbace9e1fc6","datavalue":{"value":{"amount":"+0.7847593426704407","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":"Q1059089$F06C7FCE-69B4-4C11-94A9-572A895826AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1059089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1059089"}}}}}