{"entities":{"Q512575":{"pageid":514342,"ns":120,"title":"Item:Q512575","lastrevid":62394018,"modified":"2026-04-11T05:47:09Z","type":"item","id":"Q512575","labels":{"en":{"language":"en","value":"The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689477"}},"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":"Q512575$5B054538-3EEF-4E9E-9C5A-13E4D2146EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09c6a2457d6f1d5264eb3f46175cc2a456580307","datavalue":{"value":{"text":"The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512575$712C1258-433F-4CD2-A5E4-91D0C9AAF75E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8c079c4c121df470ffa6f893fd46c2b2c5dfb62","datavalue":{"value":"1367.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$9E35837A-1157-4FB2-BBB4-8D4CE91EFDCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3abc6a70dbf6482813534e44e9cb5a1449332bf6","datavalue":{"value":{"entity-type":"item","numeric-id":249579,"id":"Q249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$C03A43E5-9A38-4513-A943-CB48272C73C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc89bdc193d39fc328ba00cca686309dbd101f25","datavalue":{"value":{"entity-type":"item","numeric-id":512574,"id":"Q512574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$35B05469-B9EB-4E3E-AB42-718D1ACFA136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba15c2bd4dc8f07b8879aa3ccec8d75fd17fb4a","datavalue":{"value":{"entity-type":"item","numeric-id":402701,"id":"Q402701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$0918868C-93D7-45FB-9788-00C4574427E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987bedc7595bdcd9966b1680879cf68eabb64bc8","datavalue":{"value":{"entity-type":"item","numeric-id":423635,"id":"Q423635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$78A69F8B-5EB8-40BC-AA09-8B4707C78F8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$14DD20D2-C6E1-498F-9943-3BD08A856159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512575$FE2A07B4-553B-49E8-BB8A-A22512BB8A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20c65d4f68ed354627bed02f144dcd3bb417c598","datavalue":{"value":"https://arxiv.org/abs/1508.00187","type":"string"},"datatype":"url"},"type":"statement","id":"Q512575$8685C7B2-D789-4486-A5D0-FC70674AACE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d62e7a61c625d50a247eb32cada669fdb54e44d","datavalue":{"value":"In a seminal paper [Discrete Comput. Geom. 1, 9--23 (1986; Zbl 0595.52008)], \\textit{R. Stanley} introduced two natural polytopes associated to a given finite poset \\((P, \\preceq)\\): the \\textit{order polytope}  \\[  O(P) \\;:= \\;\\left\\{ x \\in {\\mathbb R}^P : \\, 0 \\leq x_j \\leq 1, \\;x_j \\geq x_k \\text{ whenever } j \\preceq k \\text{ in } P \\right\\}  \\]  and the \\textit{chain polytope}  \\[  C(P) \\;:= \\;\\left\\{ x \\in {\\mathbb R}_{ \\geq 0 }^P : {{ x_{ j_1 } + x_{ j_2 } + \\cdots + x_{ j_k } \\leq 1 \\text{ for every} } \\atop { \\text{ maximal chain } j_1 \\prec j_2 \\prec \\cdots \\prec j_k }} \\right\\} .  \\]  The paper under review continues the work of two previous articles [the first two authors, ``Cutting convex polytopes by hyperplanes'', Preprint, \\url{arXiv:1402.3805}; Math. Scand. 118, No. 1, 5--12 (2016; Zbl 1335.52026)]. The two main results say that \\(O(P)\\) and \\(C(P)\\) have the same number of edges, and their graphs (1-skeleta) have the same degree sequence if and only if \\(O(P)\\) and \\(C(P)\\) are related by a unimodular transformation followed by an integer translation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q512575$DE1003E2-C44E-4A15-B31D-5AE3E3F172AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$191F8881-E6E4-47C5-9EC7-FE28FFC22D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$CC205BEE-C013-4F63-A699-F72E24FCA57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$06EC389A-CD02-41AF-B206-B6F0434D2105","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b6ba6ad7bd8b3e3ca61f215f9c9ba9713a22f6","datavalue":{"value":"6689477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$2ED6E4FD-8007-4A23-8E09-C54A187CB364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ade8f240902ed8fd492e81c5037b278d22f5d5","datavalue":{"value":"chain polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q512575$6A2D05B4-A923-4955-8BBA-2BF8170A4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a3d92027a95332aa2f1b1d56b3fe45d6648da1","datavalue":{"value":"order polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q512575$C6BD776C-6518-4208-878F-3D57E297658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d05d2a2670d4bbc8c1e492ff70c97dbe9aff77","datavalue":{"value":"edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q512575$7ECBCA72-6F90-42E5-A561-2635DBB20294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q512575$DFF8E2FB-4E4C-4A7D-AC92-8A378E42B2F4","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":"Q512575$67684F22-8327-4D09-A916-8C33798CA7AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57c36a26222c70cbe410627f1c9df45360350155","datavalue":{"value":"W2257468122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$75967469-6E93-4D4D-A8B2-54523E51B6AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$EFC6EA3B-0B7C-4049-9685-AFE21AE67A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31994772801461d8b419051d94a733149230579","datavalue":{"value":{"entity-type":"item","numeric-id":5288967,"id":"Q5288967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$D8CA8C08-7FFA-4D5C-93CE-1DBFA549BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979476aa24d4be979c059081d37ae4999bc2e9f0","datavalue":{"value":{"entity-type":"item","numeric-id":2795644,"id":"Q2795644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$7F4FD9DA-FF93-44BD-967A-E42F859DB4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5f105bb81e09df604b06a5b4cc35194199aa53","datavalue":{"value":{"entity-type":"item","numeric-id":1077721,"id":"Q1077721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512575$FEEF9DDE-8B52-4C41-8CC0-E1E3E575E101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1226a48b2c0e1648745944a86dc07ab6d338fac","datavalue":{"value":"10.1016/J.DISC.2017.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512575$D1FA1811-BD31-439C-B232-675732C30E9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4def4bd9e1ad320ea268c44db2cca3f8103a1361","datavalue":{"value":{"entity-type":"item","numeric-id":4552242,"id":"Q4552242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45420c986032ba5d7751a5918b052574a805ab17","datavalue":{"value":{"amount":"+0.89583445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$ECA60AD5-B104-4C04-A301-C6C8ACBDFB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334fd2db944413c2b05a29cfb5553e59f2dcd527","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a7702b25abb38c53fcd3d3a36ade098e7b83d9","datavalue":{"value":{"amount":"+0.88229346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$BC7D08E3-3140-426F-A529-2A62B0DBF67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6f933b0d939950052e94f5e8d0633726fe0342","datavalue":{"value":{"entity-type":"item","numeric-id":3348950,"id":"Q3348950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9193f5ff154023ce3ac862d173f18cbe7403957","datavalue":{"value":{"amount":"+0.8765306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$F7DF24D7-4843-479B-9F07-8FBA53360C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0e2089982349461deb6cebdbf14399f657ab77","datavalue":{"value":{"entity-type":"item","numeric-id":2827783,"id":"Q2827783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a831cc0db28af618455680dfeccb8923d59caca","datavalue":{"value":{"amount":"+0.87520224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$239E3BE1-DA93-48C3-8176-A9A88CB459BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54185a0f17e3bce01a541b3404f9539a1ecff79","datavalue":{"value":{"entity-type":"item","numeric-id":1110511,"id":"Q1110511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50533d4d8091fe715fb46f135bfd164a159f828","datavalue":{"value":{"amount":"+0.86963814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$8E18BF14-999A-47DB-A37E-0F692DF6C0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21cf1588c29df5e6cd82c8b2992c419bd55603d","datavalue":{"value":{"entity-type":"item","numeric-id":1867280,"id":"Q1867280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da1d5d781cebcfb1273f0b7cfe7e6b6ff3bbac9","datavalue":{"value":{"amount":"+0.869404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$E17FB6D8-E434-4832-BB9A-F50A2F9EED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d17040ebd7a5b8d18d0f2e7afb4a74a26c7eba4","datavalue":{"value":{"entity-type":"item","numeric-id":1380702,"id":"Q1380702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d9c3302329130db7153d5e609d2ac52da51907","datavalue":{"value":{"amount":"+0.8678618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$D18ECDBF-5874-4D50-A1A1-7DDFCD45C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae1dbb1858ce261dc9f7fbe82cbae59a67e1c20","datavalue":{"value":{"entity-type":"item","numeric-id":5225041,"id":"Q5225041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4308e88603fa77d8371b441d19bb37f5e34024","datavalue":{"value":{"amount":"+0.86778706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$193B7F29-A583-478D-BAA2-914D50DF0019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e41dfbfa4120e502fe37473df216bf672eab4c","datavalue":{"value":{"entity-type":"item","numeric-id":3840767,"id":"Q3840767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270783f5bf07cea9524e15a7156b5edce9cdd20e","datavalue":{"value":{"amount":"+0.8630724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$032AD219-FF9A-49C2-BDD8-673FBB27AA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46c62cfa3b5d2bd14d36febe1f35bf96a8873a0","datavalue":{"value":{"entity-type":"item","numeric-id":2340125,"id":"Q2340125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ec1fcb7c594b2c60f504888e3469b31dc71c14","datavalue":{"value":{"amount":"+0.8620696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512575$FCC7717D-3F4A-447D-8B78-F92D5D496F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_numbers_of_edges_of_the_order_polytope_and_the_chain_polytope_of_a_finite_partially_ordered_set"}}}}}