{"entities":{"Q1906134":{"pageid":1916876,"ns":120,"title":"Item:Q1906134","lastrevid":47391055,"modified":"2026-01-01T14:50:30Z","type":"item","id":"Q1906134","labels":{"en":{"language":"en","value":"The average number of linear extensions of a partial order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 842846"}},"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":"Q1906134$423F9E36-862D-4144-88C9-860B231F0231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4179f61d2af089b643a2d8dcc9e702acdeeddba","datavalue":{"value":{"text":"The average number of linear extensions of a partial order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906134$89879947-07BC-4D05-B2F2-61FD40E2093A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebf41c9793bcc8dd31a320f3d473f23bea366aeb","datavalue":{"value":"0842.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$13FCDCBE-2722-4CC0-81DB-C8D544997E30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d96cb589dd87cbb9f18b475d05c6f029ea667f66","datavalue":{"value":"10.1016/S0097-3165(96)80001-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$6DA4ACDC-7EE3-4E57-8EE0-49C1844C50AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$D1944EBE-AA2F-4DE3-A624-BBFACD5CC57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$5862083F-3A8A-4E6F-9832-7D5D413BD505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$5D1C8CC0-6F70-44BA-813D-ED48D750EC96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$58878522-4416-44D4-ACED-3895902BADBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ea9b73e56331fa959af81c0395e4a2ba116b3ca","datavalue":{"value":{"time":"+1996-02-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":"Q1906134$EA89DAED-DA1C-4D9A-BFBE-21DFC2B3E292","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d83e782bdd116cfe29edc66f5a05c62e29fab8cc","datavalue":{"value":"\\textit{D. J. Kleitman} and \\textit{B. L. Rothschild} [Trans. Am. Math. Soc. 205, 205-220 (1975; Zbl 0302.05007)] gave an asymptotic formula for the number of partial orders in an \\(n\\) element set. The authors give a shorter proof of this result and extend it to count linear extensions of a given partial order. Thus asymptotic formulas are obtained for the average number of linear extensions of an \\(n\\) element partial order and for the number of suborders of an \\(n\\) element linear order. Some graph theory technique is used in the proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906134$EA54859A-CE8F-4487-8097-02AD2DA8A3D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$5AA0701D-9927-4E14-BBC7-2ABA7E45A91B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$547D52F3-DBF4-4821-B0F8-BA48C56C4424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$637E2E54-078F-47DE-995B-9F346D1C8C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$66769E82-5341-4B77-BDDA-FF51663680CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8415d2a223c2ee650ea03e3752b90772a73934d9","datavalue":{"value":"842846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$653099FC-854A-4863-BFB4-EC823E8B6A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906134$1ABA946C-80BE-455E-942F-99939C515AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be272e001e6b002d21034a1a4647272b02a166f9","datavalue":{"value":"average number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906134$30451C02-4945-414E-ACD0-2DBBE1B74408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906134$6387B723-DC95-49B8-8337-8B8E16811549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8439c3c323b21d48b0e534a0ebe58f84d18c385","datavalue":{"value":"linear order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906134$17B98E4B-928A-49A6-9B8B-58B9958A3134","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":"Q1906134$868ACCA4-38C1-4532-87F3-34C19526E62B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d625da6af063eec032467de87a00beef6938743b","datavalue":{"value":{"entity-type":"item","numeric-id":2556873,"id":"Q2556873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$54A770B3-A1DC-40A0-AB67-B2923913C0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7371f4de07564fd82e8d80331f1a6fb96590933","datavalue":{"value":{"entity-type":"item","numeric-id":1322254,"id":"Q1322254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$84B1349D-01DD-4C1B-B962-7FDCCA3BD031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf68f1d38f6aefa0be8efba9bbe78c276e230bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3142411,"id":"Q3142411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$809CBB09-16D5-41C3-988A-B8AFCDE331B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe9850fad80f70438f89da54da4749c18d96a97","datavalue":{"value":{"entity-type":"item","numeric-id":1199473,"id":"Q1199473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$8EF43543-D21C-4452-A928-4883030B4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$127990B9-091A-4EE1-8CA8-A7659911CDE6","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":"Q1906134$3C17C58C-1ABD-4493-B0C9-1C3306A7D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2200a1a12c85fcfb7e26f8e0c137d4d7fd97f2b1","datavalue":{"value":{"entity-type":"item","numeric-id":4019373,"id":"Q4019373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906134$D42C55C2-1EB7-43D8-B405-4269B9CAD785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7aa3fe9cfec9e614d6d04b9b49c5dda1bbe27e0","datavalue":{"value":"https://doi.org/10.1016/s0097-3165(96)80001-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906134$CCD29709-5C04-4C43-A461-2579CC5D9571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255a74b2d255d13cc0af1f9fd197b67e51f4f829","datavalue":{"value":"W4213328692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906134$7C15FD14-268C-45EF-9382-E4AF3703A1D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa47bb85b8c99e392586cc1409ee438cbdce74","datavalue":{"value":{"entity-type":"item","numeric-id":3029052,"id":"Q3029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077f4da5f9deda34610485c2309b4d149ecc3d18","datavalue":{"value":{"amount":"+0.8392410278320312","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":"Q1906134$2EB51F34-5BF5-43AA-910E-8DC994AEBF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7b074e7aa3ac5806da109626de0402328bd885","datavalue":{"value":{"entity-type":"item","numeric-id":1322254,"id":"Q1322254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1d8e178471b90ee4d1cf641e823291da5d57a4","datavalue":{"value":{"amount":"+0.8242042660713196","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":"Q1906134$1AA75B02-945B-4124-8F12-61A52A4313FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601dd885b405a5c9bb9f2482eccbb912ebdc366","datavalue":{"value":{"entity-type":"item","numeric-id":1789051,"id":"Q1789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfa8589c9d0985655481d9c9f20706d073cf465","datavalue":{"value":{"amount":"+0.8237248063087463","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":"Q1906134$1D1E6C18-FD99-4F66-AEC0-B36B6E6ABF26","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":"caa318862ec0db32c7a555fc055683f1799e0a19","datavalue":{"value":{"amount":"+0.8216722011566162","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":"Q1906134$AC5CBC12-8F53-4498-AC4F-8EB3D4AC6597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e10c3603aa1d6c610f5539b8299dfb0212d436c","datavalue":{"value":{"entity-type":"item","numeric-id":1198479,"id":"Q1198479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699d6c0e692de9d22c8b10ce48086cd584a3f257","datavalue":{"value":{"amount":"+0.8189299702644348","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":"Q1906134$8EEE7F6B-F44D-4A67-A2AF-24E6D16D899C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1906134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1906134"}}}}}