{"entities":{"Q1177705":{"pageid":1188454,"ns":120,"title":"Item:Q1177705","lastrevid":46247860,"modified":"2025-12-24T09:45:47Z","type":"item","id":"Q1177705","labels":{"en":{"language":"en","value":"Random orders of dimension 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20929"}},"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":"Q1177705$D010DCE0-F7AC-463D-9E12-81272B3324CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff8bec17c027d3c1e08811ed9c9499404074c4c9","datavalue":{"value":{"text":"Random orders of dimension 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177705$37AF706F-CB63-4108-B7D1-B4617A297842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb63a0ec9057a5ce4e0819c4e71db3639591f83","datavalue":{"value":"0743.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$66249F62-F564-4AF3-A2C0-69225F5A3E66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1685d7ea49acabf5521ef0bd52e9fa14543a1dcd","datavalue":{"value":"10.1007/BF00383197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$B0512447-37D7-4607-A83A-396D34A655DD","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":"Q1177705$769F8B6F-5A47-4B3B-8FDB-320B2B9C44CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177705$91B01E83-F826-4437-A672-91EC9A4BE434","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42ba34e9795df3d7f8d9f34840fac3a691336e13","datavalue":{"value":"Let \\(P_ k\\) be the random poset of dimension \\(k\\) on \\(n\\) elements obtained by intersecting \\(k\\) randomly and independently chosen linear orders; let \\(P_ 2(n)=P(n)\\) (also \\(P_ 2(n)=\\hbox{Ran}(n)\\) elsewhere). Then, although in \\(P=\\bigcup_{k,n}P_ k(n)\\), the finite posets, the \\(0-1\\) law holds, it is not true for \\(P_ 2=\\bigcup_ n P_ 2(n)\\). Indeed, Winkler and Brightwell have observed that there are simple first- order properties with limits \\((n\\to\\infty)\\) other than 0 and 1 and Spencer has shown that such limits may even fail to exist. In this paper the author investigates the random poset \\(P(n)\\) as well as random variables \\(Q(n)\\) (all 2-dimensional orderings are equiprobable), \\(U(n)\\) (all isomorphism types, types are equiprobable) and \\(I(n)\\) (the number of realizations of the isomorphism class \\([P(n)])\\). Using a sequence of clever counting and structural lemmas the author shows that (Theorem 2.1) the number of elements in the range of \\(P_ 2(n)\\) is \\((1+O(1)n!^ 2/(2\\sqrt e)\\), while (Theorem 4.5) the number of elements in the range of \\(U(n)\\) is \\((1+O(1)n!/2\\) (also proven by El-Zahar and Sauer). Since the random variables described represent distinct methods of obtaining random posets, it is also of interest to compare limiting probabilities as in Corollary 3.2, e.g.: Any statement with limiting probability in (0,1) in \\(P(n)\\) has limiting probability in (0,1) in \\(Q(n)\\). Similarly, if the limiting probability is 0 or 1 in \\(P\\), then it is so in \\(Q(n)\\). Thus, Spencer's result may also be considered relative to both ranges.   The author also shows that for the properties `rigid', `uniquely realizable' and `has a uniquely transitively orientable comparability graph' the limiting probabilities are \\(1/e\\) in \\(P(n)\\) and \\(1/(2\\sqrt e)\\) in \\(Q(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$B1EF16CD-8976-4C7D-A9F1-D1422C0FD856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$E4A6DE9E-B15E-4A4A-A152-36B50DF89903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$B4F46F34-E7B1-4D52-83B4-FC7785E13BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$1FFA56EF-944D-4EAB-8D8F-C20048B8DBFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ab118617ef30c081fe7976eb616cb76ec230a25","datavalue":{"value":"20929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$45166251-2B42-4A90-B4B2-33030B0C39E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b355c8a4174d6d8394d7bf240c24bc9a0be14b8","datavalue":{"value":"realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$F45BA642-7073-4B9B-A0BF-72A4282391FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$12FDBADF-3FF3-423B-A409-3A4B987B18BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$D58FD7F5-3DE3-45E7-8F84-0197D1832512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6746cf047c10f52d83f9eb1761cc1177ba46da9","datavalue":{"value":"rigid posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$38789D1D-2960-4E06-87B2-52C2FE392857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0962a53073fc4e6cf9b28858420a7d93279c0a0c","datavalue":{"value":"random poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$C7AF4E21-4780-4B3D-BA4D-C40BA859BA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6d8f971c846e68f1205df6a28ac43bc1695150","datavalue":{"value":"limiting probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$F507401D-22F5-4966-9317-F8B771571EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177705$011E126F-8C3A-4D0D-AA5D-AE6C5C220AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$84579EB2-D5B4-4916-BE5A-4B66B0CDF35E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$0E70FB5D-6D98-4CDC-831C-714189729877","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":"Q1177705$2D638636-7588-4737-B189-4DD0478C09E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745d4fc9f23d341e68a8f560771cdaba6a08b98","datavalue":{"value":{"entity-type":"item","numeric-id":3950588,"id":"Q3950588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$A419B3F5-8BA5-4ABF-9032-C1158D24511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433628f0361dff7531c4b98f192c1c58faa6e144","datavalue":{"value":{"entity-type":"item","numeric-id":1115860,"id":"Q1115860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$878D1203-50B1-4CD3-B5CE-6AAB602BDBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ad3724b198d6259bd94eefcc231855d807c6e5","datavalue":{"value":{"entity-type":"item","numeric-id":804608,"id":"Q804608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$085EADEE-4B86-442E-9460-8B9BAC0D7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$FD0D7C7F-E119-4816-B8B5-5EAA5E25C9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$89426812-7310-4D29-92F1-D7B70C617D45","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":"Q1177705$F9970B6D-00EE-4595-8487-A5325F374689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dde78a908c61e3ace4fd73996142414f3ba5aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4055647,"id":"Q4055647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$99FF72B7-3DAF-4996-A1B7-34E07B9D8836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83400062c2a2649796ad136c2fd47b7392fc547","datavalue":{"value":{"entity-type":"item","numeric-id":1058533,"id":"Q1058533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$28B55B78-B859-4AAB-AADD-707AF37EBE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f7ecba8ce076cc7163b2755352961dedf87d60","datavalue":{"value":{"entity-type":"item","numeric-id":1068112,"id":"Q1068112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$F18841A5-4CD8-4749-B386-256DB07E6CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2079e893fd16547fadd6172c9ed97552fc853ab","datavalue":{"value":{"entity-type":"item","numeric-id":1121295,"id":"Q1121295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177705$9DDA65AE-9953-4471-8DC8-6043085370E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f945e23845574202ccba59ea375c5dea25c82272","datavalue":{"value":"https://doi.org/10.1007/bf00383197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177705$B7FF979B-D302-43F1-BFA9-E4F20F7DB502","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e8762209f0de6d9fca0b66b2a87a547dacf1be","datavalue":{"value":"W2032377721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177705$C64BF106-5B48-4F1E-8F7A-40333669B687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdc5d3e3ef2bdb8908410a2e6f3b73b48357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3977080,"id":"Q3977080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038a7fe50bf7ecc9c19e55dcc087e046277cdbe6","datavalue":{"value":{"amount":"+0.86650550365448","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":"Q1177705$ACDFC00C-D67E-4484-A5DB-34201143B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02988c760dcc07b151884cb521b7484cbb867e51","datavalue":{"value":{"entity-type":"item","numeric-id":911622,"id":"Q911622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c252046e7924a0b1df54392b8f28555e5aecc","datavalue":{"value":{"amount":"+0.8543758392333984","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":"Q1177705$077A20CC-5473-4869-AEC2-61712830DF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6c79753213c55ea6cab3b5e658463ce083942f","datavalue":{"value":{"entity-type":"item","numeric-id":1177706,"id":"Q1177706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f4ba776dfdf6a44bc5d13cd57b5f9cdb0c2e7c","datavalue":{"value":{"amount":"+0.8525015711784363","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":"Q1177705$203CA7D0-3E7D-40B0-A702-A0DC4140F96A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1177705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1177705"}}}}}