{"entities":{"Q807652":{"pageid":809500,"ns":120,"title":"Item:Q807652","lastrevid":49520599,"modified":"2026-01-07T11:15:43Z","type":"item","id":"Q807652","labels":{"en":{"language":"en","value":"A note on linear extensions and incomparable pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208126"}},"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":"Q807652$D81184AC-8C9C-4C28-A3B8-7F8E63894F83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f342cb85a344dd6604dafcf4fbf5129a1cd65a66","datavalue":{"value":{"text":"A note on linear extensions and incomparable pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807652$61A0D765-0083-4BAC-90B4-3DA8365FDF49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b2df4673b53a2c1c522bef9ffd2b329ed8ca0e7","datavalue":{"value":"0731.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$CDB71D5C-DCCB-45A0-81F1-6DA9C35017A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b4f33cfcd359dae4c7deb43f406b4b25546e26","datavalue":{"value":"10.1016/0097-3165(91)90038-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$18121380-4FA2-4111-94A3-2800AB62F165","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":"Q807652$B8D5A93A-BED1-43A3-8893-7F5ADFBE4F52","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":"Q807652$54C352F4-7354-4071-A0C7-89A8677C119A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q807652$32F4033B-EF77-41BE-8F74-84641190B942","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b35d5aea8e02922a22bcb0363d318cbb3cb9d05c","datavalue":{"value":"For \\(2\\leq m\\leq n\\), let P(m,n) denote the family of (strictly) ordered sets on \\(\\{\\) 1,2,...,n\\(\\}\\) in which \\(\\{\\) 1,...,m\\(\\}\\) is an antichain. A characterization is then provided of those members of P(m,n) that maximize the proportion of linear extensions in which 1 lies above 2. The final section of the paper indicates that this suggests a whole class of problems relating to linear extensions and antichains. For example, one could ask to identify those ordered sets in P(m,n) that maximize the proportion of all linear extensions in which \\(1>^*2>^*...>^*m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q807652$1C7DC1CA-26C6-43D1-9F35-F35847711375","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$1A9A5264-86EE-455C-8710-54354CEFE9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$0ADEFB58-C7D0-4B78-BDE2-358423E4B7F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b76ed7cad35da96f13854d56febeec158da885a","datavalue":{"value":"4208126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$2E4582C8-9064-4A95-8C42-42DD2D859E53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c12533e1406e33816856813f8ebf55f6f74c69","datavalue":{"value":"antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q807652$99A14ED6-5D71-4E8C-892A-7E0639380B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q807652$949D5879-E018-46B3-91D5-F43FFAE6E947","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88a87edeea11e54abfe6c168c94e598e8120dc75","datavalue":{"value":{"entity-type":"item","numeric-id":1042320,"id":"Q1042320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807652$CC3B190F-3517-4CF8-A22A-73E821C3D070","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":"Q807652$B2EB68A0-75CD-4CAD-86E3-D2F1538D4AB2","rank":"normal"}],"P223":[{"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":"Q807652$F78B6545-3B37-4AEA-8728-2D141C71461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f9f6d0530a37c14341792cf99213450cd4d01a","datavalue":{"value":{"entity-type":"item","numeric-id":2266032,"id":"Q2266032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807652$6B512D6A-7133-46FD-BA82-F0C872CAA233","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":"Q807652$82D3FFF0-BF1C-4DE2-B9F6-0FF83F760C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7235a54ec3d6aa038e91293a4d7cc88a9b2b40de","datavalue":{"value":{"entity-type":"item","numeric-id":3731641,"id":"Q3731641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807652$A4DAD814-4DD9-48B7-B0FD-894EBF42F6B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"515b69922e1ec43cc79f394b8a5cdc43726f34eb","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90038-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q807652$B6C48793-5A4E-4B02-8813-5B138DD41A46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95c4fb4de4bd07ecba4d276beb204e4261029ef7","datavalue":{"value":"W2006819114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807652$74D9A767-A54B-4F16-916C-09F806CA5A20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a130c00247727e72ab58a00f8aab84887cfb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1300333,"id":"Q1300333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bc46013a2080b2b7ad2910c06dc39a8555acbb","datavalue":{"value":{"amount":"+0.8469412922859192","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":"Q807652$259E7BA2-D728-423C-B441-CA292E282B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b689c7169d7efc47b24d845ea72e6f307f85d04b","datavalue":{"value":{"entity-type":"item","numeric-id":1196746,"id":"Q1196746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbba0dc80d2dd26be14ba6ba7e1c763cb8d7730","datavalue":{"value":{"amount":"+0.8453708291053772","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":"Q807652$5971B053-0592-4B4E-A008-CBD2850017BC","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":"8d4a2fcb3e7b0ca81ad30e4c560e180c989a6e30","datavalue":{"value":{"amount":"+0.7872648239135742","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":"Q807652$EF1E5FBB-02E6-4FDC-993D-CEA1DA2C9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d90d3063efb8020305598947e779d5f2e6df878","datavalue":{"value":{"entity-type":"item","numeric-id":1583842,"id":"Q1583842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea9e3f9fda875b04909b11c05776b6b0bad0317","datavalue":{"value":{"amount":"+0.7772305011749268","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":"Q807652$4E0F56E0-F95A-4CF8-8979-C025B9C3B757","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":"07cdf95e711a1a1fb9f6ab0f914ea232b48c8cb2","datavalue":{"value":{"amount":"+0.7769665718078613","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":"Q807652$F132A3BA-932D-49E1-8436-4F0A0ED4DD07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807652"}}}}}