{"entities":{"Q913831":{"pageid":915679,"ns":120,"title":"Item:Q913831","lastrevid":65310066,"modified":"2026-04-12T01:43:04Z","type":"item","id":"Q913831","labels":{"en":{"language":"en","value":"Asymptotic enumeration of N-free partial orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148155"}},"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":"Q913831$AC746731-6078-41ED-B6E2-30900E0C5F06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1752ad805d2ee9f9f1e3140fe546a7638397efe1","datavalue":{"value":{"text":"Asymptotic enumeration of N-free partial orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913831$75DA2DE5-6BB7-4FA3-9D17-57F6C9B172E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"462cbaa61f229b7033373931b1e5287ef27395fe","datavalue":{"value":"0701.06004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$319831C8-4385-499A-BA29-3C3C7006E272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5ba3dad75724a29d2e20f983fc6f81d9ea9b74","datavalue":{"value":"10.1007/BF00563522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$55651396-C2DB-4C61-854D-54D13A770B27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb051dbca1731816c197972310c32376f5b8322","datavalue":{"value":{"entity-type":"item","numeric-id":799689,"id":"Q799689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$D426BB72-2803-462E-8A7A-2B2B502C358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92016b06e7873b5279debdd63b77cb86eb238640","datavalue":{"value":{"entity-type":"item","numeric-id":1332437,"id":"Q1332437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$53C9A081-B1F7-4F42-B106-0E32CD494CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b080aaf8bbcc0ebd6ca3f5ac78342004613ce863","datavalue":{"value":{"entity-type":"item","numeric-id":1757862,"id":"Q1757862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$310A3B7D-FFF5-4A2F-8B1B-940219275A16","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":"Q913831$2DF495C2-DA27-49C3-8904-01F719570BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q913831$93E02FCA-03BB-4E9D-BDA7-2A5BDB92155F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6b3aaaa331f41c32451db11fdea675582678472","datavalue":{"value":"It is well-known that N-free posets P are nice posets with respect to a great variety of ``problems'' in poset theory, although they are not as nice as the series-parallel posets (obtainable from a singleton by sum and ordinal sum operations) of which they form a superset. From the viewpoint of enumeration, density results or other probabilistic looks at posets it is useful to be able to provide accurate actual or asymptotic estimates of various quantities involved. In this paper the authors show that the number of unlabeled N-free posets with n elements is \\(N(n)=2 \\exp (2n \\log n+O(n \\log n))\\). An interesting intermediate step in this computation is the determination of the generating function \\(J(x)=\\sum j(n)x^ n\\) of N-free interval orders in which no two distinct elements have the same lower covers and the same upper covers, these being obtained from a particular block decomposition of the covering graph of a poset. The number j(n) is determined to be \\(\\sum^{n+1}_{k=2}\\left( \\begin{matrix} (k-1)(k-2)/2\\\\ n-k+1\\end{matrix} \\right)\\). Using other counts already available or developed by the authors, a table counting various classes of posets up to \\(n=12\\) is also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$14975CCA-18CB-4613-B550-5C472B6CDAC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$C6D9C738-8347-4305-BE1E-6B3660BA1227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$A2001C98-F35A-455D-B057-7CB5A2E94D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$4136BD04-C285-43FB-9AA4-6C89FC15B530","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707e4248e3430ac00ed06b79c44baa5cef7fe1eb","datavalue":{"value":"4148155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$C23D9A6B-E456-4755-8641-441ADE392AA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$A6F5A880-A3E9-4298-B7AD-6DBAE5153C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f2c50852f0cfab9250371174844ea6eed08a95","datavalue":{"value":"N-free posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$35C3AD5A-8697-432F-86E9-A9915DFB5373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e746a98ea5d971842ba2bbae587ab6b8be1c51","datavalue":{"value":"series-parallel posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$212520D9-17A6-478E-B5DE-47CF3331C37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$17215AB3-4895-4811-9D4F-62A4DAE23E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5baa144f6a91f109a01eaf56312604bb6acb0900","datavalue":{"value":"N-free interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$98880ECB-AB7E-4252-98CF-B9CC8CA750AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"addff2a85293e80d81aa93996e8418310f656b45","datavalue":{"value":"covering graph of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q913831$A743B1DC-6E09-4C27-8A1D-2E7B26BAD004","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":"Q913831$E4C04E3D-2DE0-4B82-83D9-B7757C0D6B49","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":"Q913831$23435E7F-5B85-4524-93DD-3C4177563929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1f67acdc46b2a6a18291b4d1e7f10b6723c1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1332438,"id":"Q1332438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$6027580D-C52E-49A2-A826-4A7708C344CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$26C4B255-06E5-4BEC-AC78-7598E6D061B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1769ee108fd6e8ab6ba7fd48c2f5d7127667db51","datavalue":{"value":{"entity-type":"item","numeric-id":4918392,"id":"Q4918392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$E1B9BC59-A03B-43AB-8437-4B8FC1366320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238718d4f9c4b411f5f3530a939e8b4916352c8","datavalue":{"value":{"entity-type":"item","numeric-id":5584558,"id":"Q5584558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$5FA7E22E-FE06-4B61-9B24-08307EAF2326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb473c6026106fce5ad49a54be284a927657c08","datavalue":{"value":{"entity-type":"item","numeric-id":1086264,"id":"Q1086264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$3829B7A8-513C-47E1-A535-77246738D17B","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":"Q913831$F377090B-B77F-4BB1-8744-BCE84AE3C72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$654CA386-2E72-4C48-B90E-E3D6E8DEE279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e729f030062ec7c0cc2413bd52aeeef54821c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4050603,"id":"Q4050603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$84D0365D-936D-4872-B6CF-B873BB47DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913831$BABC814D-4C25-4C52-9865-DF2735A08313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b983d07f1d358ecb0878253b7cedeecdb05c7e10","datavalue":{"value":"https://doi.org/10.1007/bf00563522","type":"string"},"datatype":"url"},"type":"statement","id":"Q913831$8B8B7E9A-4A3D-4C5B-ACB5-D4DCC2D9C019","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c75739206ea7976c9cfda81feb3605f6c9e598e","datavalue":{"value":"W2010697617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913831$CCEAA31B-EA7F-4E07-B703-31E4D6835191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474b1abe060b61fc4f75a04d870fa2c8f5e47052","datavalue":{"value":{"entity-type":"item","numeric-id":1420594,"id":"Q1420594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05515f894f0a6cfd6695166b54984d78ed7eb4c4","datavalue":{"value":{"amount":"+0.8677860498428345","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":"Q913831$B201FC4A-9523-425E-9250-D71B17961B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e80df015908e0fff5f0dbc6f5b2daa50a905e42","datavalue":{"value":{"entity-type":"item","numeric-id":1362577,"id":"Q1362577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c15b8897203010e88440521b860399931cfd30e","datavalue":{"value":{"amount":"+0.8259796500205994","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":"Q913831$E493B44D-0FFB-4060-83AC-51032A6DB723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4ee69365a7d1a6a773db7a9ada14e162dbbedd","datavalue":{"value":{"entity-type":"item","numeric-id":411853,"id":"Q411853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c15b8897203010e88440521b860399931cfd30e","datavalue":{"value":{"amount":"+0.8259796500205994","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":"Q913831$45F81416-36FA-4856-B401-3CF81BBBC5C8","rank":"normal"},{"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":"2e1d4f0acf71ef4f2087af5426301aeb50f3d32f","datavalue":{"value":{"amount":"+0.8216825127601624","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":"Q913831$9015ECD8-BA63-45E0-9E26-4AC20F9BD4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f5129f89a7206efbaf276b3147fe1e2169bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":1097286,"id":"Q1097286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2ca0e7f896bf1391f068fb0dde689c79a018b0","datavalue":{"value":{"amount":"+0.817628026008606","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":"Q913831$2D1FAB8C-4B80-43CE-B3EF-B53FD4302194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic enumeration of N-free partial orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_enumeration_of_N-free_partial_orders"}}}}}