{"entities":{"Q3977080":{"pageid":6006975,"ns":120,"title":"Item:Q3977080","lastrevid":108487928,"modified":"2026-11-06T16:38:09Z","type":"item","id":"Q3977080","labels":{"en":{"language":"en","value":"The dimension of random ordered sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14616"}},"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":"Q3977080$4F05F452-A3D2-4DDD-ACEF-81BBC011C9A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975e7f0ed636efa90a7d609eba4fc0542ce2e2aa","datavalue":{"value":{"text":"The dimension of random ordered sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3977080$8BB73D17-177E-4742-B266-D6B130EB11AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8471e0e4e9bc5dbeb5d293accf55b178e0181a51","datavalue":{"value":"0741.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$3DED3432-1855-4347-A92C-8438DEAE6D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977080$F04B4EB3-FB1A-461B-83F7-8589D82C3929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$06D9F270-A1E5-49CB-82F1-101342B7B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$60AEA249-3FCF-477E-888E-6205A8FEF51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$0E67FDF1-6B89-4D8A-9213-7D7AC3ABD195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54eef74604f7e59ba12b5bf87bf6f29c90f6035f","datavalue":{"value":"14616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$B1A6F5F3-1F7F-46DF-BC07-D03380B3ABBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d10af4c8c4e72c88debd9f248fc7450d709a7d3c","datavalue":{"value":"random bipartite posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977080$8034DD1A-3499-46ED-AC93-40949FFA951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d070235bd08a974fe5a3dac0fc2de4b122fcf178","datavalue":{"value":"large dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977080$675533AF-34C7-4B66-9A5E-029032C819F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2049d86e90fed7ed51fdbb79e6c057fdc6ffa1","datavalue":{"value":"random posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977080$9BD33036-BA36-4CF0-92CE-175A75D6EB5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0bf67c1986faea503747df8046ffb86ad038a24","datavalue":{"value":"Q105687844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$D238C48F-53AB-44D3-986B-5A6E25588C06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$4B5CF01E-8F65-4F08-8598-313C08D1DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$5128D4D6-AD39-4A2E-828F-7336E664EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$F61ABEF7-9C59-4A98-B2F2-05205714A5C0","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":"Q3977080$D9C5C715-769E-4E63-B7AA-CD5239C2F228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42fb10cccc60b7a92efe7b7a1574dbb18610a5d","datavalue":{"value":"https://doi.org/10.1002/rsa.3240020302","type":"string"},"datatype":"url"},"type":"statement","id":"Q3977080$04F2527C-B556-4DC7-950E-4D56D42BA4BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aef92f8c4713561d4b54b3f1a144135f80db2d8d","datavalue":{"value":"W2096001230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$C8C633C9-11A7-430E-B3AB-97E1C42EA6CA","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":"Q3977080$2078E52D-84C5-4E80-9942-D8AAF507C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$1C0C58E3-503C-4857-9DE9-24BDA67EABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$F45DA7D2-EABD-4211-8BB2-DD21EC8F03F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$697572F2-4BC0-4951-874A-83D6D0BD3E8B","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":"Q3977080$35D7AB21-E359-4281-813B-7245CB4AACF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070d5a30536692115139376bfa9d6344a6bfb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":3815303,"id":"Q3815303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$D822F0D8-5E8F-4725-8938-9DA5C6439404","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87b06cf4ce3d00dd5eddfc1818bde0212398b2c8","datavalue":{"value":"10.1002/RSA.3240020302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977080$613CAA46-41C9-4850-BE1A-A74B4FA58C6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977080$C584B44F-1E70-4DD4-848E-0A681FA4FBEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304d4863fb9dd94ebd49b063d0715cb0c7cd4c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1177705,"id":"Q1177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87032f9d0c532e40eda954a517294f0c08848bd7","datavalue":{"value":{"amount":"+0.8678553700447083","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":"Q3977080$E1EDEF04-C49D-4324-89E8-4902FEF51A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe812058a4558dafe8cd87e0b4b595e95558e74b","datavalue":{"value":{"entity-type":"item","numeric-id":2220979,"id":"Q2220979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef520390ef2933379e6636be8b509287a4466b8","datavalue":{"value":{"amount":"+0.8668450713157654","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":"Q3977080$9DB31700-84FC-40A2-B664-85B15545F6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176f983545f7b7dfefd4975b3e3b4b1903dd8c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1567609,"id":"Q1567609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e816eb1662223df819fb9d9f1cf0c1a435fd02","datavalue":{"value":{"amount":"+0.8660420179367065","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":"Q3977080$DCD47529-CA50-4A98-8988-BB820EAFB19B","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":"f91fba0550a2e6362bcaa2f271c17b537ea65d52","datavalue":{"value":{"amount":"+0.8490696549415588","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":"Q3977080$590D72A0-A16F-4AB1-926D-E8EDED262046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4dc8ade21b429499cdcea4d1d508a1a97ed9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4698508,"id":"Q4698508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59b8cfd260e46d07ea861cfe002f999f8f293e7","datavalue":{"value":{"amount":"+0.8336766362190247","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":"Q3977080$07138279-1A38-4284-869C-2AE9E5C66AA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28e7aea4c72979bec8bbf13c8e977894c99b2dcb","datavalue":{"value":"In this important paper the authors introduce and study in some detail the space of random bipartite posets \\(\\Omega=\\Omega(n,p)\\) with typical elements \\(P=(A\\cup A',<)\\), \\(A=\\{a_1,\\dots,a_n\\}\\), \\(A'=\\{a_1',\\dots,a_n'\\}\\) and if \\(P\\) has \\(q\\) relations \\(a_i<a_j'\\), Pr\\((P)=p^q(1-p)^{n^2-q}\\), with \\(0\\leq p\\leq 1\\). The object of the study undertaken here is to facilitate construction of posets with small maximum degree and cardinality but with large dimension, other than the standard example \\(s_n\\) consisting of the 1-subsets as well as the \\((n- 1)\\)-subsets of an \\(n\\)-set ordered by set inclusion. After developing a quantity of basic general theory on \\(\\Omega(n,p)\\) and a great deal of further very delicate work, the authors establish the following key result: (T.3.1): Let \\(t=t(n)\\) be a non-negative function of \\(n\\), let \\(p=p(n)\\) be a function of \\(n\\) with \\(0\\leq p\\leq 1\\). Suppose that: (1) \\(\\lim_{n\\to \\infty}np=\\infty\\); (2) \\(\\lim_{n\\to \\infty}t/p(n-t)=\\infty\\); (3) \\(\\lim_{n\\to \\infty}\\exp[\\alpha][1-(1-p)\\exp[\\beta]]^\\gamma =0\\), with \\(\\alpha = 4t\\log n\\log np/p\\), \\(\\beta=-24t/p(n-t)\\), \\(\\gamma=p^2(n-t)^3/512\\log^2np\\). Then \\(\\dim P>t\\) for almost all \\(P\\in \\Omega(n,p)\\). Using this theorem, then, given \\(\\varepsilon>0\\) and \\(t=\\delta np\\log np/(1+\\delta p\\log np)\\), a careful computation/estimate yields the authors' (T.1.5): For every \\(\\varepsilon>0\\), there exists a \\(\\delta>0\\) so that if \\((\\log^{1+\\varepsilon}n)/n<p\\), \\(1-n^{-1+\\varepsilon}\\), then \\(\\dim P>t\\) for almost all \\(P\\in \\Omega(n,p)\\). Using (T.1.5) other inequalities are obtained which are useful in dimension estimates. The results reported here are compared to other obtained by F\u00fcredi and Kahn using probabilistic techniques. Furthermore, the authors use methods of Kleitman and Rothschild and some related to those developed by themselves to obtain inequalities for the space of labelled posets on \\(n\\) points uniformly distributed as in (T.1.7): There exist absolute constants \\(c_1,c_2>0\\) so that: \\(n/4(1-c_1/\\log n)<\\dim P< n/4(1-c_2/\\log n)\\), for almost all labeled posets on \\(n\\) points. They close the paper with a collection of remarks and questions which will be points of departure for further developments in dimension theory for random posets of different types.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977080$8431B08C-5D7D-477B-ACAD-EDF5F0CE3649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The dimension of random ordered sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_dimension_of_random_ordered_sets"}}}}}